404 Not Found

摘要： https://codeforces.com/problemset/problem/1932/C 题意：给定长度为n的数组a和字符串s，s包含L和R，再给定一个数字m。 有n次操作，每次操作根据S中的字符，删除a中最左边或者最右边的一个数字。在每次操作之前，输出当前数组a中所有的数字相乘 % m的结 阅读全文

摘要： https://codeforces.com/contest/1393/problem/B 题意：给定n个木条，q个询问。4个长度相等的木条可以组成一个长方形，两对长度相等的木条可以组成一个矩形。q个询问中，可能拿去或者给予一个长度为x的木条，对于每个操作，判断当前拥有的木条能否组成一个正方形 + 阅读全文

摘要： https://codeforces.com/problemset/problem/1535/C 题意：给定一个长度为n的字符串s，s包含0，1，或者？，问有多少子串符合条件。 条件：子串没有相邻的0或者相邻的1。？可以当作0或者1。 思路：答案最初设定为子串的数量，然后去寻找不符合条件的子串t，并 阅读全文

摘要： https://codeforces.com/contest/1312/problem/C 题意：给定一个长度为n的数组a，还有一个长度为n的数组v（初始时全是0），还有一个数值k。现可进行如下操作：将k^i添加到数组v的某个数中，或者不使用k ^ i。问不限操作次数的操作后，v能否变成a。 思路： 阅读全文

摘要： https://codeforces.com/problemset/problem/1462/D 题意：给定含有ｎ个元素的数组ａ，问最少执行多少次操作后可以让数组中所有的元素相等。操作：选择ａｉ，消除ａｉ，并将ａｉ的数值加到前面或后面元素 思路：操作的特性说明数组总和ｓｕｍ不变，于是可以得出剩下的可 阅读全文

摘要： https://codeforces.com/contest/702/problem/C 题意：给定n个城市坐标和m个tower，问tower的最小半径是多少，可以罩住所有的城市。 思路：二分半径，优先更新上界。难点在于如何判定当前半径r是否可以包含所有城市，可以采取这个方法：求出m个区间，然后对区 阅读全文

摘要： https://codeforces.com/contest/1320/problem/A 题意：给定n个数的数组a，现要构造数组，要求构造的数组所使用的a中元素的下标[ci, ci + 1, ...]，c[i + 1] - c[i] = a[c[i + 1]] - a[c[i]]，问所有符合条件的 阅读全文

摘要： https://codeforces.com/contest/1605/problem/C 题意：给定一个长度为n的字符串s，s只包含字符abc，现问满足条件的字符串的最短长度是多少？要求长度至少为2。条件：a出现的次数严格大于b和c各出现的次数。 思路：考虑各种情况，假如有aa，那么答案就是2；有 阅读全文

摘要： https://codeforces.com/problemset/problem/1515/C 题意：给定n个tower，每个tower有一个高度h，并且每个h都不超过x。现要将n个tower合并为m个tower，问能否保证合并后的m个tower最大的高度差不超过x？如果能，则输出yes，并输出分 阅读全文

摘要： https://codeforces.com/problemset/problem/1624/D 题意：给定一个长度为n的字符串s还有一数字k <= n，s只包含小写字母。现在需要将s中的字符分为k组回文串，可以使用任意数量的字符，求k组中最小的最大长度是多少。 思路：只选择一部分字符进行分组，而且 阅读全文