2013 年 9月 8 日随笔档案 - kuangbin

HDU 4714 Tree2cycle （树形DP）

摘要： Tree2cycleTime Limit: 15000/8000 MS (Java/Others)Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 324Accepted Submission(s): 54Problem DescriptionA tree with N nodes and N-1 edges is given. To connect or disconnect one edge, we need 1 unit of cost respectively. The nodes are labeled f 阅读全文

posted @ 2013-09-08 19:51 kuangbin 阅读(1255) 评论(0) 推荐(0) 编辑

HDU 4715 Difference Between Primes

摘要： Difference Between PrimesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 338Accepted Submission(s): 78Problem DescriptionAll you know Goldbach conjecture.That is to say, Every even integer greater than 2 can be expressed as the sum of two primes. T 阅读全文

posted @ 2013-09-08 19:51 kuangbin 阅读(699) 评论(0) 推荐(0) 编辑

HDU 4710 Balls Rearrangement

摘要： Balls RearrangementTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 93Accepted Submission(s): 35Problem DescriptionBob has N balls and A boxes. He numbers the balls from 0 to N-1, and numbers the boxes from 0 to A-1. To find the balls easily, he put 阅读全文

posted @ 2013-09-08 19:48 kuangbin 阅读(500) 评论(0) 推荐(0) 编辑

HDU 4709 Herding （枚举）

摘要： HerdingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 415Accepted Submission(s): 59Problem DescriptionLittle John is herding his father's cattles. As a lazy boy, he cannot tolerate chasing the cattles all the time to avoid unnecessary omission 阅读全文

posted @ 2013-09-08 19:47 kuangbin 阅读(838) 评论(0) 推荐(0) 编辑

HDU 4708 Rotation Lock Puzzle （简单题）

摘要： Rotation Lock PuzzleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 290Accepted Submission(s): 60Problem DescriptionAlice was felling into a cave. She found a strange door with a number square matrix. These numbers can be rotated around the center 阅读全文

posted @ 2013-09-08 19:46 kuangbin 阅读(1069) 评论(0) 推荐(0) 编辑

HDU 4707 Pet （水题）

摘要： PetTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 181Accepted Submission(s): 55Problem DescriptionOne day, Lin Ji wake up in the morning and found that his pethamster escaped. He searched in the room but didn’t find the hamster. He tried to use so 阅读全文

posted @ 2013-09-08 19:44 kuangbin 阅读(1696) 评论(0) 推荐(0) 编辑

HDU 4706 Children's Day （水题）

摘要： Children's DayTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 158Accepted Submission(s): 72Problem DescriptionToday is Children's Day. Some children ask you to output a big letter 'N'. 'N' is constituted by two vertical line 阅读全文

posted @ 2013-09-08 19:42 kuangbin 阅读(843) 评论(0) 推荐(0) 编辑

ZOJ 2112 Dynamic Rankings （动态第k大，树状数组套主席树）

摘要： Dynamic RankingsTime Limit:10 Seconds Memory Limit:32768 KBThe Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to simply find the k-th smallest number of the given N numbers. They have developed a more powerful system such that for N numb 阅读全文

posted @ 2013-09-08 10:32 kuangbin 阅读(6400) 评论(0) 推荐(2) 编辑