
STL
文章平均质量分 73
Murphyc
喵喵喵!
展开
-
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 chemicals arranged in a line. Each of the chemicals has原创 2018-01-31 15:10:51 · 839 阅读 · 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 element is either -1 or 1.You have M queries, each q原创 2018-01-31 15:47:08 · 729 阅读 · 0 评论 -
Codeforces Round #486 (Div. 3) C. Equal Sums(stl应用)
Equal Sums题意:给你几个数列,问是否存在这样两个数列使得他们删去各自的某一个成员后二者的和相等。因为题目限制了ninin_i<=2e5,所以这题的解法很多。感觉自己最初的解法有点复杂了,在这里我讲一个STL应用的解法。我们定义sumisumisum_i为第iii行的和,idi==iidi==iid_i==i,pospospos表示第iii行的第pospospos...原创 2018-06-04 19:37:20 · 216 阅读 · 0 评论 -
Educational Codeforces Round 37 (Rated for Div. 2) E. Connected Components?(bfs+stl乱搞)
传送门 题意:给定一个点数为n的完全图,现在给你m条边,表示这些边会从这个完全图中删去,问剩下图中的的联通块的个数以及大小 这题虽然算个E,但是吧确实比较容易解决,朴素的思路就是暴力bfs,但是肯定会t稍微改进一下写法,因为每个点在确定是某个联通块的部分之后就没用了,但是bfs还是会遍历到,所以说在每次判定完一个点的所属后,就直接把他从需要check的vector中删...原创 2018-08-27 16:53:07 · 299 阅读 · 0 评论