03 2025 档案
摘要：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赢。 思路：应该算是模拟题，只要搞清楚两个玩家的最优策略即
阅读全文
摘要：https://codeforces.com/problemset/problem/1519/C 题意：给定n个学生，每个学生属于一个学校，并且每个学生都有一个力量s。现在有个轮询k∈[1, n]，每个学校会将最强的学生分为k组，这k组学生的力量总和代表了当前学校的总和，对于每个k，询问所有的力量总
阅读全文
摘要：https://codeforces.com/problemset/problem/546/C 题意：给定一个不超过10的数n，代表有n张牌，a和b每个人各分几张。然后玩比大小的游戏，问多少回合，谁先赢，或者谁都赢不了？ 思路：看到n不超过10，直接暴力了。 总结：没有太明白的搞清楚都赢不了的情况，
阅读全文
摘要：https://codeforces.com/problemset/problem/1245/C 题意：给定一个字符串s，字符串中连续的"nn"和"uu"可能由m和w变换而来，但也可能不是。问有多少种字符串是合法的？字符串如果包含任意的m和n则不合法。 思路：动态规划，依次考虑第i个位置的字符，如果
阅读全文
摘要：https://codeforces.com/problemset/problem/1701/C 题意：n个worker跟m个任务，每个任务指定了哪个worker是精通它的。worker精通任务时，一个小时可以完成，否则需要两个小时。问完成所有任务最少需要多少个小时。 思路：一眼感觉有点贪心，肯定是
阅读全文
摘要：https://codeforces.com/contest/670/problem/D2 本来做的是D1，但是D2是增加了数据范围，那就直接剖析D2了。 题意：给定n个数的数组a和b，合成蛋糕需要n个元素，数组a代表了每个元素需要的数值，数组b表示现在每个元素有的数值。并且存在一个数值k，可以将k
阅读全文
摘要：https://codeforces.com/problemset/problem/295/A 题意：给定n个数，m次操作，k个设定。操作：给定区间[l, r]和d，对数组该区间内每个数增加d。k个设定：每次给定区间[l, r]∈[1, m]，代表第l~r次操作执行了一次。问，最终执行完所有操作后，
阅读全文
摘要：https://codeforces.com/problemset/problem/1362/C 题意：给定一个数n∈[0, 1e18]，求每两个相邻的数的不同bit位数量的总和 思路：要找规律，发现相邻的两个数都是在最低的bit位上增加一，那么相邻的两个数最低位永远不同。那第二位应该是每两次比较就
阅读全文
