2017年8月9日
P1525 关押罪犯
摘要： P1525 关押罪犯 题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气 阅读全文
posted @ 2017-08-09 20:28 橘生淮南终洛枳 阅读(170) 评论(0) 推荐(0)
P1967 货车运输
摘要： P1967 货车运输 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in。 阅读全文
posted @ 2017-08-09 20:18 橘生淮南终洛枳 阅读(160) 评论(0) 推荐(0)
Codevs 1173 最优贸易
摘要： 1173 最优贸易 2009年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 1173 最优贸易 2009年NOIP全国联赛提高组 1173 最优贸易 2009年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 阅读全文
posted @ 2017-08-09 19:07 橘生淮南终洛枳 阅读(153) 评论(0) 推荐(0)
（POJ 1182）食物链
摘要： 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 75934 Accepted: 22568 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动 阅读全文
posted @ 2017-08-09 11:20 橘生淮南终洛枳 阅读(158) 评论(0) 推荐(0)
（POJ 1703）Find them, Catch them
摘要： Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 46763 Accepted: 14398 Description The police office in Tadu City deci 阅读全文
posted @ 2017-08-09 11:15 橘生淮南终洛枳 阅读(232) 评论(0) 推荐(0)
加权并查集——（POJ 1988）Cube Stacking
摘要： Cube Stacking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 25647 Accepted: 8975 Case Time Limit: 1000MS Description Farmer John and Bets 阅读全文
posted @ 2017-08-09 08:43 橘生淮南终洛枳 阅读(322) 评论(0) 推荐(1)