2015年02月_刀刀狗0102

原创 poj2948--Martian Mining(dp)

Martian MiningTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 2459 Accepted: 1517DescriptionThe NASA Space Center, Houston, is less than 200 miles from Sa

2015-02-06 19:19:50 963

原创 poj2029--Get Many Persimmon Trees(dp)

Get Many Persimmon TreesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 3708 Accepted: 2410DescriptionSeiji Hayashi had been a professor of the Nisshinkan

2015-02-06 09:13:07 1389

原创 poj3280--Cheapest Palindrome（区间dp）

Cheapest PalindromeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6186 Accepted: 3014DescriptionKeeping track of all the cows can be a tricky task so F

2015-02-05 17:08:53 792

原创 poj2411--Mondriaan's Dream(状压dp+dfs)

Mondriaan's DreamTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 12315 Accepted: 7189DescriptionSquares and rectangles fascinated the famous Dutch painter

2015-02-04 20:49:28 1508

原创 poj1191--棋盘分割(dp)

棋盘分割Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12671 Accepted: 4497Description将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下

2015-02-04 10:26:54 1037

原创 poj3691--DNA repair(AC自动机+dp)

DNA repairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5743 Accepted: 2693DescriptionBiologists finally invent techniques of repairing DNA that con

2015-02-04 08:16:50 2202

原创 poj2778--DNA Sequence(AC自动机+矩阵优化)

DNA SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12252 Accepted: 4661DescriptionIt's well known that DNA Sequence is a sequence only contains A

2015-02-03 17:19:01 3017

原创 codeforces510--A. Fox And Snake--B. Fox And Two Dots

A. Fox And Snaketime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel starts to learn programming. The

2015-02-03 14:12:50 1297

原创 codeforces--510C--Fox And Names

Fox And Namestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel is going to publish a paper on FOCS

2015-02-03 14:06:37 1566

原创 hdu3065--病毒侵袭持续中(AC自动机入门3)

病毒侵袭持续中Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7185 Accepted Submission(s): 2531Problem Description 小t非常感谢大家帮忙解决了他的上一

2015-02-02 17:12:39 798

原创 hdu2896--病毒侵袭(AC自动机入门2)

病毒侵袭Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12771 Accepted Submission(s): 3290Problem Description 当太阳的光辉逐渐被月亮遮蔽，世界失去了

2015-02-02 16:30:43 771

原创 hdu2222-- Keywords Search(AC自动机入门1)

Keywords SearchTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Appoint description: System Crawler (2014-05-13)DescriptionIn the mo

2015-02-02 14:41:49 777

随风的专栏