1001Traversal1002Best Solver1003Minimum Cut1004Dividing This Product1005Excited Database1006Fang Fang1007Matches Puzzle Game1008Hold Your Hand1009Stab...
分类：
其他好文 时间：
2015-09-20 00:00:35
阅读次数：
187
链接：http://acm.hdu.edu.cn/showproblem.php?pid=5455Fang FangTime Limit: 1500/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submiss...
分类：
其他好文 时间：
2015-09-19 21:02:04
阅读次数：
197
题目大意：给一个N个点M条边的无向图，有Q个询问：1、删掉a、b之间所存在的边；2、询问有多少条边，单独删掉之后a与b不再连通。思路：脑洞大开。对于询问，首先想到的就是a与b之间有多少桥（割边），然后想到双连通分量，然而删边是个坑爹的问题，于是我们离线倒着来，把删边变成加边。双连通分量这种东西呢，其...
分类：
编程语言 时间：
2015-09-19 19:36:14
阅读次数：
741
链接：http://acm.hdu.edu.cn/showproblem.php?pid=5443The Water ProblemTime Limit: 1500/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Tot...
分类：
其他好文 时间：
2015-09-19 08:30:42
阅读次数：
170
We say a string is beautiful if it has the equal amount of 3 or more continuous letters (in increasing order.)Here are some example of valid beautiful...
分类：
其他好文 时间：
2015-09-18 23:21:04
阅读次数：
279
描述When you browse the Internet, browser usually caches some documents to reduce the time cost of fetching them from remote servers. Let's consider a s...
分类：
其他好文 时间：
2015-09-18 23:06:07
阅读次数：
246
题目链接： Hdu 5442 Favorite Donut题目描述： 给出一个文本串，找出顺时针或者逆时针循环旋转后，字典序最大的那个字符串，字典序最大的字符串如果有多个，就输出下标最小的那个，如果顺时针和逆时针的起始下标相同，则输出顺时针。解题思路： 看到题目感觉后缀数组可以搞，正准备犯傻被...
分类：
其他好文 时间：
2015-09-18 21:40:54
阅读次数：
272
【题目链接】：click here~~
【题目大意】：
题意：在一个无向图中有 p 个点， m 条边，每个点有一个值 vi 。不断的删去度数小于2的点直到不能删为止。求新图中所有点个数为奇数的连通分量的点值的和。
1
【思路】删边考虑类似拓扑排序的写法，不过topsort是循环一遍1到n结点入度为0的结点，然后加入到队列中，这里只要改一下度数小于等于1，最后DFS 判断一下
挫挫的代码：...
分类：
编程语言 时间：
2015-09-18 12:02:18
阅读次数：
198
题目链接： Hdu 5439 Aggregated Counting题目描述： 刚开始给一个1，序列a是由a[i]个i组成，最后1就变成了1,2,2,3,3,4,4,4,5,5,5.......，最后问a[i]==n(i最大)时候，i最后一次出现的下标是多少？解题思路： 问题可以转化为求a[i...
分类：
其他好文 时间：
2015-09-17 09:55:47
阅读次数：
234
很坑的一道题，读了半天才读懂题，手忙脚乱的写完（套上模板+修改模板），然后RE到死……题意：题面上告诉了我们这是一棵二叉树，然后告诉了我们它的先序遍历，然后，没了……没了！反复读题，终于在偶然间注意到了这一句——"Not only that, when numbering the rooms, th...
分类：
其他好文 时间：
2015-09-16 23:22:06
阅读次数：
220
