404 Not Found

摘要： 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组中最小的最大长度是多少。 思路：只选择一部分字符进行分组，而且 阅读全文

摘要： https://codeforces.com/contest/1095/problem/C 题意：给定一个数n和一个数k，问n能否通过k个2的整数次幂相加得到？如果可以，则输出yes并输出这些数，否则输出no。 思路：只能想到暴力了 + 剪枝了！从lower_bound()，第一个最接近的n的二次幂 阅读全文

摘要： https://codeforces.com/problemset/problem/1634/B 题意：给定n个数，Alice和Box玩游戏，Alice的初始数值是x，Bob是x+3，再给一个定值y，问，alice和bob谁能够通过连续对n个数进行操作后得到y。可以执行的操作类型：加上当前的数或者异 阅读全文