随笔分类 -  图论——最短路——Floyd

51nod 1366 贫富差距
摘要：题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 一个国家有N个公民，标记为0,1,2，...，N-1，每个公民有一个存款额。已知每个公民有一些朋友，同时国家有一条规定朋友间的存款额之差不能大于d。也就是说，a和b是朋友的话，a有x元的 阅读全文
posted @ 2017-10-23 20:23 杀猪状元 阅读(318) 评论(0) 推荐(0)
洛谷 P1001 A+B Problem
摘要：题目描述 输入两个整数a,b，输出它们的和(|a|,|b|<=10^9)。 注意 1、pascal使用integer会爆掉哦！ 2、有负数哦！ 3、c/c++的main函数必须是int类型，而且最后要return 0。这不仅对洛谷其他题目有效，而且也是noip/noi比赛的要求！ 好吧，同志们，我们 阅读全文
posted @ 2017-09-15 16:50 杀猪状元 阅读(603) 评论(0) 推荐(0)
洛谷 P2966 [USACO09DEC]牛收费路径Cow Toll Paths
摘要：题目描述 Like everyone else, FJ is always thinking up ways to increase his revenue. To this end, he has set up a series of tolls that the cows will pay wh 阅读全文
posted @ 2017-09-10 20:50 杀猪状元 阅读(206) 评论(0) 推荐(0)
bzoj 1266: [AHOI2006]上学路线route
摘要：1266: [AHOI2006]上学路线route Description 可可和卡卡家住合肥市的东郊，每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优的。 可可：“很可能我们在上学的路途上浪费了大量的时间，让我 阅读全文
posted @ 2017-09-10 09:21 杀猪状元 阅读(261) 评论(0) 推荐(0)
洛谷 P2419 [USACO08JAN]牛大赛Cow Contest
摘要：题目背景 [Usaco2008 Jan] 题目描述 N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code 阅读全文
posted @ 2017-08-23 18:13 杀猪状元 阅读(284) 评论(0) 推荐(0)
洛谷 P2935 [USACO09JAN]最好的地方Best Spot
摘要：题目描述 Bessie, always wishing to optimize her life, has realized that she really enjoys visiting F (1 <= F <= P) favorite pastures F_i of the P (1 <= P 阅读全文
posted @ 2017-08-19 14:55 杀猪状元 阅读(273) 评论(1) 推荐(0)
codevs 1316 文化之旅 2012年NOIP全国联赛普及组
摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其 阅读全文
posted @ 2017-07-19 15:28 杀猪状元 阅读(161) 评论(0) 推荐(0)
codevs 2822 爱在心中
摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description “每个人都拥有一个梦，即使彼此不相同，能够与你分享，无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们 阅读全文
posted @ 2017-07-19 10:17 杀猪状元 阅读(145) 评论(0) 推荐(0)
洛谷 P1690 贪婪的Copy
摘要：题目描述 Copy从卢牛那里听说在一片叫yz的神的领域埋藏着不少宝藏，于是Copy来到了这个被划分为个区域的神地。卢牛告诉了Copy这里共有个宝藏，分别放在第Pi个(1<=Pi<=N)区域。Copy还得知了每个区域之间的距离。现在Copy从1号区域出发，要获得所有的宝藏并到n号区域离开。Copy很懒 阅读全文
posted @ 2017-03-19 14:41 杀猪状元 阅读(320) 评论(0) 推荐(1)
COGS 2. 旅行计划
摘要：★☆ 输入文件：djs.in 输出文件：djs.out 简单对比时间限制：3 s 内存限制：128 MB 过暑假了，阿杜准备出行旅游，他已经查到了某些城市的两两之间的距离及可行路线(可行路线有方向)，如下图所示。请你编程计算从阿杜所住城市到其它城市的最短路径以帮助阿杜制定旅行计划。 【输入格式】 输 阅读全文
posted @ 2017-03-18 15:43 杀猪状元 阅读(173) 评论(0) 推荐(0)
codevs 2577 医院设置
摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 32000 KB 空间限制: 32000 KB 题目等级 : 黄金 Gold 题目描述 Description 设有一棵二叉树,如下图 其中,圈中数字表示结点居民的人口.圈边上数字表示结点编号,.现在要求在某个结点上建立一个医院,使所有居民所走的路 阅读全文
posted @ 2017-02-23 19:54 杀猪状元 阅读(190) 评论(0) 推荐(0)
codevs 5462 HYY迎亲I
摘要：时间限制: 1 s 空间限制: 256000 KB 题目等级 : 青铜 Bronze 题目描述 Description HYY要娶山那头的JCH，可毕竟是山路，十分崎岖，他又十分的单（bai）纯（chi），为了帮他娶到JCH，他请聪明的你帮他。 HYY到JCH之间有n个地点（包括起点（1）和终点（n 阅读全文
posted @ 2017-02-09 20:38 杀猪状元 阅读(180) 评论(0) 推荐(0)
洛谷 P2910 [USACO08OPEN]寻宝之路Clear And Present Danger
摘要：题目描述 Farmer John is on a boat seeking fabled treasure on one of the N (1 <= N <= 100) islands conveniently labeled 1..N in the Cowribbean Sea. The tre 阅读全文
posted @ 2017-02-08 21:31 杀猪状元 阅读(226) 评论(0) 推荐(0)
POJ 1125 Stockbroker Grapevine
摘要：Description Stockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the stock 阅读全文
posted @ 2017-02-02 20:11 杀猪状元 阅读(202) 评论(0) 推荐(0)
Codevs 1506 传话
摘要：1506 传话 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 1506 传话 1506 传话 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 S 阅读全文
posted @ 2016-11-10 14:48 杀猪状元 阅读(250) 评论(0) 推荐(0)