最短路径问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17986 Accepted Submission(s): 5394 Proble ...
分类：
其他好文 时间：
2017-06-23 20:44:25
阅读次数：
170
Red and Black Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12433 Accepted Submission(s): 7726 ...
分类：
其他好文 时间：
2017-06-22 12:07:08
阅读次数：
147
Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6271 Accepted Submission(s): 2 ...
分类：
其他好文 时间：
2017-06-20 22:24:17
阅读次数：
203
免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26110 Accepted Submission(s): 8905 Problem ...
分类：
其他好文 时间：
2017-06-19 12:50:03
阅读次数：
153
后缀数组+RMQ+二分 后缀数组二分确定第K不同子串的位置 , 二分LCP确定可选的区间范围 , RMQ求范围内最小的sa Boring String Problem Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K ...
分类：
其他好文 时间：
2017-06-19 10:02:49
阅读次数：
234
【HDOJ 5384】Danganronpa AC自己主动机。。。当时感觉用字典树 标神也往自己主动机想来着。。手太生加上时间紧迫也没敲……回来一看题解什么AB同一时候建自己主动机。。。顿时愣了 什么叫同一时候建= =问了问財神说普通自己主动机。。。B串单建 立刻疯了……这不就是模板题么。。。 B串 ...
分类：
其他好文 时间：
2017-06-17 10:23:47
阅读次数：
232
无向图缩块后,以n所在的块为根节点,dp找每块中的最大值. 对于每一个桥的答案为两块中的较小的最大值和较小的最大值加1 CRB and Graph Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Oth ...
分类：
其他好文 时间：
2017-06-16 23:15:53
阅读次数：
278
dfs一遍得到每一个节点的dfs序,对于要插入的节点x分两种情况考虑: 1,假设x能够在集合中的某些点之间,找到左边和右边距离x近期的两个点,即DFS序小于x的DFS序最大点,和大于x的DFS序最小的点...... 2.假设x在集合中的点某一側,则找距离x的dfs序最小和最大的点 将x插入这个集合最 ...
分类：
其他好文 时间：
2017-06-16 22:03:23
阅读次数：
167
Assignment Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1870 Accepted Submission(s): 916 Prob ...
分类：
其他好文 时间：
2017-06-15 14:57:13
阅读次数：
201
类似于树的直径,从随意一个点出发,找到距离该点最远的且度数最少的点. 然后再做一次最短路 Friend Chains Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
分类：
其他好文 时间：
2017-06-14 22:22:35
阅读次数：
154
