码迷,mamicode.com
首页 >  
搜索关键字:hihocoder 拓扑排序    ( 2772个结果
后缀自动机学习笔记
"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 网络流四·最小路径覆盖
"题面带解释" 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
【HDOJ1811】【并查集预处理+拓扑排序】
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
2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 H. Skiing (拓扑排序+假dp)
题目链接: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
HihoCoder - 1631-Cats and Fish
题目链接 思路: 刚开始的时候,如果骨头数量足够多,没条狗都有骨头吃,可以直接 m-=n。如果不大于,那就剪枝出去了 当骨头足够多的时候,按照时间的路线,吃的快的狗总是先吃。如果骨头没了,over ...
分类:其他好文   时间:2018-05-07 21:41:43    阅读次数:192
逃生(HDU4857 + 反向拓扑排序)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4857 题面是中文题面,就不解释题意了,自己点击链接去看下啦~这题排序有两个条件,一个是按给定的那个序列(即输入的u,v,优先级最高),一个是序号从小到大(优先级次之)。正向的话由于这两个条件不好维护,所 ...
分类:编程语言   时间:2018-05-07 20:59:02    阅读次数:212
hihoCoder 1174 : 拓扑排序·一
题目链接: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
2772条   上一页 1 ... 53 54 55 56 57 ... 278 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!