CF
咕噜咕噜咕噜128
这个作者很懒,什么都没留下…
展开
-
Codeforces Round 855 (Div. 3)Unforgivable Curse (hard version)
用并查集维护可以互相交换的位置的集合,然后判断这个集合位置中s和t中的字符集是否是相同的。原创 2024-04-03 13:14:56 · 140 阅读 · 0 评论 -
Nebius Welcome Round (Div. 1 + Div. 2)
注意到2 * n 圈的时候回到原点,所以只需要枚举1-2n即可。原创 2024-04-02 18:37:36 · 140 阅读 · 0 评论 -
【无标题】
对每个位置贪心的求最优,即填满前面的位置,删除后面的位置。删除所有的数然后加上一个1是一种方案。原创 2024-04-01 20:03:59 · 203 阅读 · 0 评论 -
Educational Codeforces Round 152 (Rated for Div. 2) C
需要注意的是类似于 000011111这样的字符串是不需要变的记成P{-1,-1}就可以。111 只需要对高亮的部分进行排序就可以,记录一下有多少个这样的区间,就是答案的个数。对一个0 / 1串进行排序 类似于00。原创 2024-03-19 15:31:50 · 205 阅读 · 0 评论 -
Codeforces Round 913 (Div. 3) E
一个三元组只有在加法过程中没有发生进位时才被认为是好的。例如,考虑a=2,b=7,c=4;它们的数字之和是2+7+4=13,而它们的数字之和的数字和是1+3=4。这意味着每当数字中有进位时,数字之和总是比n的数字之和增加更多。这使我们可以将每个数字单独考虑,并将它们的答案相乘。每个数字x的答案将是数字之和为x的数字三元组的数量。这些值不依赖于输入数据,因此可以预先计算,但这并非通过测试所必需的。原创 2024-03-19 14:15:35 · 268 阅读 · 0 评论