题目链接：HDU 4891 The Great Pan
求一串字符有多少种不同的意思，其中关心‘{’，‘}’之间的‘|’。和‘$','$'之间的空格，连续N个空格算N+1种；
AC代码：
#include
#include
#include
using namespace std;
char s[2*1024*1024+10];
string ss;
int cnt;...
分类：
其他好文 时间：
2014-07-30 14:52:14
阅读次数：
177
刚开始学习AC自动机吧 总之WA了很多T了很多（没错 的确T了 因为在get_fail的时候很沙茶 少写了一句代码）但是强大的gdb让我沙茶地调了半天 最终A掉这道模板题 = = （感觉还是蛮爽的）也没考虑很多 直接上模板 然后就是WA掉之后（也不怕WA） 瞎搞调试 总之调试时很重要的感觉有些代.....
分类：
其他好文 时间：
2014-07-30 03:18:02
阅读次数：
287
无向图最小割stoer-wagner算法的详细说明和AC模板...
分类：
其他好文 时间：
2014-07-29 22:09:22
阅读次数：
449
题目链接：http://poj.org/problem?id=3264
题目大意：就是给你一串数，问你最大数和最小数的差值。。。。。。。
思路：最基本的线段树，只需要建树和查询，修改都省啦，但是查询要写两个，一个查询最大值，一个查询最小值。。。。。。然后就能AC掉。。。。。但是话说poj把它分类到RMQ中。。。。
code：
#include
#include
#i...
分类：
其他好文 时间：
2014-07-29 22:03:22
阅读次数：
404
/*
中文题意：
中文翻译：
题目大意：在相同的时间内看到最多完整的节目
解题思路：先用结构体快排将他们的各自结束时间排序，在根据开始时间要大于上一场的结束时间
难点详解：贪心算法，结构体的快排
关键点：贪心算法
解题人：lingnichong
解题时间：2014/07/29 19:55
*/
今年暑假不AC
Time Limit: 2000/10...
分类：
其他好文 时间：
2014-07-29 21:59:42
阅读次数：
273
/*思路：
看到此题第一反应是将开始时间进行排序
但是这样会比较麻烦
做题应该多换几个角度和思维
将此题按结束时间进行排序
会简单得多*/
#include
#include//qsort排序必加头文件
struct move
{
int tis;
int tie;//成员
}num[110];//只用一个数组就好，因为一个数组里面...
分类：
其他好文 时间：
2014-07-29 18:00:52
阅读次数：
238
#include #include #include #define ZERO 0#define clen 26 /* 26个字母 */const char fc = 'a';typedef struct node{ struct node *child[clen]; /* 存储下一个字符 */ i...
分类：
其他好文 时间：
2014-07-29 16:57:02
阅读次数：
256
这个题目就是考察线段树的基本用法，我自己打了代码，其实就是照模板来的，大概思想已经弄懂了。用c++不能过，说我超时，就改成c的读入读出，这坑爹的过了。我最爱的c++，你肿么了。。。这是ac的代码：#include#include#includeusing namespace std; int n,m...
分类：
其他好文 时间：
2014-07-29 16:43:12
阅读次数：
265
题意：给你n条边，目标位置t；接下来是每条边，包括起点，终点，容量；
感想：第一道最大流的代码，这道题是我更深地理解了Ek算法，不过这道题有个超坑的情况，那就是出现重边的情况==！
思路：EK算法
AC代码：
#include
#include
#include
#include
using namespace std;
#define INF 100000000
#define N 20...
分类：
其他好文 时间：
2014-07-29 15:07:38
阅读次数：
230
题意：还是最大流的算法，n是给定的点，m是边，以下m行是每条边
思路：还是EK算法，我目前就只知道这个算法，用C++交4000多MS，大家感兴趣的还是别用这个算法了！我的代码下面附了一个多路增广代码，可以借鉴，78MS
我的AC代码：
#include
#include
#include
#include
using namespace std;
#define INF 100000000
...
分类：
其他好文 时间：
2014-07-29 14:37:58
阅读次数：
257
