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