2012年04月_ACM_Ted

11月 10月 09月 08月 07月 06月 05月 04月

原创【树形DP】Anniversary party

Anniversary partyhttp://acm.hdu.edu.cn/showproblem.php?pid=1520Problem DescriptionThere is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The Univ

2012-04-27 19:33:52 1604

原创【树形DP】Party at Hali-Bula

Party at Hali-Bulahttp://acm.hdu.edu.cn/showproblem.php?pid=2412Problem DescriptionDear Contestant,I'm going to have a party at my villa at Hali-Bula to celebrate my retirement from

2012-04-27 11:01:09 1308

原创【DP+四边不等式优化】Division

Divisionhttp://acm.hdu.edu.cn/showproblem.php?pid=3480Problem DescriptionLittle D is really interested in the theorem of sets recently. There’s a problem that confused him a long time.

2012-04-24 09:52:30 556

原创【DP+BFS】Robots on a grid

Robots on a gridTime Limit: 1 Sec Memory Limit: 128 MBhttp://acdreamoj.sinaapp.com/problem.php?id=1124DescriptionYou have recently made a grid traversing robot that can finnd its way from t

2012-04-19 00:00:25 705

原创【DP】FatMouse's Speed

FatMouse's SpeedTime Limit: 2 Seconds Memory Limit: 65536 KB Special Judgehttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=108FatMouse believes that the fatter a mous

2012-04-16 19:25:41 1257

原创【JAVA】求和

求和Case Time Limit: 1000 ms Memory Limit: 64 MBhttp://icpc.ahu.edu.cn/OJ/Problem.aspx?id=514Judge By CaseDescription高斯在他还很小的时候就求出1+2+...+n=n*(n+1)/2;LT在他还很小的时候就求出1/(1*2)+....+1/((

2012-04-16 12:18:37 908

原创【DP】Help Jimmy

Help Jimmyhttp://poj.org/problem?id=1661Description"Help Jimmy" 是在下图所示的场景上完成的游戏。场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏

2012-04-15 10:12:11 670

原创【JAVA】File Search Tool

File Search ToolTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)http://acm.hdu.edu.cn/showproblem.php?pid=2279Problem DescriptionWisKey downloade

2012-04-14 23:03:48 815

原创【STL】Kiki & Little Kiki 1

Kiki & Little Kiki 1Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)http://acm.hdu.edu.cn/showproblem.php?pid=2275Problem DescriptionKiki is cons

2012-04-14 22:03:38 1050

原创【并查集】Farm Irrigation

Farm IrrigationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)http://acm.hdu.edu.cn/showproblem.php?pid=1198Problem DescriptionBenny has a spaci

2012-04-12 13:18:12 946 5

原创【DLX】Exact cover

Exact coverhttp://acm.hust.edu.cn/problem.php?id=1017DescriptionThere is an N*M matrix with only 0s and 1s, (1 Try to find out the selected rows. InputThere are multiply test cas

2012-04-09 11:30:01 893 1

原创【数论】Super Josephus

Super JosephusTime Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBTotal Submission: 41 Submission Accepted: 7DescriptionJosephus问题的大概是N个人围成圆圈，顺时针编号分别为1到N，从第一个开始报数，第

2012-04-08 23:02:36 503

原创【DP】Order Count

Order CountTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 88 Accepted Submission(s): 5Problem DescriptionIf we connect 3

2012-04-08 22:55:30 1307

原创【STL】Football Score

Football ScoreTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 254 Accepted Submission(s): 39Problem DescriptionFootball is

2012-04-08 22:48:44 1196

原创【STL】Is It A Tree?

Is It A Tree?Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 12 Accepted Submission(s) : 2Problem DescriptionA tree is a well-kn

2012-04-05 21:46:22 683

原创【并查集】find the most comfortable road

find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1160 Accepted Submission(s): 466Problem Description

2012-04-05 20:53:04 620

原创【并查集】小希的迷宫

小希的迷宫Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 5Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem

2012-04-05 18:41:57 628

原创【并查集+hash】Parity game

Parity gameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4178 Accepted: 1631DescriptionNow and then you play the following game with your friend.

2012-04-05 09:35:26 965

原创【BFS】Knight Moves

Knight MovesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2898 Accepted Submission(s): 1822Problem DescriptionA friend of y

2012-04-04 21:56:44 605

原创【BFS】Prime Path

Prime PathTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 147 Accepted Submission(s): 94Problem DescriptionThe ministers of

2012-04-04 00:13:56 628

原创【BFS+hash】The Social Network

The Social NetworkTime Limit: 3000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1795 Accepted Submission(s): 555Problem DescriptionThe soci

2012-04-03 23:24:27 893

原创【hash】Conformity

ConformityTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2559 Accepted: 785DescriptionFrosh commencing their studies at Waterloo have diverse int

2012-04-02 22:31:39 708

原创【数论】Non-Decreasing Digit

DescriptionA number is said to be made up of non-decreasing digits if all the digits to the left of any digit is lessthan or equal to that digit. For example, the four-digit number 1234 is compo

2012-04-02 18:55:03 1162 1