Keywords Search
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768
K (Java/Others)
Problem Description
...
分类：
其他好文 时间：
2014-08-15 14:36:48
阅读次数：
201
poj 3461 Oulipo（KMP模板题）...
分类：
其他好文 时间：
2014-08-14 20:38:29
阅读次数：
273
题意：要你求出给定的单词表在一个字符串中出现了几个单词
思路：没学AC自动机之前，用KMP做了一下，果断超时。后来问了一下朋友，才知道要用AC自动机。涨姿势了
http://blog.csdn.net/u012313382/article/details/38541509
本题就是一道AC自动机的模板题
AC代码：
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-14 16:45:38
阅读次数：
202
HDU 1596 find the safest road (最短路)
标准的最短路模板题，建议大家来刷。...
分类：
其他好文 时间：
2014-08-13 22:28:37
阅读次数：
357
# include
# include
# include
using namespace std;
char a1[1000010],a2[1000010];
int next[1000010];
int len1,len2,cot;
void Getnext()
{
int i=0,j=-1;
next[0]=-1;
while(i<=len1)
{...
分类：
其他好文 时间：
2014-08-13 22:23:07
阅读次数：
301
依然最小费用最大流模板题建边麻烦了些#include #include #include #include #include #include #include #include #include #include #include #define max(x,y) ((x)>(y)?(x):(y)...
分类：
其他好文 时间：
2014-08-13 21:42:47
阅读次数：
180
练练最小费用最大流此外此题也是一经典图论题题意：找出两条从s到t的不同的路径，距离最短。 要注意：这里是无向边，要变成两条有向边#include #include #define MAXN 1005#define MAXM 10005#define INF 0x3f3f3f3fstruct Edg....
分类：
其他好文 时间：
2014-08-13 18:21:06
阅读次数：
202
/*坑啊，pe的程序在zoj上原来是wa。
题目大意：一个屌丝给m个女神拍照，计划拍照n天，每一天屌丝最多个C个女神拍照，每天拍照数不能超过D张，而且给每个女神i拍照有数量限制[Li，Ri]，
对于每个女神n天的拍照总和不能超过Gi，如果有解求屌丝最多能拍多少张照，并求每天给对应女神拍多少张照；否则输出-1。
解题思路：增设一源点st，汇点sd，st到第i天连一条上界为Di下界为0的边，每个女神到...
分类：
其他好文 时间：
2014-08-12 22:14:54
阅读次数：
299
很明显的最小生成树模板题 多点生成[cpp] view plaincopy#includeusingnamespacestd;intn,k,a;intdist[120],m[120][120];boolp[120];voidprim(){for(inti=1;im[k][j])dist[j]=m[k...
分类：
其他好文 时间：
2014-08-12 18:49:54
阅读次数：
186
HDU 2588 GCD (欧拉函数)
只知道是个模板题目，其他的还是百度的。...
分类：
其他好文 时间：
2014-08-12 13:49:14
阅读次数：
193
