题目链接: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
#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
题意:便利店老板为了促销,推出了组合包的形式,将不同数量的各类商品打包成一个组合。比如2袋薯片,1听可乐的组合只要5元,而1袋薯片,2听可乐的组合只要4元。通过询问老板知道:一共有N种不同的商品和M种不同的商品组合;每一个组合的价格等于组合内商品售价之和,一个组合内同一件商品不会超过10件。思路:高...
分类:
其他好文 时间:
2015-07-29 22:38:03
阅读次数:
104
#1121 : 二分图一?二分图判定
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
大家好,我是小Hi和小Ho的小伙伴Nettle,从这个星期开始由我来完成我们的Weekly。
新年回家,又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表,上面都是姑姑介绍相亲的剩男剩女们。每行有2个...
分类:
其他好文 时间:
2015-07-29 12:22:25
阅读次数:
196
hihocoder 1192 简单的树嵌入 (树上DFS 构造 好题)...
分类:
其他好文 时间:
2015-07-29 01:04:19
阅读次数:
125
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
hihocoder #1143 : 骨牌覆盖问题·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述 骨牌,一种古老的玩具。今天我们要研究的是骨牌的覆盖问题:我们有一个2xN的长条形棋盘,然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘,一共有多少种不同的覆盖方法呢?举个例子,对...
分类:
其他好文 时间:
2015-07-28 22:44:44
阅读次数:
121
这题是在《图论算法理论,实现及应用》一书中看到的,按照书上的思路琢磨了蛮久,终于弄懂了。写的时候入度总是弄错,代码都看了四五遍,憋疯了。。。准备把这书扎实啃完。...
分类:
编程语言 时间:
2015-07-28 18:52:09
阅读次数:
185