404 Not Found

摘要： 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。可以执行的操作类型：加上当前的数或者异 阅读全文

摘要： https://codeforces.com/contest/289/problem/B 题意：给定n * m的矩阵，还有一个数d，现可执行操作，每次操作可任选一个数将其±d，问最少操作多少次可以让矩阵中所有的数相等？或者输出-1表示无解。 思路：将数存到一维数组中并升序排序，做差分，如果存在某个差 阅读全文

摘要： https://codeforces.com/contest/1931/problem/E 题意：给定n个数字和m，A和B玩游戏，A先手。A可以反转任意数字，B可以将任意两个数字连接。问最后谁能赢？如果最后剩下的数字<10^m，则A赢，否则B赢。 思路：应该算是模拟题，只要搞清楚两个玩家的最优策略即 阅读全文