![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
cf补题计划!
文章平均质量分 75
只敲键盘不动脑
这个作者留下了一行字,但他依然很懒
展开
-
Codeforces Round #818 (Div. 2) A-E复盘
# 1.a题 思维## 题意:一个棋盘,a和b在左上、左下角,分别要到右下、左上角。每次如果一个人在另一个人走过的路径上,就可以花费1的代价传送到该路径任意一个位置;反之,只能花费1的代价走一步。现在问你两人总步数的最小值## 思路:玩玩样例,发现最优解法是2*n+m-2 .(n,m为棋盘的长和宽),为了让答案最小,显然令x=max(n,m),y=min(n,m), ans=2*y+x-2原创 2022-09-03 14:21:35 · 218 阅读 · 0 评论 -
#CF Educational Codeforces Round 134 (Rated for Div. 2) A-E复盘
cf 134 div2原创 2022-09-02 15:48:52 · 292 阅读 · 0 评论 -
#CF div2 1582E. Pchelyonok and Segments题解(dp)
如果我们可以从左到右从一个序列中截取长度为k,k-1,k-2,...,1的子段(是截取所以子段两两不能重叠),且这些子段的元素和单调递增,则称其“k递增”。现在给你个序列,求k最大值。原创 2022-08-24 23:15:44 · 154 阅读 · 0 评论 -
#CF div2 1287C.Garland题解(贪心)
把一个残缺的全排列补齐,问其“复杂度”的最小值。“复杂度”指该全排列所有长为2的子段中,恰为一奇一偶的子段个数。原创 2022-08-24 22:41:31 · 140 阅读 · 0 评论 -
#CF 1705d.Mark and Lightbulbs题解(思维、构造)
给一个01串s,问你能否通过某种操作把它变为另一个等长01串t,若能给出最小操作数。这种操作是:如果i+1和i-1位置的元素不同,则可以将第i个元素反相(1变0,0变1).原创 2022-07-26 17:21:06 · 171 阅读 · 0 评论 -
#CF D. MEX Sequences 题解(状态机dp)
原题链接.1.题意:给你一个线性序列,其元素是大小不超过序列长度的自然数,求其中满足某性质的子序列个数。设子序列a[n],如果他的长度为i的前缀满足∣a[i]−mex∣<=1|a[i]-mex|<=1∣a[i]−mex∣<=1(mex为除去该前缀所有出现过的数之外最小的自然数),我们就说这个子序列具有该性质。2.思路:考虑用dp解题,那么为了进行状态转移,我们需要具有该性质的子序列有怎样的规律。手画一下发现满足该性质的子序列无非有...原创 2021-12-28 12:15:39 · 441 阅读 · 0 评论