题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1011题目大意：树上取点，先取父亲，再取儿子。每个点，权为w，花费为cost，给定m消费总额，求最大权和。解题思路：树形背包模板题。首先建一个无向图。每个点的cost=(bug[root]+19)/20，...
分类：
其他好文 时间：
2014-10-17 21:44:02
阅读次数：
181
AC自动机的模板题，需要注意的是，对于每个字符串，需要利用map将它映射到一个结点上，这样才能按顺序输出结果。
14360841
1449
Dominating Patterns
Accepted
C++
0.146
2014-10-16 11:41:35
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-10-16 21:28:33
阅读次数：
303
解题思路：
DLX 的模板题，重复覆盖。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define FOR(i,x,y) for(int i=x;i<=y;i++)
using ...
分类：
其他好文 时间：
2014-10-16 19:12:53
阅读次数：
208
AC自动机的模板题，自己手敲了一遍模板。
添加失配边的时候，对每个结点的26条字母边链接的子结点扫一遍，如果结点存在，那么这个子结点的失配边就是主结点失配边对应结点链接的子节点。
如果结点不存在，那么这个结点就直接连到主结点失配边对应结点链接的子节点。
感觉AC自动机好难懂啊。。。QAQ
11885512
2014-10-16 16:22:43
Accepted
22...
分类：
其他好文 时间：
2014-10-16 19:06:33
阅读次数：
200
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1312题目大意：问迷宫中有多少个点被访问。解题思路：DFS肯定能水过去的。这里就拍了一下BFS。然后发现自己BFS访问标记有问题，导致某些点被重复访问了。赶紧改了一下。#include "cstdio"#...
分类：
其他好文 时间：
2014-10-14 17:08:38
阅读次数：
200
题目链接 请猛戳~ Description Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak. Input The input contains exactly one tes...
分类：
其他好文 时间：
2014-10-12 16:44:58
阅读次数：
199
开始用瓜神说的方法撸了一发线段树，早上没事闲的看了一下树状数组的方法，于是又写了一发树状数组
树状数组：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace...
分类：
编程语言 时间：
2014-10-12 12:04:27
阅读次数：
220
Reactor Cooling
求解有上下界最大流问题。
1、流量平衡。
2、满足上下界
模板题。
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 200000 + 10;
const int INF = 1 << 30;
struct Edge{...
分类：
其他好文 时间：
2014-10-11 13:18:25
阅读次数：
174
这道题题目里没有给定数据范围 我开了2005 疯狂的WA然后开了50000， A掉 我以为自己模板理解错 然后一天没吃饭，饿得胃疼还是想着把这题A掉再去吃，谁知竟然是这样的问题，，，呵呵~~~只是记录下这道题学到的方法吧： for(rt = 0; *s; rt = nxt, ++s) {...
分类：
其他好文 时间：
2014-10-09 14:50:23
阅读次数：
140
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1348WallTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission...
分类：
其他好文 时间：
2014-10-09 00:32:37
阅读次数：
474
