算法 - 随笔分类(第5页) - ERKE

Operating system hdu 2835 OPT

摘要：Operating systemTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 659Accepted Submission(s): 207Prob... 阅读全文

posted @ 2014-07-11 12:53 ERKE 阅读(232) 评论(0) 推荐(0)

EXTENDED LIGHTS OUT poj1222 高斯消元法

摘要：EXTENDED LIGHTS OUTTime Limit:1000MSMemory Limit:10000KTotal Submissions:6443Accepted:4229DescriptionIn an extended version of the game Lights Out, is... 阅读全文

posted @ 2014-07-10 10:28 ERKE 阅读(331) 评论(0) 推荐(0)

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 阅读(319) 评论(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 阅读(182) 评论(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 阅读(271) 评论(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 阅读(276) 评论(0) 推荐(0)

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 阅读(267) 评论(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 阅读(191) 评论(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 阅读(272) 评论(0) 推荐(0)

双向广搜

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

posted @ 2014-07-07 22:24 ERKE 阅读(342) 评论(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 阅读(290) 评论(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 阅读(203) 评论(0) 推荐(0)

题型分类

摘要：主流算法： 1.搜索　//回溯 2.DP（动态规划） 3.贪心 4.图论　//Dijkstra、最小生成树、网络流 5.数论　//解模线性方程 6.计算几何　//凸壳、同等安置矩形的并的面积与周长 ... 阅读全文

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

hud 2577 How to Type

摘要：How to TypeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3435Accepted Submission(s): 1595Problem... 阅读全文

posted @ 2014-07-06 10:50 ERKE 阅读(190) 评论(0) 推荐(0)

Greatest Common Increasing Subsequence hdu1423

摘要：Greatest Common Increasing SubsequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3649Accepted... 阅读全文

posted @ 2014-05-05 09:24 ERKE 阅读(203) 评论(0) 推荐(0)

Nim or not Nim? hdu3032 SG值打表找规律

摘要：Nim or not Nim?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 858Accepted Submission(s): 412Probl... 阅读全文

posted @ 2014-04-30 21:25 ERKE 阅读(398) 评论(0) 推荐(0)

Maximum 贪心

摘要：MaximumTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusDescriptionLetx1,x2,...,xmbe real numbers satisfying the following cond... 阅读全文

posted @ 2014-04-30 12:19 ERKE 阅读(155) 评论(0) 推荐(0)

The Super Powers

摘要：The Super PowersTime Limit:1000MSMemory Limit:Unknown64bit IO Format:%lld & %llu[Submit] [Go Back] [Status]DescriptionAThe Super PowersWe all know the... 阅读全文

posted @ 2014-04-29 22:27 ERKE 阅读(343) 评论(0) 推荐(0)

LCM Cardinality 暴力

摘要：LCM CardinalityTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusDescriptionProblem FLCM CardinalityInput:Standard InputOutput:S... 阅读全文

posted @ 2014-04-29 18:54 ERKE 阅读(315) 评论(0) 推荐(1)

Longge's problem poj2480 欧拉函数，gcd

摘要：Longge's problemTime Limit:1000MSMemory Limit:65536KTotal Submissions:6918Accepted:2234DescriptionLongge is good at mathematics and he likes to think ... 阅读全文

posted @ 2014-04-27 09:42 ERKE 阅读(285) 评论(0) 推荐(0)

随笔分类 - 算法