- 博客(14)
- 资源 (3)
- 收藏
- 关注
原创 spoj 220 Relevant Phrases of Annihilation(每个字符串至少出现两次且不重叠的最长子串)
Relevant Phrases of AnnihilationTime Limit: 9000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionYou are the King of Byteland. You
2014-11-18 20:23:27 1072
原创 poj 3294 Life Forms(不小于k 个字符串中的最长子串)
Life FormsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 9941 Accepted: 2740DescriptionYou may have wondered why most extraterrestrial life forms r
2014-11-18 20:15:47 1015
原创 poj 2774 Long Long Message(最长公共子串)
Long Long MessageTime Limit: 4000MS Memory Limit: 131072KTotal Submissions: 21724 Accepted: 8918Case Time Limit: 1000MSDescriptionThe little cat is majoring
2014-11-18 19:59:40 1034
原创 poj 2406 Power Strings(连续重复子串)
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 33469 Accepted: 13902DescriptionGiven two strings a and b we define a*b to be their concate
2014-11-18 19:46:23 836
原创 ural 1297 Palindrome(最长回文子串)
PalindromeTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionThe “U.S. Robots” HQ has just received a rather alarmin
2014-11-18 19:04:32 782
原创 spoj 694 Distinct Substrings(不相同的子串的个数)
Distinct SubstringsTime Limit: 159MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionGiven a string, we need to find the total number of
2014-11-18 18:56:32 780
原创 poj 3261 Milk Patterns(可重叠的k 次最长重复子串)
Milk PatternsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 10676 Accepted: 4792Case Time Limit: 2000MSDescriptionFarmer John has noticed that th
2014-11-18 18:42:39 676
原创 poj 1743 Musical Theme(不可重叠最长重复子串)
Musical ThemeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 19435 Accepted: 6650DescriptionA musical melody is represented as a sequence of N (1<=N<=20
2014-11-18 18:31:23 796
原创 hnoi 2002 营业额统计(splay入门题)
1588: [HNOI2002]营业额统计Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 8992 Solved: 2991[Submit][Status]Description营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了
2014-11-16 22:27:10 676
转载 最小生成树计数(Kruskal+Matrix-Tree定理)
以下转载自:http://blog.csdn.net/jarily/article/details/8902402/* *算法引入: *给定一个含有N个结点M条边的无向图,求它最小生成树的个数t(G); * *算法思想: *抛开“最小”的限制不看,如果只要求求出所有生成树的个数,是可以利用Matrix-Tree定理解决的; *Matrix-Tree定理此定理利用图的Kirc
2014-11-15 23:46:59 1370
转载 生成树计数(Matrix-Tree定理)
以下转载自http://blog.csdn.net/jarily/article/details/8901363
2014-11-15 23:44:59 862
原创 poj 3155 Hard Life(最大密度子图)
Hard LifeTime Limit: 8000MS Memory Limit: 65536KTotal Submissions: 6908 Accepted: 1998Case Time Limit: 2000MS Special JudgeDescriptionJohn is a Chief
2014-11-12 20:00:30 904
原创 poj 1269(求两线段交点)
Intersecting LinesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11300 Accepted: 5106DescriptionWe all know that a pair of distinct points on a plane d
2014-11-06 23:35:21 791
转载 ACM计算几何题目推荐(转)
把下面的东东都看看,题目刷刷应该就差不多了吧哈。。哈哈。。其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中。之所以推荐计算几何题,是因为,本人感觉ACM各种算法中计算几何算是比较实际的算法,在很多领域有着重要的用途(例如本人的专业,GIS)。以后若有机会,我会补充、完善这个列表。计算几何题的特点与做题要领:1.大部分不会很难,少
2014-11-06 21:06:00 1038
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人