分类: 构造

6 篇文章

2022寒假训练赛出题小结
一开始是准备两个hard难度的题目的,然后改成一个hard难度的题目但分成两个子任务,定位分别是签到和防AK。 后来CSOJ支持交互题(虽然是函数交互),但还是添了道交互题上去,并且支持Codeforces上IO提交的方式AC。 最后因为大家组的难度太大了,删了两道(没删自己出的),又添了道签到上去。 开始前预计是大伙是两题签到成功,三题四题前二十…
CCPC绵阳站解题报告
A. Ban or Pick, What's the Trick 考虑记忆化搜索,接下来便是如何设计状态了。 一个很简单的想法就是[A剩余的英雄][B剩余的英雄][A选择的英雄][B选择的英雄],但是$1\leqslant n \leqslant 10^5$,这种想法根本做不了。 然后很容易发现,英雄总数$n$减去B剩余的和选择的就是A禁用的英雄数…
冬日暖心赛 题解
差点翻车系列 A 断章取义 输出第L个到第R个字符串即可 #include <bits/stdc++.h> /* #include<ext/pb_ds/assoc_container.hpp> #include<ext/pb_ds/hash_policy.hpp> */ using namespace std; …
CCPC Final E. Elegant Tetris
首先按宽度w的奇偶来分情况考虑,解决方向肯定不是消去全部方块然后再还原,而应该是构造一个方案使加进来的俄罗斯方块不会对原图有影响。 然后就是伤脑的画图: 奇数 偶数 图很快就画好,但实现有好多case :),我的实现方式要特判$4$的情况,因为w-4等于0!!! 代码: #include <bits/stdc++.h> /* #include…
Codeforces Round #793 (Div. 2)解题报告
A. Palindromic Indices 英语不好,以为是问可以删除的下标,还开了个问题。。 容易发现对于回文串,删除中间元素后仍然为回文串,所以方案数即为与中间元素等价的元素个数,所以从中间找出与中间元素相同的连续区间长度即为答案 B. AND Sorting 我们只需要关注不在应在位置的元素即可。对于这些元素的与结果肯定是一个答案,接下来只…
Codeforces Round #788 (Div. 2)
A. Prof. Slim 一开始读了个假题,一度怀疑不该extra registration... 容易知道负号一定都在左边,所以模拟改操作后判断是否已排序即可 B. Dorms War 遍历维护答案即可,答案为相邻两个特殊字符之间的下标差 C. Where is the Pizza? 一开始的想法是维护每个数字在两个序列的下标,然后一个for循…