08 2016 档案

HDU 3062 病毒侵袭持续中 (AC自动机)
摘要：病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Description 小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下，他发现了网路中的 阅读全文
posted @ 2016-08-25 15:08 季末Despair 阅读(205) 评论(0) 推荐(0)
HDU 2896 病毒侵袭 (AC自动机)
摘要：病毒侵袭 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Description 当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。。。。在这样的时刻，人们却异常兴奋—— 阅读全文
posted @ 2016-08-25 14:29 季末Despair 阅读(317) 评论(0) 推荐(0)
HDU 2222 Keywords Search (AC自动机)
摘要：Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Description In the modern time, Search engine came 阅读全文
posted @ 2016-08-25 10:09 季末Despair 阅读(212) 评论(0) 推荐(0)
HDU 3336 Count the string (求前缀在字符串中出现的次数和)
摘要：Count the string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Description It is well known that AekdyCoin is good 阅读全文
posted @ 2016-08-23 16:23 季末Despair 阅读(552) 评论(0) 推荐(0)
POJ 2406 Power Strings (求字符串循环节出现的次数)
摘要：Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 44217 Accepted: 18449 Description Given two strings a and b we define a*b to 阅读全文
posted @ 2016-08-23 15:49 季末Despair 阅读(169) 评论(0) 推荐(0)
POJ 3461 Oulipo (求模式串在文本串中出现的次数)
摘要：Oulipo Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 36128 Accepted: 14584 Description The French author Georges Perec (1936–1982) once w 阅读全文
posted @ 2016-08-22 22:02 季末Despair 阅读(340) 评论(0) 推荐(0)
【转】从头到尾彻底理解KMP
摘要：最近开始系统的学习KMP算法，总算在网上找了篇很好的博客，也学到了许多，特此记录一下 原文网址：http://blog.csdn.net/v_july_v/article/details/7041827 从头到尾彻底理解KMP 从头到尾彻底理解KMP 作者：July时间：最初写于2011年12月，2 阅读全文
posted @ 2016-08-22 21:26 季末Despair 阅读(261) 评论(0) 推荐(0)
POJ 3415 Common Substrings (求长度不小于k的公共子串的个数)
摘要：Common Substrings Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 10002 Accepted: 3302 Description A substring of a string T is defined as: 阅读全文
posted @ 2016-08-18 22:10 季末Despair 阅读(245) 评论(0) 推荐(0)
POJ 2774 Long Long Message (最长公共子串)
摘要：Long Long Message Time Limit: 4000MS Memory Limit: 131072K Total Submissions: 27062 Accepted: 11010 Case Time Limit: 1000MS Description The little cat 阅读全文
posted @ 2016-08-17 21:30 季末Despair 阅读(188) 评论(0) 推荐(0)
POJ 3693 Maximum repetition substring (寻找重复次数最多的连续子串)
摘要：Maximum repetition substring Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9083 Accepted: 2782 Description The repetition number of a str 阅读全文
posted @ 2016-08-17 20:23 季末Despair 阅读(206) 评论(0) 推荐(0)
URAL-1297 Palindrome (最长回文子串)
摘要：Palindrome Time Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Description The “U.S. Robots” HQ has just received a rather alarmin 阅读全文
posted @ 2016-08-16 23:26 季末Despair 阅读(252) 评论(0) 推荐(0)
SPOJ - DISUBSTR Distinct Substrings （不相同的子串的个数）
摘要：Distinct Substrings Time Limit: 159MS Memory Limit: 1572864KB 64bit IO Format: %lld & %llu Description Given a string, we need to find the total numbe 阅读全文
posted @ 2016-08-16 21:53 季末Despair 阅读(402) 评论(0) 推荐(0)
POJ Musical Theme (求最长不重叠子串)
摘要：Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 26374 Accepted: 8902 Description A musical melody is represented as a sequenc 阅读全文
posted @ 2016-08-16 21:36 季末Despair 阅读(218) 评论(0) 推荐(0)
POJ 3261 Milk Patterns (求可重叠的k次最长重复子串)
摘要：Milk Patterns Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 14094 Accepted: 6244 Case Time Limit: 2000MS Description Farmer John has noti 阅读全文
posted @ 2016-08-16 21:09 季末Despair 阅读(907) 评论(0) 推荐(0)
UVaLive 5031 Graph and Queries (Treap)
摘要：Graph and Queries Description You are given an undirected graph with N vertexes and M edges. Every vertex in this graph has an integer value assigned 阅读全文
posted @ 2016-08-15 21:04 季末Despair 阅读(225) 评论(0) 推荐(0)
Uva 11996 Jewel Magic (Splay)
摘要：Jewel Magic Description I am a magician. I have a string of emeralds and pearls. I may insert new jewels in the string, or remove old ones. I may even 阅读全文
posted @ 2016-08-13 00:24 季末Despair 阅读(302) 评论(0) 推荐(0)
HYSBZ - 1269 文本编辑器editor (Splay 字符串的区间操作)
摘要：文本编辑器editor Time Limit: 10000MS Memory Limit: 165888KB 64bit IO Format: %lld & %llu Description 这些日子，可可不和卡卡一起玩了，原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗？为了明确任 阅读全文
posted @ 2016-08-10 10:51 季末Despair 阅读(355) 评论(0) 推荐(0)
POJ 3580 SuperMemo (Splay 区间更新、翻转、循环右移，插入，删除，查询)
摘要：SuperMemo Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 13917 Accepted: 4352 Case Time Limit: 2000MS Description Your friend, Jackson is 阅读全文
posted @ 2016-08-10 00:06 季末Despair 阅读(915) 评论(1) 推荐(0)
HDU 1890 Robotic Sort (Splay 区间翻转)
摘要：Robotic Sort Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Description Somewhere deep in the Czech Technical Univer 阅读全文
posted @ 2016-08-09 21:55 季末Despair 阅读(365) 评论(0) 推荐(0)
【转】ACM中java的使用
摘要：原文博客：http://www.cnblogs.com/XBWer/archive/2012/06/24/2560532.html ACM中java的使用 这里指的java速成，只限于java语法，包括输入输出，运算处理，字符串和高精度的处理，进制之间的转换等，能解决OJ上的一些高精度题目。 1. 阅读全文
posted @ 2016-08-09 00:47 季末Despair 阅读(209) 评论(0) 推荐(0)
HDU 4267 A Simple Problem with Integers (树状数组)
摘要：A Simple Problem with Integers Time Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Description Let A1, A2, ... , AN be N 阅读全文
posted @ 2016-08-07 20:25 季末Despair 阅读(304) 评论(0) 推荐(0)
POJ 1195 Mobile phones (二维树状数组)
摘要：Mobile phones Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 18241 Accepted: 8425 Description Suppose that the fourth generation mobile ph 阅读全文
posted @ 2016-08-07 18:54 季末Despair 阅读(205) 评论(0) 推荐(0)
HDU 4417 Super Mario (树状数组/线段树)
摘要：Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Description Mario is world-famous plumber. His “burly” fi 阅读全文
posted @ 2016-08-06 23:10 季末Despair 阅读(259) 评论(0) 推荐(0)
HDU 1255 覆盖的面积 (求矩形面积的交)
摘要：覆盖的面积 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Description 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input 输入数据的第一行是一个正 阅读全文
posted @ 2016-08-05 22:16 季末Despair 阅读(328) 评论(0) 推荐(0)
HDU 1542 Atlantis (求矩形面积并)
摘要：Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Description There are several ancient Greek texts that conta 阅读全文
posted @ 2016-08-05 21:58 季末Despair 阅读(200) 评论(0) 推荐(0)
POJ 2299 Ultra-QuickSort (求逆序数：离散化+树状数组或者归并排序求逆序数)
摘要：Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 55048 Accepted: 20256 Description In this problem, you have to analyze a pa 阅读全文
posted @ 2016-08-05 19:51 季末Despair 阅读(214) 评论(0) 推荐(0)
UVaLive 3942 Remember the Word (dp+字典树)
摘要：Remember the Word DescriptionNeal is very curious about combinatorial problems, and now here comes a problem about words. Knowing that Ray has a photo 阅读全文
posted @ 2016-08-04 22:20 季末Despair 阅读(436) 评论(0) 推荐(0)
POJ 1056 IMMEDIATE DECODABILITY (字典树)
摘要：IMMEDIATE DECODABILITY Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12972 Accepted: 6222 Description An encoding of a set of symbols is 阅读全文
posted @ 2016-08-04 21:15 季末Despair 阅读(258) 评论(0) 推荐(0)
HDU 1671 Phone List (字典树)
摘要：Phone List Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Description Given a list of phone numbers, determine if it 阅读全文
posted @ 2016-08-04 21:12 季末Despair 阅读(254) 评论(0) 推荐(0)
HDU 1247 Hat’s Words (字典树)
摘要：Hat’s Words Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Description A hat’s word is a word in the dictionary that 阅读全文
posted @ 2016-08-04 21:02 季末Despair 阅读(192) 评论(0) 推荐(0)
UVa 11992 Fast Matrix Operations (线段树)
摘要：Fast Matrix Operations Description There is a matrix containing at most 106 elements divided into r rows and c columns. Each element has a location (x 阅读全文
posted @ 2016-08-04 00:09 季末Despair 阅读(220) 评论(0) 推荐(0)