摘要: P1807 最长路_NOI导刊2010提高(07) P1807 最长路_NOI导刊2010提高(07) P1807 最长路_NOI导刊2010提高(07) 题目描述 设G为有n个顶点的有向无环图,G中各顶点的编号为1到n,且当为G中的一条边时有i < j。设w(i,j)为边的长度,请设计算法,计算图 阅读全文
posted @ 2017-06-29 21:23 MJT12044 阅读(173) 评论(0) 推荐(0) 编辑
摘要: P2985 [USACO10FEB]吃巧克力Chocolate Eating P2985 [USACO10FEB]吃巧克力Chocolate Eating P2985 [USACO10FEB]吃巧克力Chocolate Eating 题目描述 Bessie has received N (1 <= 阅读全文
posted @ 2017-06-29 21:15 MJT12044 阅读(375) 评论(0) 推荐(0) 编辑
摘要: P1063 能量项链 P1063 能量项链 P1063 能量项链 题目描述 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这 阅读全文
posted @ 2017-06-29 20:17 MJT12044 阅读(143) 评论(0) 推荐(0) 编辑
摘要: P1073 最优贸易 P1073 最优贸易 P1073 最优贸易 题目描述 C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分 为双向通行的道路,双向通行的道路在统计条数时也计为 阅读全文
posted @ 2017-06-29 19:02 MJT12044 阅读(167) 评论(0) 推荐(0) 编辑
摘要: P1783 海滩防御 P1783 海滩防御 P1783 海滩防御 题目描述 WLP同学最近迷上了一款网络联机对战游戏(终于知道为毛JOHNKRAM每天刷洛谷效率那么低了),但是他却为了这个游戏很苦恼,因为他在海边的造船厂和仓库总是被敌方派人偷袭。于是,WLP动用了他那丰满且充实的大脑(或许更偏向前者 阅读全文
posted @ 2017-06-29 17:21 MJT12044 阅读(268) 评论(0) 推荐(0) 编辑
摘要: P2115 [USACO14MAR]破坏Sabotage P2115 [USACO14MAR]破坏Sabotage P2115 [USACO14MAR]破坏Sabotage 题目描述 Farmer John's arch-nemesis, Farmer Paul, has decided to sa 阅读全文
posted @ 2017-06-29 15:48 MJT12044 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 3366 矿石 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 3366 矿石 3366 矿石 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Di 阅读全文
posted @ 2017-06-29 11:41 MJT12044 阅读(198) 评论(0) 推荐(0) 编辑
摘要: P2370 yyy2015c01的U盘 P2370 yyy2015c01的U盘 P2370 yyy2015c01的U盘 题目背景 在2020年的某一天,我们的yyy2015c01买了个高端U盘。 题目描述 你找yyy2015c01借到了这个高端的U盘,拷贝一些重要资料,但是你发现这个U盘有一些问题: 阅读全文
posted @ 2017-06-29 10:58 MJT12044 阅读(363) 评论(0) 推荐(0) 编辑