题目地址：HDU 3996
很简单的最大权闭合题，只不过有个小小的坑点。。那就是需要用int64。。。。但是为什么我交上去返回的TLE。。。。
建图思路：分别对每一层的金矿都编号。方便处理。然后源点连接正权点，汇点连接负权点，每个点连接它所依赖的。
用正权之和减去最大流即为答案。
代码如下：#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-09-02 21:24:15
阅读次数：
505
这个题目卡了一天，不过终于理解了，呵呵，计算机还可以干这事，真了不起！/*ID: qq104801LANG: C++TASK: castle*/#include #include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2014-09-02 19:30:45
阅读次数：
384
这个题目开始真正用C＋＋了，因为，数组的分配有限制了，只好用c++中的vector:/*ID: qq104801LANG: C++TASK: sprime*/#include #include #include #include #include #include #include #include...
分类：
其他好文 时间：
2014-09-02 12:03:34
阅读次数：
139
这个按自己的思路，超时，网上找到的资料，这个最简单，可是有2句至今还不明白其义：/*ID: qq104801LANG: C++TASK: pprime*/#include #include #include #include #include char x[11];int a,b;int ispri...
分类：
其他好文 时间：
2014-09-02 01:33:13
阅读次数：
341
这个，属于动态规划内容，居然一次通过，呵呵！/*ID: qq104801LANG: C++TASK: numtri*/#include #include #include #include #define max(a,b) (a>b?a:b)int r;int a[1000][1000];int d...
分类：
其他好文 时间：
2014-09-02 00:04:34
阅读次数：
284
题意一开始不是很明确， 后来发现是每一种特征出现的次数相同这样一来就变成简单hash问题了，如果把每个特征看看做是一个(n+1)进制数的话，对奶牛序列求一下前缀和，如果i - j这一段每一种特征出现的次数相同的话，把i - 1点和j点的每一位减去所有位中的最小值之后，必然相等，所以hash判断一下就...
分类：
其他好文 时间：
2014-09-01 21:10:03
阅读次数：
227
这个题目比较抽象：/*ID: qq104801LANG: C++TASK: milk3*/#include #include #include #include #define NMAX 21#define min(a,b) (a>b?b:a)int a,b,c;int v[21][21][21]=...
分类：
其他好文 时间：
2014-09-01 21:09:23
阅读次数：
306
这个搜索有趣，需要限定一些东西，不解释，代码就反映了思想：/*ID: qq104801LANG: C++TASK: ariprog*/#include #include #include #include #define NMAX 125001int n,m;int k[NMAX],a[NMAX];...
分类：
其他好文 时间：
2014-09-01 15:14:43
阅读次数：
249
这个想了半天，终于过了：/*ID: qq104801LANG: C++TASK: crypt1*/#include #include #include #include void debug_dummy(){ return;}int n;int d[10];int numlen(int x){...
分类：
其他好文 时间：
2014-09-01 01:39:02
阅读次数：
266
这个应该算比较简洁的了，呵呵，原来是数中间的间隔m-1段，这个思路很有意思：/*ID: qq104801LANG: C++TASK: barn1*/#include #include #include #include /* for debug only:counter*/void debug_du...
分类：
其他好文 时间：
2014-08-31 21:26:11
阅读次数：
243
