关闭
当前搜索:

bzoj 3383: [Usaco2004 Open]Cave Cows 4 洞穴里的牛之四

→题目链接← 一眼最短路 但是建边是问题,n^2建边一定是不可行的 所以我们以高度为关键字排下序,然后对于每个点,只需要向两边扫,能建边就建边,直到高度相差超过2 注意:建边要建双向边 代码: #include #include #include #include #include #define inf 23333333 using namespace std; ...
阅读(81) 评论(0)

bzoj 3361: [Usaco2004 Jan]培根距离

→题目链接← 双向边! 然后就从1开始跑SPFA 最后对于每个点的dis值取max 代码: #include #include #include #include #include #include #define inf 233333333 using namespace std; int n,m; vectorv[20020]; bool vis[20020];...
阅读(88) 评论(0)

bzoj 3386: [Usaco2004 Nov]Til the Cows Come Home 带奶牛回家

→题目链接← 终于从silver进化成gold啦! 裸的最短路居然WA了两发... 第一次没看到是无向边... 第二次没看到这道题n m居然是反的... 裸的SPFA →我的板子← 代码: #include #include #include #include #include #include #define inf 233333333 using n...
阅读(108) 评论(0)

bzoj 3402: [Usaco2009 Open]Hide and Seek 捉迷藏

→题目链接← 跑一遍SPFA然后就完事了 代码: #include #include #include #include #include #include #define inf 233333333 using namespace std; int n,m; vectorv[20020]; bool vis[20020]; int dis[20020]; void ...
阅读(72) 评论(0)

bzoj 3393: [Usaco2009 Jan]Laserphones 激光通讯

→题目链接← 每个点的dis要保存4个,分别为从四个方向到达这个点需要的镜子数 然后正常跑spfa就好了 代码: #include #include #include #define inf 233333333 using namespace std; struct point{ int x,y; friend bool operator == (point a,...
阅读(115) 评论(0)

bzoj 3392: [Usaco2005 Feb]Part Acquisition 交易 最短路

→题目链接← 裸最短路 代码: #include #include #include #include #include #define ll long long #define inf 233333 using namespace std; int n,m; vectorv[50050]; int dis[50050]; queueq; int main(){ s...
阅读(100) 评论(0)

bzoj 3889: [Usaco2015 Jan]Cow Routing SPFA

→题目链接← 双键值最短路,SPFA 代码: #include #include #include #include #define ll long long #define inf 0X3f3f3f3f3f3f3f3fll using namespace std; struct node{ int to,len1,len2; }; int s,e,m,n=0; v...
阅读(70) 评论(0)

bzoj 1624: [Usaco2008 Open] Clear And Present Danger 寻宝之路 SPFA

→题目链接← 裸最短路 代码: #include #include #include #include #include #define inf 90000000 using namespace std; int n,m; int a[110][110]; int Min[110][110]; int to[10010]; queueq; int ma...
阅读(91) 评论(0)

bzoj 2019: [Usaco2009 Nov]找工作 最长路

→题目链接← 显然就是找一个最长路 两个城市有路径就建一个权值为d的边 如果有航线就建一个权值为d-z的边 边的权值表示经过这个边可以获得多少钱 最后从起点开始跑最长路就好,答案对于每个点取max 有正环就是无解,跟判负环一样 代码: #include #include #include #include #include #include #...
阅读(95) 评论(0)

bzoj 1632: [Usaco2007 Feb]Lilypad Pond SPFA

→题目链接← spfa的原理就是不断地找,如果找到更优的更新那个点目前的状态使它变得更优 所以这个题一看就是spfa 就是判断是否有更优时,需要分三个级别,每次更新的东西不一样 比如碰到了添加荷叶一样时,就需要判断是否为最短路,如果路径长度还是一样,就要使路径数量+1 注意: 1、记录方案数的数组一定要用long long 2、inf不要作死开的太小qwq 代码: #in...
阅读(66) 评论(0)

bzoj 1614: [Usaco2007 Jan]Telephone Lines架设电话线 二分+最短路

→题目链接← 二分ans,小于等于ans的边的距离看作0,大于ans的看作1 每次跑一下最短路,dis[n]代表有多少边是需要免费的 所以如果dis[n] 别忘了输出-1 代码: #include #include #include #include using namespace std; struct node{ int to,len; int now; }; v...
阅读(88) 评论(0)

bzoj 2292: 【POJ Challenge 】永远挑战 SPFA

→题目链接← 我居然没有一发A掉这个水题,真是差劲 犯了一个极其愚蠢的错误 重写了一遍就A了 然而我旁边某t姓同学告诉我说这道题djkstra 然而我并不能分清djkstra和spfa的区别orz A掉了就好 一个裸的最短路,貌似用什么方法都能过。 代码: #include #include #include #include using namespace s...
阅读(104) 评论(0)

bzoj 3408: [Usaco2009 Oct]Heat Wave 热浪 最短路

→题目链接← 一个裸的最短路,很水的数据貌似怎么跑都行 我用的SPFA... 很弱的代码: #include #include #include #include using namespace std; struct point{ int to,len; }; struct node{ int now,len; }; int Min[2550]; int n,m,s,...
阅读(91) 评论(0)

bzoj 3299: [USACO2011 Open]Corn Maze玉米迷宫 最短路

→题目链接← 愚蠢的我犯了一个愚蠢的错误 删了一个字符后就A了... 一个非常水的最短路,每个点只能访问到一次,再次访问肯定不优 所以从起点跑就好了,碰到传送点传送一下就行,只要走到了终点就是答案 乱七八糟的代码: #include #include #include #include #include using namespace std; struct nod...
阅读(141) 评论(0)

bzoj 2015: [Usaco2010 Feb]Chocolate Giving

→题目链接← 从编号为1的点跑spfa,然后把两个点到1的距离加一起就好了 大水题 #include #include #include #include using namespace std; struct node{ int to,len; int now; }; vectorv[50050]; int n,m,b; bool vis[50050]={false}; int...
阅读(110) 评论(0)
16条 共2页1 2 下一页 尾页
    -广告-
    一个极其温馨的提示
    个人资料
    • 访问:48284次
    • 积分:1744
    • 等级:
    • 排名:千里之外
    • 原创:127篇
    • 转载:1篇
    • 译文:0篇
    • 评论:22条
    最新评论