02 2021 档案
摘要：官方题解 A题 回文括号序列计数 （思维） 这题耍了一个小障眼法：其实 \(()\) 并不是一个回文串（虽然看起来像） 那么我们根据括号串的定义： 空串是一个括号串 若 \(s,t\) 是括号串，那么 \(s+t\) 也是一个括号串 若 \(s\) 是括号串，那么 \('('+s+')'\) 也是一
阅读全文
摘要：官方题解 A题 Dense Array （签到） 给定一个数列 \(\{a_n\}\) ，你可以在数列中插入一些数字，问至少插多少，可以使得任意相邻两项的商（大的除小的）小于等于 \(2\) 。 \(2 \leq n \leq 50,1 \leq a_i \leq 50\) 显然的，每次找相邻两项，
阅读全文
摘要：官方题解](https://codeforces.com/blog/entry/87849) A题 Shifting Stacks （思维，前缀和） 给定 \(n\) 堆石头堆，第 \(i\) 堆上面有 \(h_i\) 块石头。 现在可以进行多次操作，每次可以将第 \(i\) 堆上面拿走一块石头放到
阅读全文
摘要：A题 Arena （签到） 现在有 \(n\) 个英雄，第 \(i\) 个英雄的初始等级为 \(a_i\) 。 两个英雄可以战斗（不止一次），等级高的那个将会获胜，并且等级升一级（如果两个等级一样，那么就是平局，等级不变化）。如果一个英雄等级高于所有别的英雄，那么他就会成为王者。 问，有多少英雄有可
阅读全文
摘要：官方题解 A题 Add and Divide （贪心，枚举） 给定两个数字 \(a\) 和 \(b\) 。现在你可以进行两个操作： 令 \(a=⌊\frac{a}{b}⌋\) 使 \(b\) 的值加一 问使得 \(a=0\) 的最短操作次数是多少？ \(1\leq a,b \leq 10^9\) 有
阅读全文
摘要：官方题解 这把被吊锤就离谱，尤其是B题写的都失了智了 A题 Yet Another String Game（简单博弈） 给定一个字符串 \(s\)，两个人 \(A\) 和 \(B\) 玩一个小游戏，每个人轮流出手，将某个位置的字符变换一下（不能和原来相同），每个位置仅能更改一次。\(A\) 的目标是
阅读全文
摘要：官方题解 A题 模数的世界 大致猜一下，肯定能构造出 \(x,y\) ，使得答案为 \(p-1\) 。（\(a=b=0\) 的时候没办法构造，答案只能为 \(0\)） 现在尝试证明：令 \(a\not= b\) 且 \(a\geq b\) ， \(b=0\) 的时候很容易构造：令 \(x=(p-1)
阅读全文
摘要：官方题解 A题 Space Navigation（数学） 现在我们在坐标系上面，要从点 \((0,0)\) 到点 \((px,py)\)，按照一个给定的操作序列 \(s\) 来走（例如 \(UURLLDR\)，各字母分别对应上下左右）。不过，由于可能到不了终点，所以我们对其中的某些步可以选择走或者不
阅读全文
摘要：官方题解 视频讲解 A题 串 （DP/组合数学） 法一：动态规划 记 \(dp(i)\) 为长度为 \(i\) 且包含 \(us\) 的字符串的总数量，接下来我们考虑递推关系： 如果前 \(i-1\) 项中已经含有 \(us\)，那么第 \(i\) 项什么都行，总计 \(26*dp(i-1)\) 如
阅读全文
浙公网安备 33010602011771号