
dfs/bfs
文章平均质量分 81
Murphyc
喵喵喵!
展开
-
Codeforces Round #460 (Div. 2) D. Substring(dfs/scc/topo)
这场cf真的是被C题气疯了,最后一个小时都是在蹲点hack C题,赛后队友说D题巨简单,结束后看了下题意,确实是很简单,感觉亏疯了啊(虽然场上也不一定能A,手动滑稽)题意很简单就是求有向图的权值最大的那条路的权值,权值等于路上出现次数最多的字符的出现次数。数据为3e5,题目中已知字符只有a-z的lowercase English letter,那么说明只有26个字符需要去判断,26*3e5原创 2018-02-03 16:28:53 · 266 阅读 · 0 评论 -
Codeforces Round #485 (Div. 1) C. AND Graph // Codeforces Round #485 (Div. 2) F. AND Graph
F. AND Graph首先我们可以知道,对于一个数xxx,他与与他所有位取反的数进行&操作的结果肯定是0.进一步做一个小推论,对于取反的得到的数我们叫他inverse简称invsinverse简称invsinverse简称invs,我们可以发现对这样一个有效的invsinvsinvs,我们任意将他某一位的1变成0得到的下一个数同样可以连到xxx上。在得到以上的小推论之后,...原创 2018-05-31 15:32:53 · 544 阅读 · 0 评论 -
2018 UESTC Training for Search Algorithm & String
2018 UESTC Training for Search Algorithm & String##最近考试结课作业什么的有点多,在实验室也静不下心学新的东西,东逛西逛到了CDOJ然后发现了这个contest,于是乎做了一些题。传送门A - 多少片不同的叶子?题意:计算有多少个不同的字符串解:拿到直接mapmapmap了,然后mle on test5,一看只给了1...原创 2018-06-07 23:40:32 · 728 阅读 · 0 评论 -
Codeforces Round #500 (Div. 2) [based on EJOI] D. Chemical table(dfs)
D. Chemical table 传送门题意:对于一个N*M的方框,一开始给你q个点,问是否能通过题中给出的操作填满这个方框,这个操作就是假设如果有L型的三个点已经在方框内,那么可以在对应的第四个点自动生成一个点,问最少要填几个数使得这个方框在任意次操作后能够被填满.对于给定点的row或者是c...原创 2018-07-31 10:56:19 · 407 阅读 · 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 评论