2017年4月19日
图论算法——最短路系列
摘要： 最短路经典算法整理 1.弗洛伊德：三重循环 例题： codevs 1020 孪生蜘蛛 1020 孪生蜘蛛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 阅读全文
posted @ 2017-04-19 21:40 ioioioioioio 阅读(234) 评论(0) 推荐(0) 编辑
1126 数字统计 2010年NOIP全国联赛普及组
摘要： 1126 数字统计 2010年NOIP全国联赛普及组 1126 数字统计 2010年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 阅读全文
posted @ 2017-04-19 21:19 ioioioioioio 阅读(202) 评论(0) 推荐(0) 编辑
1215 迷宫
摘要： 1215 迷宫 1215 迷宫 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 阅读全文
posted @ 2017-04-19 21:08 ioioioioioio 阅读(163) 评论(0) 推荐(0) 编辑
1664 清凉冷水
摘要： 1664 清凉冷水 1664 清凉冷水 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 阅读全文
posted @ 2017-04-19 20:17 ioioioioioio 阅读(174) 评论(0) 推荐(0) 编辑
图论算法
摘要： Dijkstra 算法是一种求单源最短路的算法，即从一个点开始到所有其他点的最短路。其基本原理是：每次新扩展一个距离最短的未被扩展的点，更新与其相邻的点的距离。当所有边权都为正时，由于不会存在一个距离更短的没扩展过的点，所以这个点的距离永远不会再被改变，因而保证了算法的正确性。不过根据这个原理，用 阅读全文
posted @ 2017-04-19 19:30 ioioioioioio 阅读(221) 评论(0) 推荐(0) 编辑
1316 文化之旅 2012年NOIP全国联赛普及组
摘要： 1316 文化之旅 2012年NOIP全国联赛普及组 1316 文化之旅 2012年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一 阅读全文
posted @ 2017-04-19 19:02 ioioioioioio 阅读(199) 评论(0) 推荐(0) 编辑
185. [USACO Oct08] 挖水井
摘要： 185. [USACO Oct08] 挖水井 ★★ 输入文件：water.in 输出文件：water.out 简单对比 时间限制：1 s 内存限制：128 MB 农夫约翰决定给他的N（1<=N<=300）个牧场浇水，这些牧场被自然的命名为1..N。他可以给一个牧场引入水通过在这个牧场挖一口井或者修一 阅读全文
posted @ 2017-04-19 16:49 ioioioioioio 阅读(142) 评论(0) 推荐(0) 编辑