上一页 1 ··· 33 34 35 36 37 38 39 40 41 ··· 94 下一页

2013年4月5日

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) 编辑

2013年4月4日

HDU 4542 小明系列故事——未知剩余系 (数论)

摘要: 小明系列故事——未知剩余系Time Limit: 500/200 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 594Accepted Submission(s): 123Problem Description “今有物不知其数,三三数之有二,五五数之有三,七七数之有二,问物几何?” 这个简单的谜题就是中国剩余定理的来历。 在艰难地弄懂了这个定理之后,小明开始设计一些复杂的同余方程组X mod ai = bi 来调戏别人,结果是必然的,都失败了。 可是在这个过程中,小明发现有时... 阅读全文

posted @ 2013-04-04 13:02 kuangbin 阅读(1106) 评论(0) 推荐(0) 编辑

2013年4月2日

POJ 1703 Find them, Catch them (并查集)

摘要: Find them, Catch themTime Limit:1000MSMemory Limit:10000KTotal Submissions:23816Accepted:7130DescriptionThe police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang Dragon and Gang Snake. However, the police first needs to identify whi 阅读全文

posted @ 2013-04-02 22:41 kuangbin 阅读(466) 评论(0) 推荐(0) 编辑

POJ 1611 The Suspects (并查集,简单)

摘要: The SuspectsTime Limit:1000MSMemory Limit:20000KTotal Submissions:17128Accepted:8254DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to separa 阅读全文

posted @ 2013-04-02 20:36 kuangbin 阅读(613) 评论(0) 推荐(0) 编辑

HDU 1325 Is It A Tree? POJ 1308 Is It A Tree? (并查集+入度,判断一个有向图是树)

摘要: Is It A Tree?Time Limit:1000MSMemory Limit:10000KTotal Submissions:17328Accepted:5934DescriptionA tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following properties.There is exa 阅读全文

posted @ 2013-04-02 20:09 kuangbin 阅读(696) 评论(0) 推荐(0) 编辑

POJ 1182 食物链(并查集)

摘要: 食物链Time Limit:1000MSMemory Limit:10000KTotal Submissions:33631Accepted:9770Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述:第一种说法是"1 X Y",表示X和Y是同类。第二种说法是"2 X Y",表示X吃Y。此人对N个动物,用上述两种说法,一句接一句地说出K句话,这K句 阅读全文

posted @ 2013-04-02 20:06 kuangbin 阅读(2528) 评论(0) 推荐(0) 编辑

上一页 1 ··· 33 34 35 36 37 38 39 40 41 ··· 94 下一页

导航

JAVASCRIPT: