静态字典树。 1 #include 2 #include 3 #include 4 5 #define MAXN 10005 6 7 typedef struct Trie { 8 bool v; 9 Trie *next[10];10 Trie() {11 ...
分类：
其他好文 时间：
2014-06-28 09:39:33
阅读次数：
171
DescriptionFor the daily milking, Farmer John'sNcows (1 ≤N≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game o...
分类：
其他好文 时间：
2014-06-28 09:32:17
阅读次数：
200
题目链接：http://poj.org/problem?id=1470...
分类：
其他好文 时间：
2014-06-28 07:39:22
阅读次数：
208
题目链接：http://poj.org/problem?id=2152
题意：一棵带边权的树，边权表示节点间距离，在i上建立消防站的代价是w[i]，如果在一点i没建消防站，那么它与距离这个点最近的消防站之间的距离不能大于d[i]。问满足建站最小的花费；
解法；看了陈启峰的论文才会的，感觉挺难的，不过论文里分情况讨论了，应该不需要；dp[i][j]表示在i处选择j处作为供应站(但是并不一...
分类：
其他好文 时间：
2014-06-27 10:27:40
阅读次数：
159
题目大意：
三个操作
D pos 将pos位置摧毁，让它和周围不相连。
Q pos 问和pos 相连的有多少个村庄。
R 修复最近摧毁的村庄。
思路分析：
树状数组记录这个区间有多少个1。
如果 [s-e] 有e-s+1个1 的话。那么这个区间是相连的。
这样的话，我们就可以用二分的办法求出与某个位置最大相连的数量。
还有这里二分
while(l
{
i...
分类：
其他好文 时间：
2014-06-27 09:54:14
阅读次数：
183
题目大意：
分析长度为n的子串有多少种。
思路分析：
对于没出现的字符，将其分配一个数字。
然后将子串看做一个nc进制的数。
然后hash判断。
#include
#include
#include
#include
#include
#include
using namespace std;
bool vis[26666666];
int val[30...
分类：
其他好文 时间：
2014-06-27 09:45:35
阅读次数：
184
本题就是以每个节点和节点之间建路，而且说明是无向图，不过这里有个技巧，就是根据题意把它当成有向图来做，就成了直接查找有向图的欧拉回路就可以了。因为题意是需要每条边都走两遍的，而且每次走的方向相反。
观察出这点，那么这道题就好做啦，直接建图，Feury递归求解就可以了。
建图注意需要建邻接表，不要建矩阵，因为建成矩阵，那么会很大很大，而根据题意，建成邻接表最多只需要5倍的顶点数。
打印的顺序是...
分类：
其他好文 时间：
2014-06-27 08:58:59
阅读次数：
187
题目真是不好读，大意如下（知道题意就很好解了）
大致题意：
一条河长度为 L，河的起点(Start)和终点(End)分别有2块石头，S到E的距离就是L。
河中有n块石头，每块石头到S都有唯一的距离
问现在要移除m块石头（S和E除外），每次移除的是与当前最短距离相关联的石头，要求移除m块石头后，使得那时的最短距离尽可能大，输出那个最短距离。
//Memory Time
//420K ...
分类：
其他好文 时间：
2014-06-27 08:48:34
阅读次数：
212
。。。第一个网络流的题目
牛淋雨什么的，建图，用模板之
#include
#include
#include
#include
#include
#include
#include
using namespace std;
long long F,P;
long long cowsum;
const int MAX=555;
long long tttt=(1<<31)-1;
c...
分类：
其他好文 时间：
2014-06-27 08:09:06
阅读次数：
178
