2013年10月_utobe67

原创 hdu 4596 Yet another end of the world （一阶不定方程可解性）

Yet another end of the worldTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 265 Accepted Submission(s): 148Problem Descriptio

2013-10-28 15:21:44 1662

原创 hdu 4666 Hyperspace （曼哈顿距离+set ）

HyperspaceTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 931 Accepted Submission(s): 441Problem DescriptionThe great Mr.

2013-10-24 23:52:31 963

原创 hdu 4405 Aeroplane chess （概率dp）

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

2013-10-23 23:01:42 996

原创 hdu 4252 A Famous City (map+rmq)

A Famous CityTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1498 Accepted Submission(s): 560Problem DescriptionAfter Mr. B

2013-10-23 19:24:09 953

原创 hdu 4365 Palindrome graph

Palindrome graphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1298 Accepted Submission(s): 396Problem DescriptionIn additio

2013-10-22 23:14:35 1218

原创 hdu 4602 Partition

PartitionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2156 Accepted Submission(s): 866Problem DescriptionDefine f(n) as th

2013-10-21 22:52:40 897

原创 hdu 4398 Template Library Management (贪心最优调度问题)

Template Library ManagementTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 627 Accepted Submission(s): 189Problem Description

2013-10-18 22:09:04 1081

原创 Codeforces Round #207 (Div. 2) C. Knight Tournament

C. Knight Tournamenttime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputHooray! Berl II, the king of Berland i

2013-10-16 11:16:16 1660

原创 hdu 3622 Bomb Game (二分+2-sat)

Bomb GameTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3133 Accepted Submission(s): 1071Problem DescriptionRobbie is playi

2013-10-15 17:04:54 1377

原创 hdu 4115 Eliminate the Conflict （ 2-sat ）

Eliminate the ConflictTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1315 Accepted Submission(s): 563Problem DescriptionConf

2013-10-15 12:57:37 1075

原创 hdu 4421 Bit Magic (位分离+2-sat)

Bit MagicTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1208 Accepted Submission(s): 341Problem DescriptionYesterday, my tea

2013-10-14 20:17:17 1098

原创 poj 3678 Katu Puzzle (2-sat)

Katu PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7010 Accepted: 2573DescriptionKatu Puzzle is presented as a directed graph G(V, E) with each

2013-10-14 19:58:23 1179

原创 hdu 2853 Assignment （KM小变异）

AssignmentTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 767 Accepted Submission(s): 410Problem DescriptionLast year a ter

2013-10-14 15:52:03 959

原创 PKU Online Judge 1054:Cube （设置根节点）

1054:Cube总时间限制: 1000ms 内存限制: 131072kB描述Delayyy君很喜欢玩某个由Picks编写的方块游戏，游戏在一个由单位格组成的棋盘上进行。游戏的主角是一个6个面互不相同的小方块，每次可以向上下左右中的某个方向翻滚一格。棋盘上有 N 个关键格子，对应于游戏中的村庄，在坐标系中，每个村庄有一个坐

2013-10-14 14:43:49 1132

原创 hdu 4021 24 Puzzle ( 逆序数判断是否可解 )

24 PuzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1306 Accepted Submission(s): 381Problem DescriptionDaniel likes to

2013-10-13 21:43:09 1843 4

原创 poj 3635 Full Tank? ( bfs+dp思想 )

Full Tank?Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5857 Accepted: 1920Description After going through the receipts from your car trip through Eur

2013-10-12 21:38:27 1545

原创 Codeforces Round #205 (Div. 2) B. Two Heaps

B. Two Heapstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputValera has 2·n cubes, each cube contains an int

2013-10-12 15:50:40 1414

原创 hdu 3722 Card Game （KM ）

Card GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1165 Accepted Submission(s): 472Problem DescriptionJimmy invents a

2013-10-12 12:32:21 1135

原创 hdu 3723 Delta Wave (catalan数+组合数学）

Delta WaveTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 626 Accepted Submission(s): 203Problem DescriptionA delta wave is a

2013-10-12 09:15:33 1918

原创 hdu 4455 Substrings （经典DP）

SubstringsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1177 Accepted Submission(s): 356Problem DescriptionXXX has an ar

2013-10-11 22:25:22 1700

原创 hdu 4454 Stealing a Cake (三分)

Stealing a CakeTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1164 Accepted Submission(s): 320Problem DescriptionThere is a

2013-10-09 23:10:45 1155

原创 hdu 3729 I'm Telling the Truth （二分图匹配）

I'm Telling the TruthTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1109 Accepted Submission(s): 557Problem DescriptionAft

2013-10-09 15:35:12 947

原创 hdu 4756 Install Air Conditioning (MST+树形dp)

Install Air ConditioningTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 656 Accepted Submission(s): 134Problem Description

2013-10-06 09:12:46 1436

原创 Codeforces Round #204 (Div. 2) C. Jeff and Rounding

C. Jeff and Roundingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputJeff got 2n real numbers a1, a2, ..., a

2013-10-05 20:43:06 1562

原创 wustoj 1093 NEW RDSP MODE I

1093: NEW RDSP MODE ITime Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]Problem DescriptionLittle A has became fascinated with the game Dota recently, but he is not

2013-10-05 16:42:05 2115 3

原创 hdu 4745 Two Rabbits （最长非连续回文子序列）

Two RabbitsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 681 Accepted Submission(s): 352Problem DescriptionLong long ago,

2013-10-04 20:52:58 1034

原创 hdu 4104 Discount (思维数学归纳法）

DiscountTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1072 Accepted Submission(s): 645Problem DescriptionAll the shop

2013-10-02 22:26:31 1337

原创 poj 3419 Difference Is Beautiful (区间最长连续不重复数 dp+二分+RMQ)

Difference Is BeautifulTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 1893 Accepted: 579DescriptionMr. Flower's business is growing much faster than or

2013-10-02 19:20:47 1871

原创 poj 3375 Network Connection (优化 dp)

Network ConnectionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3126 Accepted: 686DescriptionThere are M network interfaces in the wall of aisle of li

2013-10-02 12:26:20 1464

原创 hdu 4568 Hunter (旅行商问题)

HunterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 692 Accepted Submission(s): 190Problem Description　　One day, a hunter n

2013-10-01 19:48:58 1678

原创 hdu 3681 Prison Break (旅行商问题)

Prison BreakTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2436 Accepted Submission(s): 612Problem DescriptionRompire is a r

2013-10-01 10:53:13 1633 4

To be what you what to be!