ERKE - 博客园

2014年7月9日

Print Article hdu 3507 一道斜率优化DP 表示是基础题，但对我来说很难

摘要： Print ArticleTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 4990Accepted Submission(s): 1509Prob... 阅读全文

posted @ 2014-07-09 15:02 ERKE 阅读(314) 评论(0) 推荐(0)

String Problem hdu 3374 最小表示法加KMP的next数组

摘要： String ProblemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1492Accepted Submission(s): 662Probl... 阅读全文

posted @ 2014-07-09 10:30 ERKE 阅读(180) 评论(0) 推荐(0)

hdu 4162 Shape Number

摘要： Shape NumberTime Limit: 24000/12000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 798Accepted Submission(s): 387Proble... 阅读全文

posted @ 2014-07-09 09:36 ERKE 阅读(266) 评论(0) 推荐(0)

hdu 2609 How many 最小表示法

摘要： How manyTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1248Accepted Submission(s): 486Problem Des... 阅读全文

posted @ 2014-07-09 09:07 ERKE 阅读(274) 评论(0) 推荐(0)

2014年7月8日

hdu 1880 魔咒词典

摘要：魔咒词典Time Limit: 8000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9543Accepted Submission(s): 2449Problem Descri... 阅读全文

posted @ 2014-07-08 22:28 ERKE 阅读(264) 评论(0) 推荐(0)

字符串哈希（转载）

摘要：基本概念所谓完美哈希函数，就是指没有冲突的哈希函数，即对任意的 key1 != key2 有h(key1) != h(key2)。设定义域为X，值域为Y, n=|X|,m=|Y|，那么肯定有m>=n,如果对于不同的key1,key2属于X,有h(key1)!=h(key2)，那么称h为完美哈希函数，... 阅读全文

posted @ 2014-07-08 20:34 ERKE 阅读(186) 评论(0) 推荐(0)

hdu 4334 Trouble

摘要： TroubleTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4375Accepted Submission(s): 1297Problem De... 阅读全文

posted @ 2014-07-08 20:26 ERKE 阅读(271) 评论(0) 推荐(0)

2014年7月7日

双向广搜

摘要：双向广搜(2011-08-31 16:45:24)Eight题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043讲到双向广搜，那就不能不讲经典的八数码问题，有人说不做此题人生不完整。所谓双向广搜，就是初始结点向目标结点和目标结点向初始结点同时扩展，... 阅读全文

posted @ 2014-07-07 22:24 ERKE 阅读(336) 评论(0) 推荐(0)

随机算法 poj 2576 Tug of War

摘要： Tug of WarTime Limit:3000MSMemory Limit:65536KTotal Submissions:8187Accepted:2204DescriptionA tug of war is to be arranged at the local office picnic.... 阅读全文

posted @ 2014-07-07 20:52 ERKE 阅读(288) 评论(0) 推荐(0)

Flip Game poj 1753

摘要： Flip GameTime Limit:1000MSMemory Limit:65536KTotal Submissions:29731Accepted:12886DescriptionFlip game is played on a rectangular 4x4 field with two-s... 阅读全文

posted @ 2014-07-07 11:17 ERKE 阅读(198) 评论(0) 推荐(0)