Codeforces Round 921 (Div. 1)

时间：2024-04-30 17:26:48浏览次数：16

标签：Codeforces 长度 921 Div Round 折痕

CF1924A

签到题

CF1924B

用set记录每个关键点的位置，每次操作带来的影响可以转化为区间加和区间乘。结果在longlong范围内但过程中可能会超。比较tricky的做法是找一个大于ans的大质数p。在 \(GF(p)\)上计算。非常坏卡常

CF1924C

小学奥数，注意到每次折叠产生的两种折痕长度相等。前后两次产生的折痕长度有\(\sqrt2\)的关系

CF1924D

卡特兰数

mark

子串能做吗？感觉可以把连续的括号序列转化为树dfs过程中的进栈与出栈，一个长度为2k的合法序列和一颗最大深度为k的树一一对应。然后就呃呃呃呃呃呃...

标签：Codeforces,长度,921,Div,Round,折痕
From： https://www.cnblogs.com/Kuroniko/p/18168387

DiviDuelo
我们先模拟样例，会发现\(1\)是一个特别的数字，如果firstplayer拿到了\(1\)那么肯定就输了于是不难得出结论，如果\(n\)是一个完全平方数，那么firstplayer就G了那么考虑不是完全平方数，显然这里考虑gcd不是\(1\)非常困难，于是考虑secondplayer怎么样才能赢由于gcd要为\(1\)，不难想到......
Educational Codeforces Round 164 (Div. 2)
A-PaintingtheRibbon难度:⭐⭐解题思路先看特殊情况,如果m为1肯定不行,n小于等于k也不行;我们可以换位思考,如果Alice用了x种颜色,Bob想把其染为同一种颜色,肯定要先找出这x种颜色中染色区域最多的那一种,然后把其他区域的颜色换成该颜色,这样才是最优策略,所......
Manthan, Codefest 18 (rated, Div. 1 + Div. 2) D. Valid BFS?
题意：给一个树和一个bfs序，并保证从节点1出发，判bfs序是否合法。思路：双指针，在bfs序上从左往右遍历。慢指针指向当前节点u，快指针指向当前节点应该访问的节点的位置。然后设两个集合，一个集合存储在当前节点上应该访问的节点，另一个存储在当前节点上实际访问的节点，然后遍历即可。总结：......
Educational Codeforces Round 164
A-C简单数学题先跳过了，E题水平有限，暂时写不出来下面是D的题意ColoredBall(https://codeforces.com/contest/1954/problem/D)看题目，对于初学者来说，可能不知道使用DP怎么联想到DP的可能还是经验问题下面是个人对题目的拙见题目要求所有幂集组合里需要至少需要多少个二元对才......
Codeforces Round 941 (Div. 1) 题解（A-C）
比赛链接：https://codeforces.com/contest/1965官解链接：https://codeforces.com/blog/entry/128914比较手速的一场，C与D之间出现了较大的gifficultygap。所幸C题猜得比较快（虽然证明其实比较难），最终rank190，performance2525，成功压线拿下Grandmaster。cpchenpi，堂堂上红！......
Codeforces Round 941 (Div. 2)
A.CardExchange贪心。如果有某个数出现\(k\)次及以上，则通过操作使其数量变为\(k\)，再变为其他出现过的数，则会增加至至少\(k\)个，一直进行如上操作，可以发现数组最终只剩\(k-1\)个数；否则为\(n\)。#include<bits/stdc++.h>usingnamespacestd;#definecctieios::......
Codeforces Round 941 (Div. 2) D
好坐牢的一次div2ABC是速通的，结果cf的pretest太弱了。。然后我这次因为想快点，没有再去好好顺一遍思路，状态又不太好，写了一个好简单的错，结果过了。导致我被hack了，爆掉100分。好烦。主要说说这个D。现在能够从算式的层面上理解了这个做法的正确性，就是把二进制位的数字放进去，然后......
Solution of Codeforces 1957B
DescriptionGivenintegers\(n\)and\(k\),findanon-negativesequence\(\{a_n\}\)satisfyingthefollowingconditions:1.\[\sum_{i=1}^na_i=k\]Thebinaryrepresentationof\(a_1\mida_2\mid\dots\mida_n\)hasthemaximumnumbero......
js调整div顺序
js调整div顺序并保留div原有事件等<divclass="my_tabs"><divclass="el-tabs__nav-scroll"><divclass="el-tabs__nav"><divclass="el-tabs__itemis-active">AAAA</div><d......
Codeforces Round 936 (Div. 2)
A考虑有\(x\)个数与中位数相同，且在中位数之后，则答案为\(x+1\)（+1是因为中位数本身）。B明显的，每次操作序列的最大子段和。那么操作完以后，继续操作这个区间即可，相当于每次翻倍。假设原序列最大子段和为区间\([l,r]\)，则答案为：\[sum(1,n)-sum(l,r)+sum(l,r)\times2^k\]记......