上一页 1 ··· 5 6 7 8 9 10 11 下一页
2017年4月19日
Xxy 的车厢调度
摘要： Xxy 的车厢调度 Description 有一个火车站，铁路如图所示，每辆火车从 A 驶入，再从 B 方向驶出，同时它的车厢可以重新组合。假设从 A 方向驶来的火车有 n 节（n<=1000），分别按照顺序编号为 1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动 阅读全文
posted @ 2017-04-19 10:15 橘生淮南终洛枳 阅读(278) 评论(0) 推荐(0)
157. [USACO Nov07] 奶牛跨栏
摘要： 157. [USACO Nov07] 奶牛跨栏 输入文件：hurdles.in 输出文件：hurdles.out 简单对比 时间限制：1 s 内存限制：128 MB 译 by CmYkRgB123 描述 Farmer John 想让她的奶牛准备郡级跳跃比赛，贝茜和她的伙伴们正在练习跨栏。她们很累，所 阅读全文
posted @ 2017-04-19 10:02 橘生淮南终洛枳 阅读(127) 评论(0) 推荐(0)
2017年4月18日
186. [USACO Oct08] 牧场旅行
摘要： 186. [USACO Oct08] 牧场旅行 输入文件：pwalk.in 输出文件：pwalk.out 简单对比 时间限制：1 s 内存限制：128 MB n个被自然地编号为1..n奶牛（1<=n<=1000）正在同样被方便的编号为1..n的n个牧场中吃草。更加自然而方便的是，第i个奶牛就在第i个 阅读全文
posted @ 2017-04-18 22:03 橘生淮南终洛枳 阅读(158) 评论(0) 推荐(0)
同余 扩展欧几里得
摘要： 博客推荐——直通车：http://blog.csdn.net/yukizzz/article/details/50642766 求：关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 下面证明中“→”表示等价于，“≡”表示同余，“/”表示向下取整。 ∵ Ax ≡ 1 (mod m) 阅读全文
posted @ 2017-04-18 21:21 橘生淮南终洛枳 阅读(186) 评论(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-18 20:49 橘生淮南终洛枳 阅读(187) 评论(0) 推荐(0)
2017年4月17日
Dijkstra算法
摘要： Dijkstra算法 1.定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构， 阅读全文
posted @ 2017-04-17 22:00 橘生淮南终洛枳 阅读(270) 评论(0) 推荐(0)
Floyed算法
摘要： 从有向图的带权的邻接矩阵 cost出发，对有向图的n个顶点加以编号，若从i到j有弧（i=1，2，...，n，j=1，2，...，n），则从i到j 存在一条长度为cost(i，j)的路线。但该路径不一定是最短路径，尚需修改，修改的方法是进行n次试探。首先考虑路径（i，1，j）（即在i，j中插进点1）， 阅读全文
posted @ 2017-04-17 21:57 橘生淮南终洛枳 阅读(321) 评论(0) 推荐(0)
codves——1079 回家
摘要： 1079 回家 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 1079 回家 1079 回家 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silv 阅读全文
posted @ 2017-04-17 21:09 橘生淮南终洛枳 阅读(199) 评论(0) 推荐(0)
codves——1021 玛丽卡
摘要： 玛丽卡 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 玛丽卡 玛丽卡 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 2 s 阅读全文
posted @ 2017-04-17 17:06 橘生淮南终洛枳 阅读(186) 评论(0) 推荐(0)
codves——5960 信使
摘要： 5960 信使 时间限制: 1 s 空间限制: 4000 KB 题目等级 : 黄金 Gold 题目描述 Description 5960 信使 5960 信使 时间限制: 1 s 空间限制: 4000 KB 题目等级 : 黄金 Gold 题目描述 Description 时间限制: 1 s 时间限制 阅读全文
posted @ 2017-04-17 17:04 橘生淮南终洛枳 阅读(200) 评论(0) 推荐(0)
上一页 1 ··· 5 6 7 8 9 10 11 下一页