- 博客(14)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 spoj 220 Relevant Phrases of Annihilation（每个字符串至少出现两次且不重叠的最长子串）
Relevant Phrases of Annihilation Time Limit: 9000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu Submit Status Description You are the King of Byteland. You
2014-11-18 20:23:27
1072
原创 poj 3294 Life Forms（不小于k 个字符串中的最长子串）
Life Forms Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 9941 Accepted: 2740 Description You may have wondered why most extraterrestrial life forms r
2014-11-18 20:15:47
1014
原创 poj 2774 Long Long Message（最长公共子串）
Long Long Message Time Limit: 4000MS Memory Limit: 131072K Total Submissions: 21724 Accepted: 8918 Case Time Limit: 1000MS Description The little cat is majoring
2014-11-18 19:59:40
1034
原创 poj 2406 Power Strings（连续重复子串）
Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 33469 Accepted: 13902 Description Given two strings a and b we define a*b to be their concate
2014-11-18 19:46:23
836
原创 ural 1297 Palindrome（最长回文子串）
Palindrome Time Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Submit Status Description The “U.S. Robots” HQ has just received a rather alarmin
2014-11-18 19:04:32
782
原创 spoj 694 Distinct Substrings（不相同的子串的个数）
Distinct Substrings Time Limit: 159MS Memory Limit: Unknown 64bit IO Format: %lld & %llu Submit Status Description Given a string, we need to find the total number of
2014-11-18 18:56:32
779
原创 poj 3261 Milk Patterns（可重叠的k 次最长重复子串）
Milk Patterns Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 10676 Accepted: 4792 Case Time Limit: 2000MS Description Farmer John has noticed that th
2014-11-18 18:42:39
676
原创 poj 1743 Musical Theme（不可重叠最长重复子串）
Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 19435 Accepted: 6650 Description A musical melody is represented as a sequence of N (1<=N<=20
2014-11-18 18:31:23
795
原创 hnoi 2002 营业额统计（splay入门题）
1588: [HNOI2002]营业额统计 Time Limit: 5 Sec Memory Limit: 162 MB Submit: 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
861
原创 poj 3155 Hard Life（最大密度子图）
Hard Life Time Limit: 8000MS Memory Limit: 65536K Total Submissions: 6908 Accepted: 1998 Case Time Limit: 2000MS Special Judge Description John is a Chief
2014-11-12 20:00:30
904
原创 poj 1269（求两线段交点）
Intersecting Lines Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11300 Accepted: 5106 Description We 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
1037
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人