forezxl的博客

ZJ蒟蒻OIer

「美团 CodeM 初赛 Round A」倒水

贪心???

2017-07-31 16:16:43

阅读数:402

评论数:0

洛谷P3375 【模板】KMP字符串匹配

KMP题目传送门因为某些原因,只好先搞KMP喽!代码:#include<cstdio> #include<cstring> #include<algorithm> using namespace std; char s1[1000005],s2[1005]; i...

2017-07-30 21:51:16

阅读数:182

评论数:0

最短路的各种算法

以下为各种最短路算法

2017-07-28 11:17:20

阅读数:203

评论数:0

HDU2586 How far away ?

LCA

2017-07-26 15:47:06

阅读数:206

评论数:0

POJ1511 Invitation Cards

最短路 题目大意:给你n个顶点,m条有向边,求从起点1出发到各个顶点后再回到起点所需最小代价。

2017-07-24 11:19:15

阅读数:225

评论数:0

POJ3099 Go Go Gorelians

树的中心 题目大意:给你一棵树,求其中心。

2017-07-22 20:31:01

阅读数:241

评论数:0

POJ1985 Cow Marathon

树的直径题目传送门题目大意:给你一棵树,让你求其最大直径。最大直径,其实就是树上的最长路。方法:设起点为 s,第一次BFS找到的终点 t 一定是树的直径的一个端点。然后把这个端点再BFS一遍,找距离最远的那条就是树的直径了。几个注意点: 1.数据后面的那几个字母没用的,读完后就别管它。 2.数...

2017-07-19 16:03:40

阅读数:191

评论数:0

POJ1655 Balancing Act

树的重心题目传送门题目大意:给你t组数据,每一组数据为一棵树,求树的重心。基础题,关键要知道树的重心的定义。 直接dfs暴力跑过。贴上代码(刚开始RE我以为数组开小了,这里没改):#include<cstdio> #include<cstring> #include<...

2017-07-17 14:04:27

阅读数:147

评论数:0

HDU1534 Schedule Problem

差分约束题目传送门题目大意:给你一系列条件(如SAS u v),根据这些条件推断每个工程开始的最小时间。蛮简单的一道差分,但是需注意的细节较多。条件很好找,题目已经给你: SAS u v :start after start ,即u要在v开始后才能开始。s[u]>=s[v]—>s[u...

2017-07-08 14:02:26

阅读数:162

评论数:0

HDU2066 一个人的旅行

最短路题目传送门一道比较复杂(看上去)的最短路。有多个起点,多个终点,还有重边。对于多个起点和多个终点,分别建一个超级源(s)和超级汇(t),然后在s和起点间建一条权值为1的边(多少都无所谓啦)(指向起点),t也是如此(指向t)。问题就变成从s到t的最短路(记得把答案减2)。重边什么的做一个邻接表...

2017-07-07 10:58:25

阅读数:157

评论数:0

HDU2544 最短路

最短路题目传送门最近老是spfa打错,拿这道题练练手。 全裸最短路哦~AC代码:#include<cstdio> #include<cstring> #include<algorithm> using namespace std; struct edge{ ...

2017-07-07 10:46:03

阅读数:188

评论数:1

POJ1364 King

差分约束题目传送门题目大意:已知一个连续的数列a[i],给你这个数列的一些约束条件(如a[i]+a[i+1]+……+a[i+s]大于或小于k)以及这个数列的长度,问是否存在这样一个数列满足上述条件,若有则输出lamentable kingdom,否则输出successful conspiracy。...

2017-07-07 10:22:00

阅读数:154

评论数:0

POJ1201 Intervals

差分约束题目传送门题目大意:给你n个区间及每个区间取的元素个数ci,求出最少需要多少个元素才能满足每个区间取的元素个数。利用强大的差分约束#(手动滑稽)既然要求最小值,那么就是跑最长路喽!首先,我们不难发现前两个个条件:0 <= s[i] - s[i-1] <= 1。转化成a - b ...

2017-07-04 19:33:22

阅读数:190

评论数:1

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