PisntD

 

2010年11月17日

Classroom

摘要: Description在幻想乡,上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞,使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄(编号为1..N)和M条道路组成,道路分为两种一种为单向通行的,一种为双向通行的,分别用1和2来标记。如果存在由村庄A到达村庄B的通路,那么我们认为可以从村庄A到达村庄B,记... 阅读全文

posted @ 2010-11-17 13:39 PisntD 阅读(251) 评论(0) 推荐(0)

Trap

摘要: Description小A成功地在紧要关头逃离了神奇山洞,同时他也感觉自己rp大增。现在他站在了一座阴森森的城堡前,这就是江湖人称“死亡城堡”的魔域。为了rp,小A毅然决然地走了进去……不愧是死亡城堡,险境丛生,小A又是一个大意的人,XXX他掉进了一个陷阱。这是一个n*n的矩阵陷阱,矩阵的每一个小格内都有一个魔鬼,并且这些魔鬼属于不同的种类,种类... 阅读全文

posted @ 2010-11-17 13:36 PisntD 阅读(176) 评论(0) 推荐(0)

Cave

摘要: Description小A在经历了和许多山头的一番大战后,总算拿到了最多的石子。他跌跌撞撞地来到了一个看上去比较隐蔽的山洞。让他惊奇的是,这个山洞里竟然摆满了美味佳肴,早已筋疲力尽饥肠辘辘的小A顺手抓了一个苹果咬了一口,他只觉得眼前一黑,便晕了过去……等他醒来时,发现自己被五花大绑,躺在一口大锅旁边。难道遇到了食人魔?小A大汗。小A突然发现旁边的地上写着一行小字,&ld... 阅读全文

posted @ 2010-11-17 13:33 PisntD 阅读(239) 评论(0) 推荐(0)

Garden

摘要: DescriptionLHX教主最近总困扰于前来膜拜他的人太多了,所以他给他的花园加上了一道屏障。可以把教主的花园附近区域抽像成一个正方形网格组成的网络,每个网格都对应了一个坐标(均为整数,有可能为负),若两个网格(x1, y1),(x2, y2)有|x1 � x2| + |y1 � y2| = 1,则说这两个网格是相邻的,否则不是相邻的。教主在y = 0处整条直线上的网格设置了一道屏障,即所有坐... 阅读全文

posted @ 2010-11-17 13:21 PisntD 阅读(213) 评论(0) 推荐(0)

2010年11月14日

Penguin

摘要: Description在靠近南极的某处,一些企鹅站在许多漂浮的冰块上。由于企鹅是群居动物,所以它们想要聚集到一起,在同一个冰块上。企鹅们不想把自己的身体弄湿,所以它们在冰块之间跳跃,但是它们的跳跃距离,有一个上限。随着气温的升高,冰块开始融化,并出现了裂痕。而企鹅跳跃的压力,使得冰块的破裂加速。幸运的是,企鹅对冰块十分有研究,它们能知道每块冰块最多能承受多少次跳跃。对冰块的损害只在跳起的时候产生,... 阅读全文

posted @ 2010-11-14 13:25 PisntD 阅读(415) 评论(0) 推荐(0)

2010年11月13日

Necklace

摘要: Description一个无向图中的项链,是由一系列圈组成,C1,C2,……,Ck(K>=1),并且符合如下规定:1.任何两个圈都没有公共边;2.任意两个相邻的圈有且仅有一个公共点;3.任意两个不相邻的圈没有公共点。4.任意一个点,至多只能出现在一个圈中一次。现在要求一个从S到T的项链,C1,C2,……,Ck(K>=1),其中S属... 阅读全文

posted @ 2010-11-13 20:28 PisntD 阅读(537) 评论(0) 推荐(0)

POJ1698-Alice's Chance

摘要: [代码] 阅读全文

posted @ 2010-11-13 16:28 PisntD 阅读(161) 评论(0) 推荐(0)

2010年11月12日

网络流习题集

摘要: 最大流POJ 1273 Drainage DitchesPOJ 1274 The Perfect Stall (二分图匹配)POJ 1698 Alice's ChancePOJ 1459 Power NetworkPOJ 2112 Optimal Milking (二分)POJ 2455 Secret Milking Machine (二分)POJ 3189 Steady Cow Assignme... 阅读全文

posted @ 2010-11-12 20:07 PisntD 阅读(512) 评论(0) 推荐(0)

导航