最短路
ITKaven
ACMER
本科软件工程专业
硕士计算机技术专业
专注于WEB开发的烟酒僧
展开
-
2017 Multi-University Training Contest - Team 4-hdu 6071 Lazy Running
2017 Multi-University Training Contest - Team 4-hdu 6071 Lazy Running原创 2017-08-04 15:42:36 · 4105 阅读 · 0 评论 -
POJ-2139 Six Degrees of Cowvin Bacon
题目传送门 Six Degrees of Cowvin Bacon Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6179 Accepted: 2893 DescriptionThe cows have been making movies lately, so they are ready to pl原创 2017-09-25 11:05:30 · 4322 阅读 · 0 评论 -
bzoj-1003 物流运输
我用的是Dijkstra+DP(当然是参考大佬们的啦),Dijkstra用来进行预处理,处理出dis[start_time][end_time] –[start_time,end_time]时间段的1->m的最短路,其实很简单,我们首先要把在某个时间段不能装卸货物的码头给预处理出来,可以用前缀和来处理,具体看代码,所以当到达这样点时,我们直接continue。DP阶段,我们初始dp[0]=-...原创 2018-06-12 10:15:08 · 1348 阅读 · 0 评论 -
牛客练习赛24 A B C D E F
A 1 m=1 n=1 的情况,只有 1 种符合情况的排列方法。 2 m=1 n>1 的情况,没有符合情况的排列方法。 3 m>1 n>1 的情况,有 m*(m-1)^(n-1) 种符合情况的排列方法。代码:#include<bits/stdc++.h&amp原创 2018-08-10 21:30:50 · 920 阅读 · 0 评论 -
CSU 1808: 地铁(边最短路)
题目传送门 代码:#include<bits/stdc++.h>using namespace std;typedef long long LL;typedef pair<LL,int>P;const int maxn=200000+100;const LL INF=1e18;struct Edge{ int to,id,len,next...原创 2018-08-27 16:22:42 · 1621 阅读 · 0 评论 -
HDU 2066 一个人的旅行(最短路)
题目传送门 代码:#include<bits/stdc++.h>using namespace std;#define min(a,b) (a<b?a:b)#define pqg(a) priority_queue<a,vector<a>,greater<a> > #define MEM(a,b,start,end) for...原创 2018-08-23 22:18:46 · 931 阅读 · 0 评论 -
BZOJ 4289: PA2012 Tax
题目传送门 代码:#include<bits/stdc++.h>using namespace std;typedef long long LL;typedef pair<LL,int>P;const int maxn=100000+100;const int maxm=400000+100;const LL INF=1e18;struct Ed...原创 2018-08-28 11:54:39 · 1441 阅读 · 0 评论