随笔分类 -  最短路

hdu 3665 Seaside
摘要:思路:跑最短路即可 阅读全文

posted @ 2017-09-21 17:21 hhhhx 阅读(119) 评论(0) 推荐(0)

2017 JUST Programming Contest 3.0 I. Move Between Numbers
摘要:题意:n,s,e,代表有n个长度为20的数字串,问是否能从s串走到e串,可以走的条件是A,B两串sum(min(Ai,Bi)),Ai代表A中i的个数(0<=i<=9),问最短几步 思路:我们可以求出每个串可以到达其他哪个串,建图,跑从s到e的最短路,(莫名RE,开10倍过了。。。) http://c 阅读全文

posted @ 2017-09-15 19:12 hhhhx 阅读(240) 评论(0) 推荐(0)

hdu 6201 transaction transaction transaction
摘要:题意:一棵树,有点权,边权,问选择2个点,即abs(a[i]-a[j]) - (这两点经过的边权) 最大 思路: 我们假设买为 x ,卖为y ,路径消耗为z ,即 x- (y+z)最大,即-(x-(y+z))最小, 我们增加一个0点,他到每个点的距离为- 该点权值 (即买书的钱 增加个n+1点,到每 阅读全文

posted @ 2017-09-11 15:33 hhhhx 阅读(150) 评论(0) 推荐(0)

hdu 5521 Meeting
摘要:题意:n个点,m个集合,给出长度s,集合大小,和集合里面的地点,集合中的地点两两的距离为s,问一人在1,一人在n,他们同时出发,问到达哪个点的时间最短,并且把每个地点输出 思路: 来自:http://blog.csdn.net/loy_184548/article/details/50569805 阅读全文

posted @ 2017-09-04 21:45 hhhhx 阅读(109) 评论(0) 推荐(0)

第k短路和次短路模板
摘要:第k短路模板 次短路 阅读全文

posted @ 2017-08-24 19:29 hhhhx 阅读(142) 评论(0) 推荐(0)

hdu 6181 Two Paths
摘要:题意:问第二短路 阅读全文

posted @ 2017-08-24 19:28 hhhhx 阅读(128) 评论(0) 推荐(0)

1366 贫富差距
摘要:一个国家有N个公民,标记为0,1,2,...,N-1,每个公民有一个存款额。已知每个公民有一些朋友,同时国家有一条规定朋友间的存款额之差不能大于d。也就是说,a和b是朋友的话,a有x元的存款,b有y元,那么|x-y|<=d。给定d值与N个人的朋友关系,求这个国家最富有的人和最贫穷的人的存款相差最大的 阅读全文

posted @ 2017-07-05 14:06 hhhhx 阅读(272) 评论(0) 推荐(0)

poj 1062
摘要:Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球 阅读全文

posted @ 2017-06-14 21:09 hhhhx 阅读(197) 评论(0) 推荐(0)

codeves 1021
摘要:题目描述 Description 麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市,因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通,并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修,并且那儿正堵车 阅读全文

posted @ 2017-06-13 20:52 hhhhx 阅读(184) 评论(0) 推荐(0)

bzoj 1295
摘要:思路:我们可以暴力得出已a[i][j]为起点到其他点所去掉的障碍物。那么可以得出该点到能到的点的最大距离,最后再取一个max 阅读全文

posted @ 2017-06-13 18:26 hhhhx 阅读(113) 评论(0) 推荐(0)

bzoj 1003
摘要:Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种 因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货 阅读全文

posted @ 2017-06-12 22:07 hhhhx 阅读(154) 评论(0) 推荐(0)

codeves 2038
摘要:题意:中文 思路:我们把每一个牧场作为起点,算出到每一个奶牛在的牧场的最短距离。取个min. 阅读全文

posted @ 2017-06-12 20:41 hhhhx 阅读(179) 评论(0) 推荐(0)

导航