2014年05月_星天93

原创 hdu2829之二维斜率优化DP

T. E. Lawrence was a controversial figure during World War I. He was a British officer who served in the Arabian theater and led a group of Arab nationals in guerilla strikes against the Ottoman Empir

2014-05-16 21:07:20 2684

原创 hdu4430之枚举+二分

Yukari's BirthdayTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2549 Accepted Submission(s): 522Problem DescriptionToday is

2014-05-15 22:15:54 1673

原创 hdu3507之斜率优化DP入门

Print ArticleTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 4780 Accepted Submission(s): 1437Problem DescriptionZero has an

2014-05-15 20:03:04 3381

原创 hdu4455之树状数组+DP

SubstringsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1571 Accepted Submission(s): 459Problem DescriptionXXX has an arra

2014-05-14 21:29:37 2065

原创 hdu4460之BFS

Friend ChainsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2882 Accepted Submission(s): 970Problem DescriptionFor a group o

2014-05-13 19:15:39 1466

原创 ZOJ3329之经典概率DP

One Person GameTime Limit: 1 Second Memory Limit: 32768 KB Special JudgeThere is a very simple and interesting one-person game. You have 3 dice, namely Die1, Die2 and Die3. Die1 ha

2014-05-12 17:25:58 3025

原创 poj2151之概率DP

Check the difficulty of problemsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4403 Accepted: 1941DescriptionOrganizing a programming contest is not

2014-05-11 17:30:04 2698

原创 codeforces 148D之概率DP

http://codeforces.com/problemset/problem/148/DD. Bag of micetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outp

2014-05-11 14:45:47 2468

原创 hdu4336之状态压缩慨率DP

Card CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2141 Accepted Submission(s): 1008Special JudgeProblem Description

2014-05-10 21:54:11 1261

原创 hdu4035之经典慨率DP

MazeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1419 Accepted Submission(s): 511Special JudgeProblem DescriptionWhen wake

2014-05-10 20:46:14 2650 1

原创 poj3744之矩阵快速幂+概率DP

Scout YYF ITime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4410 Accepted: 1151DescriptionYYF is a couragous scout. Now he is on a dangerous mission wh

2014-05-09 18:42:35 1235

原创 hdu3639之缩点+逆向建图

Hawk-and-ChickenTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1739 Accepted Submission(s): 491Problem DescriptionKids in ki

2014-05-08 21:49:55 886

原创 hdu3072

Intelligence SystemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1250 Accepted Submission(s): 560Problem DescriptionAfter a

2014-05-08 21:47:32 1523

原创 hdu1827之强联通

Summer HolidayTime Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1430 Accepted Submission(s): 645Problem DescriptionTo see a Wo

2014-05-08 21:45:12 1259

原创 hdu3836之强联通缩点

Equivalent SetsTime Limit: 12000/4000 MS (Java/Others) Memory Limit: 104857/104857 K (Java/Others)Total Submission(s): 2526 Accepted Submission(s): 857Problem DescriptionTo prove

2014-05-08 21:43:52 1164

原创 hdu2767之强联通缩点

Proving EquivalencesTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2768 Accepted Submission(s): 1038Problem DescriptionConsi

2014-05-08 21:42:39 1535

原创 hdu1269之tarjan

迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6359 Accepted Submission(s): 2835Problem Description为了训练小希的方向感，Gardon建立了一

2014-05-08 21:41:25 667

原创 poj3071之概率DP

FootballTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2667 Accepted: 1361DescriptionConsider a single-elimination football tournament involving 2n

2014-05-08 21:37:11 2118

原创 ZOJ3640之简单慨率DP

Help Me EscapeTime Limit: 2 Seconds Memory Limit: 32768 KBBackground If thou doest well, shalt thou not be accepted? and if thou doest not well, sin lieth at the door. And unto the

2014-05-07 22:09:56 1245

原创 hdu3853之概率dp入门

LOOPSTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 1651 Accepted Submission(s): 653Problem DescriptionAkemi Homura is a M

2014-05-07 13:29:37 3104

原创 hdu4405概率dp入门

Aeroplane chessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1122 Accepted Submission(s): 762Problem DescriptionHzz loves a

2014-05-07 08:53:37 1242

原创 poj2096之概率DP入门

Collecting BugsTime Limit: 10000MS Memory Limit: 64000KTotal Submissions: 2041 Accepted: 974Case Time Limit: 2000MS Special JudgeDescriptionIvan is fo

2014-05-07 08:19:52 3337

Stephen