POJ3159 Candies(差分约束)

每日打卡(1/1)传送门:点击打开链接题目大意:    n个人,m钟比较,每行的信息是3个数字,A,B,C,表示B比A多出来的糖果不超过C个,问你,n号人最多比1号人多几个糖果题目思路:    可以观察以下三角不等式:    B-A>x    C-B>y...

2018-03-08 19:26:49

阅读数:25

评论数:0

POJ1511 邀请贺卡

每日打卡(1/1) (补)传送门:点击打开链接题目大意:    要求从起点到其余每个点,再从那些点回到起点,要求最小值。#include<iostream> #include<cstring> #include...

2018-03-08 09:52:23

阅读数:23

评论数:0

POJ3660 奶牛竞赛(闭包)

每日打卡(1/1)(补)传送门:点击打开链接题目大意:    共有n头奶牛,奶牛两两间比赛,问经过m轮比赛后,有多少奶牛可以确定名次。思路:    假设一个奶牛比x头奶牛厉害,比y头奶牛弱,那么如果x+y=n-1,则能确定它的名次。因此,我们用Floyd来传递闭包。#include&amp...

2018-03-07 10:59:49

阅读数:28

评论数:0

POJ3259 再探虫洞穿越

每日打卡(2/2)传送门:点击打开链接题目大意:    有些路,需要一些时间去走(双向),还有一些虫洞,可以回到过去(单向),求可不可以经过若干操作,回到过去的原点。思路:    这次用Floyd做,刚开始数组开大了,居然TLE了???    这次做时经过思考,并不用将map[i][i] 值设为0...

2018-03-05 22:35:11

阅读数:29

评论数:0

POJ1860 再探货币兑换

每日打卡(1/2)传送门:点击打开链接题目大意:    货币换来换去啦,要求能否通过一系列兑换后,还兑换回自己的货币,并且钱增多了。题目思路:    用Bellman-Ford算法进行n-1次松弛,此时已经得到了最长路。如果还能进行松弛操作,说明存在正环。#include<i...

2018-03-05 22:27:13

阅读数:38

评论数:0

POJ 3268 奶牛聚会(dijkstra两次)

每日打卡(3/2)传送门:点击打开链接题目大意:    这是一张有向图,首先要从每个点到终点,然后再从终点回到原来出发的点,要使路线尽量短,求最长的路线。思路:    首先,用优先队列优化的dijkstra算法计算从每个点到终点的最短路,然后再以终点为起点,计算回到每个点的最短路。分别用两个数组来...

2018-03-04 17:13:15

阅读数:113

评论数:0

POJ1797 拥堵交通(dijkstra)

每日打卡(2/2)传送门:点击打开链接题目大意:    与上一题相反,此题需要让从起点到终点路线中尽量让负重大,求在这种情况下最低那条边的权重。思路:    还是用dijkstra。和上题改反过来,注意初始化条件要变化。#include<cstdio> ...

2018-03-04 17:08:00

阅读数:108

评论数:0

POJ2253 跳青蛙 (dijkstra)

每日打卡(1/2)传送门:点击打开链接题目大意:    求从起点到终点的所有路线中,要使任意两点间距离尽量小,两点间距离最大的那个值。思路:    dijkstra维护边中的最短路。#include<cstdio> #include&lt...

2018-03-04 13:52:17

阅读数:26

评论数:0

POJ2387 奶牛回家(dijkstra)

每日打卡(2/2)传送门:点击打开链接题目大意:    给定起点终点,求最短路解法:    用优先队列的dijkstra。#include<cstdio> #include<iostream> #include...

2018-03-03 21:08:47

阅读数:68

评论数:0

POJ2253 Frog(最短路)

DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to vis...

2017-11-16 15:57:04

阅读数:54

评论数:0

POJ1062 昂贵的聘礼(最短路)

昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 51737 Accepted: 15524Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金...

2017-11-15 19:25:29

阅读数:45

评论数:0

POJ3259 虫洞穿越(最短路)

WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 55649 Accepted: 20784DescriptionWhile exploring his many farms, Farmer John has di...

2017-11-13 17:20:15

阅读数:105

评论数:0

POJ1860 兑换货币(最短路)

Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 32602 Accepted: 12433DescriptionSeveral currency exchange points are worki...

2017-11-13 14:58:54

阅读数:69

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭