最短路 - 随笔分类 - nhc2014

BZOJ 2100: [Usaco2010 Dec]Apple Delivery

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2100 解：典型的最短路，从两个点都跑一遍模板就好了，不过有点麻烦的是，如果跑dijkstra，要用堆来优化，如果跑spfa要用SLF（当然习惯用LLL也行）来优化，总之不能裸的模板去跑。阅读全文

posted @ 2017-04-11 11:45 nhc2014 阅读(182) 评论(0) 推荐(0)

vijos 1282&1283&1284&1285 佳佳的魔法照片/魔法药水/魔杖/魔法阵

摘要：题目链接： https://vijos.org/p/1282 https://vijos.org/p/1283 https://vijos.org/p/1284 https://vijos.org/p/1285 T1：佳佳的魔法照片纯模拟，我用了两次快排，但是有个数据中k为0也就是无输出，需要注意阅读全文

posted @ 2017-04-07 10:57 nhc2014 阅读(483) 评论(0) 推荐(0)

BZOJ 1641: [Usaco2007 Nov]Cow Hurdles

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1641 解：floyd裸题。。。程序：阅读全文

posted @ 2017-04-03 01:09 nhc2014 阅读(147) 评论(0) 推荐(0)

BZOJ 1631: [Usaco2007 Feb]Cow Party

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1631 解：先跑一遍最短路，把所有边都反过来以后，再跑一遍程序：阅读全文

posted @ 2017-04-03 00:52 nhc2014 阅读(204) 评论(0) 推荐(0)

BZOJ 1614: [Usaco2007 Jan]Telephone Lines

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1614 解：首先我们先用一次dijkstra来判断出特殊情况，比如说路不联通，或者说所需连的电线数小于等于提供的电线数。然后，我们二分我们所需支付的那根最长的电线长度x，再做一遍dijkst 阅读全文

posted @ 2017-04-03 00:25 nhc2014 阅读(235) 评论(0) 推荐(0)

BZOJ 1612: [Usaco2008 Jan]Cow Contest

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1612 解：莫名就成了图。。。我们把A赢了B当做A到B的一条单向边，然后从每个点都dfs一次，（我直接用floyd，反正接受的了n^3...）能到的点就加上一,最后如果哪个点能到它和它能到的阅读全文

posted @ 2017-04-03 00:08 nhc2014 阅读(209) 评论(0) 推荐(0)

题解： [USACO12JAN]配送路线Delivery Route

摘要：洛谷上这道题的链接：https://www.luogu.org/problem/show?pid=3039 usaco英文题解链接：http://www.usaco.org/current/data/sol_delivery.html 表示看了题解和程序好久才看懂。。。。思路大概是这样的，我们把原阅读全文

posted @ 2017-03-10 14:28 nhc2014 阅读(387) 评论(0) 推荐(0)

4761: [Usaco2017 Jan]Cow Navigation题解

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4761 这道题我看了半天别人的题解，为了很久以后我还能看懂，所以写题解来记录一下。此题为usaco20171月月赛金组这道题是一道动归加上spfa，用dis[x1][y1][x2][y2] 阅读全文

posted @ 2017-02-10 15:32 nhc2014 阅读(497) 评论(0) 推荐(0)

随笔分类 - 最短路