恒邪

2014年4月15日 #

[ACM] poj 1182 食物链(并查集)

摘要: 食物链Time Limit:1000MSMemory Limit:10000KTotal Submissions:41200Accepted:11988Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个... 阅读全文

posted @ 2014-04-15 14:22 恒邪 阅读(205) 评论(0) 推荐(0) 编辑

[ACM] hdu 1272 小希的迷宫(并查集)

摘要: 小希的迷宫Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23418Accepted Submission(s): 7186Problem Description上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提 阅读全文

posted @ 2014-04-15 13:26 恒邪 阅读(162) 评论(0) 推荐(0) 编辑

[ACM] hdu 1198 Farm Irrigation (看图枚举+并查集)

摘要: Farm IrrigationTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4962Accepted Submission(s): 2130Problem DescriptionBenny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are 阅读全文

posted @ 2014-04-15 11:33 恒邪 阅读(128) 评论(0) 推荐(0) 编辑

[ACM] 携程预赛第二场 剪刀石头布(并查集)

摘要: 剪刀石头布Time Limit : 2000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 47Accepted Submission(s) : 18Font:Times New Roman|Verdana|GeorgiaFont Size:←→Problem Description现有M个人一起玩剪刀石头布,以1-M编号,每人出一种,出过不再改变,但是我们并不知道它到底是哪一种。 (其中石头赢剪刀,剪刀赢布,布赢石头,一样则平)裁判用两种说法对这M个人所构成的输赢关系进行描述: 阅读全文

posted @ 2014-04-15 10:17 恒邪 阅读(294) 评论(0) 推荐(0) 编辑

导航