题目链接：Problem - D - Codeforces Problem 给定一个正整数\(n\)和素数\(p\)，表示有一个由\(n\)个点的钉子组成的正\(n\)边形，外围套着一根有韧性的绳子，现在开始一个一个取钉子，问有多少种取钉子的方案可以使得绳子“越过中心点”， 答案对\(p\)取模。 Analyse 首先定义合法：“绳子没有越过中心点”。 结束：“绳子越过中心点”。 首先从小样本开始 […]

题目链接：Problem - D - Codeforces Problem 给定两个整数\(n, k (0 \le k<n \le 10^6)\)，求出满足以下条件的\((a, b)\)二元组的个数，\((a, b)\)和\((b, a)\)视作不同的两个二元组。 \((a, b)\)条件：\(0 \le a, b < 2^n\)，且\(a + b\)的二进制运算中，进位的个数为\(k […]

比赛传送门：Dashboard - Codeforces Round #822 (Div. 2) - Codeforces A. Select Three Sticks 枚举所有点，选择一个点作为基准，计算所有点与基准的差的绝对值，取最小的三个相加，再从所有结果中取小就可以了。时间复杂度\(O(t*n^2*logn)\) B. Bright, Nice, Brilliant 这个构造太简单就不说了 […]

题目传送门：Problem - D - Codeforces 题意 / Problem 有一颗满二叉树，叶节点个数为\(2^N\)对于每个分支可以选择标记一条边，当A标记完成后，B可以选择修改k条边，请问最终获胜的节点最小是多少？（叶子节点编号为\([1,2^N]\)，如果某个叶子节点可以通过标记的边连接到根节点说明获胜），A希望结果尽可能小，而B希望结果尽可能大。 思路 / Thought 首先 […]

题目链接：Problem - C - Codeforces 题目大意 / Problem 有T个测试用例，在每个用例中： 给定一个长度N。 给定两个长度为N的字符串S和T，可以对S进行两种操作： 操作一：将“ab”修改为“ba” 操作二：将“bc”修改为“cb” 问能否通过若干次操作使得S变为T。 思路 / Thought 观察这两个操作的特点，都与b有关，而且ac的相对位置关系是不会改变的。 换 […]

题目传送门：Problem - C - Codeforces 题目大意 有多组测试用例。 给定一个01字符串S，从前往后删除若干字符，从后往前删除若干字符，留下中间连续的一串字符，不同的方案的代价为max（删除的1的个数，留下的0的个数），问最小的代价是多少？ 思路（双指针 + 贪心） 会留下中间一段，所以可以用双指针来表示中间这一段，枚举左端点，然后贪心，复杂度为O(N)。 贪心的原理为：当留下 […]

题目传送门：Problem - D - Codeforces 题目大意 有 T 组数据，给定长度为 N 的序列 A。 求符合同余条件的连续子序列的最长长度。 同余是指序列中任意两个数字Ai Aj都有同一个确定的 M 使得A i == Aj (mod M)，M >= 2。 思路 通过题意不难想到同余定理：数论中的重要概念。给定一个正整数m，如果两个整数a和b满足a-b能够被m整除，即(a-b) […]

题目链接：Problem - 729C - Codeforces 题目大意 现在俺在坐标为0的租车场要去一个电影院看电影，电影院在S点（一维数轴），电影T时刻开场。 我这里有很多车，每辆车有一个价格Ci和油箱容量Vi。 路上有K个加油站，每个加油站可以免费把油加满，车辆在起点时油箱是满的。 在路上有两种驾驶模式： 模式1：每1单位油走1公里，耗时2时间（正常模式） 模式2：每2单位油走1公里，耗时 […]

题目链接：Problem - B - Codeforces 题目大意 给定一个0 1矩阵，0为白色，1位黑色，求是否存在相交的最大矩形，一个矩形包含另一个矩形不算相交。 是则说明不存在Elegant矩形，输出"NO"，反之输出"YES"。 思路 这道题给了Brute Force的标签，数据范围也不大，属于一个模拟 + 规律题。 只需要判断是否存在"L"形的黑色块即可，L形有四种情况，只要存在以下任 […]

原题传送门：Problem - D - Codeforces 题目大意 有 T 个测试用例。 每个用例，有一个 N 表示题目的数量，每个题有个难度（Ci = 2 ^ i）即2的i次方。 接下来两行分别是题目标签tag和题目分数s。 初始 IQ 为 0 ，每次做的题难度必须大于当前的IQ，刚做完题目i，如果 |ci - cj| > IQ 且 tag[i] != tag[j] 现在去做题目j，做 […]