码迷,mamicode.com
首页 >  
搜索关键字:hihocoder 拓扑排序    ( 2772个结果
HDU-1285-确定比赛名次-拓扑排序(模板)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1285 这是一道拓扑排序的模板题,用来学拓扑排序很好。我的算法62ms过的,效率还是很低,不过很好理解;用一个结构体记录每个点的入度出度就搞定了; #include #include #include #include #include #include #include #include #inc...
分类:编程语言   时间:2015-07-30 21:31:17    阅读次数:131
hdu 4324 Triangle LOVE 拓扑排序
......
分类:编程语言   时间:2015-07-30 14:56:34    阅读次数:103
hdu 2647 Reward 拓扑排序
。。。...
分类:编程语言   时间:2015-07-30 11:19:12    阅读次数:110
hihoCoder_#1092 Have Lunch Together(最短路)
#1092 : Have Lunch Together 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Everyday Littile Hi and Little Ho meet in the school cafeteria to have lunch together. The cafeteria is often...
分类:其他好文   时间:2015-07-30 00:43:06    阅读次数:199
hihoCoder 1195 高斯消元·一
题意:便利店老板为了促销,推出了组合包的形式,将不同数量的各类商品打包成一个组合。比如2袋薯片,1听可乐的组合只要5元,而1袋薯片,2听可乐的组合只要4元。通过询问老板知道:一共有N种不同的商品和M种不同的商品组合;每一个组合的价格等于组合内商品售价之和,一个组合内同一件商品不会超过10件。思路:高...
分类:其他好文   时间:2015-07-29 22:38:03    阅读次数:104
hihoCoder 二分图系列(模板)
#1121 : 二分图一?二分图判定 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 大家好,我是小Hi和小Ho的小伙伴Nettle,从这个星期开始由我来完成我们的Weekly。 新年回家,又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表,上面都是姑姑介绍相亲的剩男剩女们。每行有2个...
分类:其他好文   时间:2015-07-29 12:22:25    阅读次数:196
hihocoder 1192 简单的树嵌入 (树上DFS 构造 好题)
hihocoder 1192 简单的树嵌入 (树上DFS 构造 好题)...
分类:其他好文   时间:2015-07-29 01:04:19    阅读次数:125
trie tree(字典树)
hihocoder题目(http://hihocoder.com/problemset):#1014 trie树 1 #include 2 using namespace std; 3 class trieTree 4 { 5 public: 6 trieTree() 7 ...
分类:其他好文   时间:2015-07-29 00:37:34    阅读次数:155
斐波那契数列F(n)【n超大时的(矩阵加速运算) 模板】
hihocoder #1143 : 骨牌覆盖问题·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述 骨牌,一种古老的玩具。今天我们要研究的是骨牌的覆盖问题:我们有一个2xN的长条形棋盘,然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘,一共有多少种不同的覆盖方法呢?举个例子,对...
分类:其他好文   时间:2015-07-28 22:44:44    阅读次数:121
poj 2585 Window Pains(拓扑排序)(经典)(困难)
这题是在《图论算法理论,实现及应用》一书中看到的,按照书上的思路琢磨了蛮久,终于弄懂了。写的时候入度总是弄错,代码都看了四五遍,憋疯了。。。准备把这书扎实啃完。...
分类:编程语言   时间:2015-07-28 18:52:09    阅读次数:185
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!