OJ-poj - 随笔分类 - 季末Despair

POJ 3169 Layout (差分约束)

摘要：Layout Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10245 Accepted: 4931 Description Like everyone else, cows like to stand close to the 阅读全文

posted @ 2016-09-08 19:03 季末Despair 阅读(231) 评论(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 阅读(153) 评论(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 阅读(323) 评论(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 阅读(232) 评论(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 阅读(171) 评论(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 阅读(192) 评论(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 阅读(213) 评论(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 阅读(902) 评论(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 阅读(899) 评论(1) 推荐(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 阅读(198) 评论(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 阅读(205) 评论(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 阅读(251) 评论(0) 推荐(0)

POJ 3013 Big Christmas Tree (最短路)

摘要：Big Christmas Tree Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 22903 Accepted: 4962 Description Christmas is coming to KCM city. Suby 阅读全文

posted @ 2016-07-28 22:38 季末Despair 阅读(260) 评论(0) 推荐(0)

POJ 1274 The Perfect Stall (二分匹配)

摘要：The Perfect Stall Time Limit: 1000MS Memory Limit: 10000K Time Limit: 1000MS Memory Limit: 10000K Description Farmer John completed his new barn just 阅读全文

posted @ 2016-07-05 16:07 季末Despair 阅读(193) 评论(0) 推荐(0)

POJ Antenna Placement (二分匹配)

摘要：Antenna Placement Time Limit: 1000MS Memory Limit: 65536K Time Limit: 1000MS Memory Limit: 65536K Description The Global Aerial Research Centre has be 阅读全文

posted @ 2016-07-05 16:05 季末Despair 阅读(181) 评论(0) 推荐(0)

POJ 3041 Asteroids (二分匹配)

摘要：Asteroids Time Limit: 1000MS Memory Limit: 65536K Time Limit: 1000MS Memory Limit: 65536K Description Bessie wants to navigate her spaceship through a 阅读全文

posted @ 2016-07-05 16:00 季末Despair 阅读(143) 评论(0) 推荐(0)

POJ 1062 昂贵的聘礼 (最短路)

摘要：昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Time Limit: 1000MS Memory Limit: 10000K Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000 阅读全文

posted @ 2016-07-02 17:01 季末Despair 阅读(171) 评论(0) 推荐(0)

POJ 2253 Frogger (求每条路径中最大值的最小值，Dijkstra变形)

摘要：Frogger Time Limit: 1000MS Memory Limit: 65536K Time Limit: 1000MS Memory Limit: 65536K Description Freddy Frog is sitting on a stone in the middle of 阅读全文

posted @ 2016-07-02 16:53 季末Despair 阅读(461) 评论(0) 推荐(1)

POJ 1502 MPI Maelstrom (最短路)

摘要：MPI Maelstrom Time Limit: 1000MS Memory Limit: 10000K Time Limit: 1000MS Memory Limit: 10000K Description BIT has recently taken delivery of their new 阅读全文

posted @ 2016-06-29 17:01 季末Despair 阅读(284) 评论(0) 推荐(0)

POJ 3268 Silver Cow Party (最短路)

摘要：Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Time Limit: 2000MS Memory Limit: 65536K Description One cow from each of N farms (1 ≤ N ≤ 100 阅读全文

posted @ 2016-06-29 16:58 季末Despair 阅读(125) 评论(0) 推荐(0)

季末Despaire

随笔分类 - OJ-poj

公告