"hihocoder系列" 这是一个系列讲解,好康的,有六集…… 构建SAM并求不同子串数 对应第二个讲解 cpp include include include using namespace std; typedef long long ll; int tot, n, maxLen[200000 ...
分类:
其他好文 时间:
2018-05-15 21:02:38
阅读次数:
170
"题面带解释" hihoCoder感觉很好。 网络流的精华就是建图 cpp include include include include include using namespace std; struct node { int point; int weight; int nxt; }; no ...
分类:
其他好文 时间:
2018-05-14 19:48:39
阅读次数:
130
算法解析(图片内容来自《大话数据结构》这本书不错哦): 代码如下: 示例结果(就是上面那几张图片的示例): ...
分类:
编程语言 时间:
2018-05-10 01:08:03
阅读次数:
256
http://acm.hdu.edu.cn/showproblem.php?pid=1811 Rank of Tetris Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Su ...
分类:
编程语言 时间:
2018-05-09 14:53:15
阅读次数:
181
题目链接:https://nanti.jisuanke.com/t/16957 题目: In this winter holiday, Bob has a plan for skiing at the mountain resort. This ski resort has MMM differen ...
分类:
编程语言 时间:
2018-05-07 22:56:45
阅读次数:
260
P1113 杂务https://www.luogu.org/problemnew/show/P1113 题目描述 P1113 杂务https://www.luogu.org/problemnew/show/P1113 题目描述 P1113 杂务https://www.luogu.org/proble ...
分类:
编程语言 时间:
2018-05-07 22:48:06
阅读次数:
242
题目链接 思路: 刚开始的时候,如果骨头数量足够多,没条狗都有骨头吃,可以直接 m-=n。如果不大于,那就剪枝出去了 当骨头足够多的时候,按照时间的路线,吃的快的狗总是先吃。如果骨头没了,over ...
分类:
其他好文 时间:
2018-05-07 21:41:43
阅读次数:
192
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4857 题面是中文题面,就不解释题意了,自己点击链接去看下啦~这题排序有两个条件,一个是按给定的那个序列(即输入的u,v,优先级最高),一个是序号从小到大(优先级次之)。正向的话由于这两个条件不好维护,所 ...
分类:
编程语言 时间:
2018-05-07 20:59:02
阅读次数:
212
题目链接:http://hihocoder.com/problemset/problem/1174 题目是中文题面我就不说题意了,要看题面的请点击上方链接~ 代码实现如下: ...
分类:
编程语言 时间:
2018-05-07 19:38:51
阅读次数:
206
拓扑排序 拓扑序:如果图中从V到W有一条有向路径,则V一定排在W之前。满足此条件的顶点序列成为一个拓扑序 获得一个拓扑序的过程就是拓扑排序 AOV如果有合理的拓扑序,则必定是有向无环图(Directed Acyclic Graph,DAG) 关键路径问题 AOE(Activity On Edge)网 ...
分类:
编程语言 时间:
2018-05-06 16:25:04
阅读次数:
288