- 博客(4)
- 收藏
- 关注
RSS订阅原创 hdu 3038 How Many Answers Are Wrong （种类并查集）
解题思路：这是并查集里面很特殊的一类题目，不仅仅需要考虑点与点之间的集合关系，点与点之间还有一定的关系，姑且把他称之为边权，解决这个问题就是要用到这种思想，针对每一条线段，我们把两个端点提取出来，把他们的和作为边权，然后建立并查集，如果一个线段的两个端点已经在同一个根节点下，那么根据定义是可以得到这条线段的值的，如果不在一个根节点，可以将两个集合合并，然后维护两个根节点形成的新的线段。 AC代码
2017-04-28 14:45:34
245
原创 100篇文章回想
不知不觉中我在CSDN上面已经写了100篇文章了，这个博客记录了我对于每一道题目的想法与感悟，而当把这些文章整合在一起看也体现了我一年来的训练历程。 从最开始的摸不着方向，到现在可以明确自己的训练计划。从以前只会做cf 的AB题，到现在可以尝试解决DE。 提升还是有的，cf rating上了1700，题量也有500+了，蓝桥杯也进了决赛，不能算是一个新手了，也能一眼看出
2017-04-26 11:56:39
313
原创 2017北京师范大学ACM校赛 J Just A String （KMP）
题目原文：https://acm.bnu.edu.cn/v3/problem_show.php?pid=52516 解题思路：本题很容易陷入的一个思维误区就是一定要枚举前缀和后缀，这样的话复杂度是O(n^3)，肯定会超时的。但其实如果对KMP这个算法理解比较深刻的话，可以发现题目中要求的操作，只需要对KMP算法做一点补充就可以完成。每次枚举一个后缀，作为模板串，当他在原串中匹配的时候，每当有元素
2017-04-26 11:51:44
1560
原创 POJ 2513 Colored Sticks （Trie + 并查集 + 欧拉通路）
题目大意：http://poj.org/problem?id=2513 You are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it possible to align the sticks in a straight line such that the
2017-04-18 20:05:01
430
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人