那你很棒哦

分类

CF1600-1700题目(3) 未归档(13)

/ 注册

全部文章（共16篇）

Codeforces Global #2 D. Frets On Fire (二分,前缀和)

题目连接: https://codeforces.com/problemset/problem/1119/D 题目大意: 有一个n行,1e18+1列的数组A,给出一个1行n列的数组S, A[I][J]=S[I]+J ,有q组询问,给出l,r 问n行l~r列数组A中有多少不同的元素. 通过样例不难...

2019-05-24

0 488

[转]codeforces 1129 A2. Toy Train【贪心】

原贴 https://blog.csdn.net/becky_w/article/details/87989624 题目大意有1-n个站点，成环形，有一辆运货车，在这个n个站点之间运输糖果，货车只能按照1->n的方向走，到第n个站的时候，又回到的1，现在告诉你有m个运输任务，从x站点运输...

2019-05-24

0 443

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 #544 (Div. 3) F1. Spanning Tree with Maximum Degree (kruskal

题目https://codeforces.com/problemset/problem/1133/F1 题目大意: 给一个无向联通图,求它的最小生成树,使得其树中有一个点的度数最大对无向边(u,v),其权值为max(u的度数,v的度数) 然后跑一遍kruskal,重写cmp时要注意判断边权相同...

CF ACM 最小生成树 kruskal

2019-05-23

0 493

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