ioioioioioio

2017年4月19日

摘要： 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) 编辑

2017年4月18日

157. [USACO Nov07] 奶牛跨栏

摘要： 157. [USACO Nov07] 奶牛跨栏 ★★ 输入文件：hurdles.in 输出文件：hurdles.out 简单对比时间限制：1 s 内存限制：128 MB 译 by CmYkRgB123 描述 Farmer John 想让她的奶牛准备郡级跳跃比赛，贝茜和她的伙伴们正在练习跨栏。她们很累阅读全文

posted @ 2017-04-18 22:30 ioioioioioio 阅读(176) 评论(0) 推荐(0) 编辑

186. [USACO Oct08] 牧场旅行

摘要： 186. [USACO Oct08] 牧场旅行 ★★ 输入文件：pwalk.in 输出文件：pwalk.out 简单对比时间限制：1 s 内存限制：128 MB n个被自然地编号为1..n奶牛（1<=n<=1000）正在同样被方便的编号为1..n的n个牧场中吃草。更加自然而方便的是，第i个奶牛就在阅读全文

posted @ 2017-04-18 21:50 ioioioioioio 阅读(123) 评论(0) 推荐(0) 编辑

公告