摘要： 3287 货车运输 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 3287 货车运输 2013年NOIP全国联赛提高组 3287 货车运输 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 阅读全文

摘要： 4543 普通平衡树 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 4543 普通平衡树 4543 普通平衡树 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目等级 阅读全文

摘要： 1286 郁闷的出纳员 2004年NOI全国竞赛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 1286 郁闷的出纳员 2004年NOI全国竞赛 1286 郁闷的出纳员 2004年NOI全国竞赛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 阅读全文

摘要： 2333 弹飞绵羊 2010年省队选拔赛湖南 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 2333 弹飞绵羊 2010年省队选拔赛湖南 2333 弹飞绵羊 2010年省队选拔赛湖南 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Ma 阅读全文

摘要： Notice:由于本OJ建立在Linux平台下，而许多题的数据在Windows下制作，请注意输入、输出语句及数据类型及范围，避免无谓的RE出现。 Notice:由于本OJ建立在Linux平台下，而许多题的数据在Windows下制作，请注意输入、输出语句及数据类型及范围，避免无谓的RE出现。 3343 阅读全文

摘要： 1036 商务旅行 1036 商务旅行 1036 商务旅行 题目描述 Description 某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。 假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们之间 阅读全文

摘要： queue: FIFO队列:先进先出队列。 优先队列:对队列中的元素按优先级的大小输出。 定义: FIFO队列: queue变量名。 优先队列:priority_queue变量名。 Eg: FIFO队列: queuequ... 阅读全文

摘要： 边表：利用边的关系来表示一个图。用到数组： head//head[i]表示从i点出发的第一条边的编号; next[i]//与第i条边起点相同的下一条边的编号; a[i]//第i条边的终点; val[i]//第i条边的权值; 建立边表: ... 阅读全文

摘要： 一般的dijkstra算法利用贪心的思想，每次找出最短边，然后优化到其他点的的距离，我们还采用贪心思路，但在寻找最短边进行优化，之前是双重for循环，现在我们用优先队列来实现。代码解释：//样例程序采用边表储存。 #include#include#include#include#includeusi... 阅读全文

摘要： deque（双端队列）：http://baike.baidu.com/link?url=JTvA2cuLubptctHZwFxswvlZvxNdFOxmifsYCGLj5IZF-Tj4rbWLv8JnkqWbA9s2S-9Xzqdo37vcdkBQZfORNq 需要包括头文件; 定义： d... 阅读全文