`Elaine - 博客园

hihocoder 1135 : Magic Box

摘要： #1135 : Magic Box 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 The circus clown Sunny has a magic box. When the circus is performing, Sunny puts some balls 阅读全文

posted @ 2015-06-06 13:58 `Elaine 阅读(480) 评论(0) 推荐(0) 编辑

后缀树

摘要：在pongba的讨论组上看到一道Amazon的面试题：找出给定字符串里的最长回文。例子：输入XMADAMYX。则输出MADAM。这道题的流行解法是用后缀树（Suffix Tree)。这坨数据结构最酷的地方是用它能高效解决一大票复杂的字符串编程问题：在文本T里查询T是否包含子串P（复杂度同流行的KM 阅读全文

posted @ 2015-06-03 20:35 `Elaine 阅读(318) 评论(0) 推荐(0) 编辑

HDU-1254

摘要：推箱子 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6048 Accepted Submission(s): 1729 Problem Des 阅读全文

posted @ 2015-06-02 13:18 `Elaine 阅读(242) 评论(0) 推荐(0) 编辑

poj-1113

摘要： Wall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 31419 Accepted: 10619 Description Once upon a time there was a greedy King who ordered 阅读全文

posted @ 2015-05-30 18:29 `Elaine 阅读(203) 评论(0) 推荐(0) 编辑

POJ-1753

摘要： Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 33298 Accepted: 14555 Description Flip game is played on a rectangular 4x4 field 阅读全文

posted @ 2015-05-25 20:57 `Elaine 阅读(269) 评论(0) 推荐(0) 编辑

百度之星资格赛--大搬家

摘要：大搬家 Accepts: 1195 Submissions: 5009 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 大搬家 Accepts: 1195 Submissions: 50 阅读全文

posted @ 2015-05-25 09:43 `Elaine 阅读(260) 评论(0) 推荐(0) 编辑

百度之星资格赛--IP聚合

摘要： IP聚合 Accepts: 1901 Submissions: 4979 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) IP聚合 Accepts: 1901 Submissions: 阅读全文

posted @ 2015-05-25 09:41 `Elaine 阅读(308) 评论(0) 推荐(0) 编辑

百度之星资格赛--列变位法解密

摘要：列变位法解密 Accepts: 1336 Submissions: 5160 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 列变位法解密 Accepts: 1336 Submissio 阅读全文

posted @ 2015-05-25 09:38 `Elaine 阅读(421) 评论(0) 推荐(0) 编辑

POJ-1681

摘要： Painter's Problem Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4839 Accepted: 2350 Description There is a square wall which is made of n 阅读全文

posted @ 2015-05-22 09:55 `Elaine 阅读(247) 评论(0) 推荐(0) 编辑

POJ-1222

摘要： EXTENDED LIGHTS OUT Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7459 Accepted: 4860 Description In an extended version of the game Ligh 阅读全文

posted @ 2015-05-22 09:52 `Elaine 阅读(153) 评论(0) 推荐(0) 编辑