那你很棒哦

未归档

CF1600-1700题目(3)

/ 注册

全部文章 / 未归档（共13篇）

Codeforces #541 (Div. 2) F. Asya And Kittens (并查集+DFS)

题目 :https://codeforces.com/problemset/problem/1131/F 题目大意: 给你标号为1~N的N个元素,顺序未知,然后N-1次元素合并,每次合并要求两元素所在集合相邻,最后问原始位置. 很明显的看出合并联通块要用到并查集,难点在最后怎么得到原始顺序,看了...

2019-05-24

0 443

Educational Codeforces #61 (Div. 2) C. Painting the Fence (前缀和)

题目 https://codeforces.com/problemset/problem/1132/C 参考了 http://www.pianshen.com/article/4932273340/ 这位巨巨的代码思路非常清晰,没什么好说的了自己太菜了疯狂wa #include<cs...

2019-05-24

0 410

Codeforces #545 (Div. 1) B. Camp Schedule (next数组求最小循环节)

题目: https://codeforces.com/contest/1137/problem/B 题目大意:给一个01字符串S和T,不改变S中0,1的数目,重组S使得T为其子串并且尽可能多的出现最开始以为T不能重叠,以为是个***题,wa了后发现T可以重叠,就相当于让T的前缀与后缀尽可能多的...

2019-05-23

0 382