喵喵喵?

欢迎dalao们对代码提疑问 qq:1224066169

Educational Codeforces Round 37 (Rated for Div. 2) E. Connected Components?(bfs+stl乱搞)

  传送门   题意:给定一个点数为n的完全图,现在给你m条边,表示这些边会从这个完全图中删去,问剩下图中的的联通块的个数以及大小   这题虽然算个E,但是吧确实比较容易解决,朴素的思路就是暴力bfs,但是肯定会t 稍微改进一下写法,因为每个点在确定是某个联通块的部分之后就没用了,...

2018-08-27 16:53:07

阅读数 67

评论数 0

Codeforces Round #486 (Div. 3) C. Equal Sums(stl应用)

Equal Sums 题意:给你几个数列,问是否存在这样两个数列使得他们删去各自的某一个成员后二者的和相等。 因为题目限制了ninin_i<=2e5,所以这题的解法很多。 感觉自己最初的解法有点复杂了,在这里我讲一个STL应用的解法。 我们定义sumisumisu...

2018-06-04 19:37:20

阅读数 55

评论数 0

SPOJ ZQUERY - Zero Query(分块)

Training little cats time limit per test 2 seconds memory limit per test 256 megabytes Description Given an array having N elements, each ele...

2018-01-31 15:47:08

阅读数 336

评论数 0

ICM Technex 2017 and Codeforces Round #400 (Div. 1 + Div. 2, combined) C. Molly's Chemicals

Molly’s Chemicals time limit per test 2.5 seconds memory limit per test 512 megabytes Description Molly Hooper has n different kinds of chemi...

2018-01-31 15:10:51

阅读数 171

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭