摘要: 1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压 缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具,第i件玩具经过 压缩后变成一维长度为 阅读全文
posted @ 2017-07-18 23:57 zwube 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 寻找道路 题目描述 在有向图G 中,每条边的长度均为1 ,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 1 .路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 .在满足条件1 的情况下使路径最短。 注意:图G 中可能存在重边和自环,题目保证终点没有出边。 请你 阅读全文
posted @ 2017-07-18 23:34 zwube 阅读(279) 评论(0) 推荐(0) 编辑
摘要: Sightseeing Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10348 Accepted: 3539 Description Farmer John has decided to reward his cow 阅读全文
posted @ 2017-07-18 23:31 zwube 阅读(142) 评论(0) 推荐(0) 编辑
摘要: Desert King Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 26009 Accepted: 7219 Description David the Great has just become the king of a 阅读全文
posted @ 2017-07-18 23:27 zwube 阅读(172) 评论(0) 推荐(0) 编辑
摘要: Dropping tests Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12451 Accepted: 4363 Description In a certain course, you take n tests. If y 阅读全文
posted @ 2017-07-18 23:23 zwube 阅读(152) 评论(0) 推荐(0) 编辑