2013年4月5日

POJ 2912 Rochambeau(枚举+并查集)

摘要: RochambeauTime Limit:5000MSMemory Limit:65536KTotal Submissions:1575Accepted:540DescriptionNchildren are playing Rochambeau (scissors-rock-cloth) game with you. One of them is the judge. The rest children are divided into three groups (it is possible that some group is empty). You don’t know who is 阅读全文

posted @ 2013-04-05 22:21 kuangbin 阅读(1839) 评论(0) 推荐(1) 编辑

ZOJ 3261 Connections in Galaxy War (并查集)

摘要: Connections in Galaxy WarTime Limit:3 Seconds Memory Limit:32768 KBIn order to strengthen the defense ability, many stars in galaxy allied together and built many bidirectional tunnels to exchange messages. However, when the Galaxy War began, some tunnels were destroyed by the monsters from another 阅读全文

posted @ 2013-04-05 19:52 kuangbin 阅读(1642) 评论(2) 推荐(1) 编辑

HDU 3038 How Many Answers Are Wrong (并查集)

摘要: How Many Answers Are WrongTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1372Accepted Submission(s): 553Problem DescriptionTT and FF are ... friends. Uh... very very good friends -________-bFF is a bad boy, he is always wooing TT to play the follo 阅读全文

posted @ 2013-04-05 18:59 kuangbin 阅读(4109) 评论(0) 推荐(0) 编辑

POJ 1733 Parity game (HASH+并查集)

摘要: Parity gameTime Limit:1000MSMemory Limit:65536KTotal Submissions:5168Accepted:2028DescriptionNow and then you play the following game with your friend. Your friend writes down a sequence consisting of zeroes and ones. You choose a continuous subsequence (for example the subsequence from the third to 阅读全文

posted @ 2013-04-05 13:53 kuangbin 阅读(1330) 评论(0) 推荐(1) 编辑

POJ 1456 Supermarket (贪心+并查集)

摘要: SupermarketTime Limit:2000MSMemory Limit:65536KTotal Submissions:7501Accepted:3148DescriptionA supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units starting from the moment the sale beg 阅读全文

posted @ 2013-04-05 10:44 kuangbin 阅读(3177) 评论(0) 推荐(3) 编辑

POJ 2524 Ubiquitous Religions (最简单的并查集)

摘要: Ubiquitous ReligionsTime Limit:5000MSMemory Limit:65536KTotal Submissions:19259Accepted:9460DescriptionThere are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many different religions students in your university b 阅读全文

posted @ 2013-04-05 10:09 kuangbin 阅读(589) 评论(0) 推荐(0) 编辑

POJ 2492 A Bug's Life (并查集)

摘要: A Bug's LifeTime Limit:10000MSMemory Limit:65536KTotal Submissions:23380Accepted:7603DescriptionBackgroundProfessor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only interact with bugs of the opposite gender 阅读全文

posted @ 2013-04-05 10:01 kuangbin 阅读(740) 评论(0) 推荐(0) 编辑

POJ 2236 Wireless Network (并查集)

摘要: Wireless NetworkTime Limit:10000MSMemory Limit:65536KTotal Submissions:13323Accepted:5638DescriptionAn earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all computers in the n 阅读全文

posted @ 2013-04-05 09:47 kuangbin 阅读(623) 评论(0) 推荐(1) 编辑

POJ 1988 Cube Stacking(并查集)

摘要: Cube StackingTime Limit:2000MSMemory Limit:30000KTotal Submissions:15900Accepted:5419Case Time Limit:1000MSDescriptionFarmer John and Betsy are playing a game with N (1 <= N <= 30,000)identical cubes labeled 1 through N. They start with N stacks, each containing a single cube. Farmer John asks 阅读全文

posted @ 2013-04-05 09:25 kuangbin 阅读(701) 评论(0) 推荐(0) 编辑

POJ 1984 Navigation Nightmare (并查集)

摘要: Navigation NightmareTime Limit:2000MSMemory Limit:30000KTotal Submissions:3167Accepted:1317Case Time Limit:1000MSDescriptionFarmer John's pastoral neighborhood has N farms (2 <= N <= 40,000), usually numbered/labeled 1..N. A series of M (1 <= M < 40,000) vertical and horizontal roads 阅读全文

posted @ 2013-04-05 09:08 kuangbin 阅读(1113) 评论(0) 推荐(0) 编辑

导航

JAVASCRIPT: