c0de4fun的完美算(nei)法(he)教室-我们仍不知道，那天调用的驱动的名字。

#include #include #include #include #define INPUTusing namespace std;const int MAXSIZE = 50010;bool comp1(int a,int b){ return a>b;}int main(){#ifdef INPUT freopen("b:\\acm\\poj325

#include #include #include #include // #define INPUT/** Problem: UVA10167 - Birthday Cake Begin Time:22nd/Mar/2012 5:00 p.m. End Time: 22nd/Mar/2012 7:35 p.m. Last Time: 2H 35M

#include #include #include #include using namespace std;const int MAXN = 100;const int MAXM = 1100;int maze[MAXN][MAXM];int dp[MAXN][MAXM];int solve(int n,int m,int N,int M){//向下一次只能走一格。但是

#include #include #include #include using namespace std;const int MAX_SIZE = 100010 * 2;const int INFINITE = 99999999;int num[MAX_SIZE];int sum[MAX_SIZE];int q[MAX_SIZE];int ind[MAX_SIZE];i

#include #include #include #include #include using namespace std;/** Problem: HDU4313 - Matrix - DP Version【0.4%达成】 Copyright : 归我们学校集训队和本人所有，未经同意可以转载。 【但是胆敢用于培训的话，贵学校服务

#include #include #include #include using namespace std;/** c0de4fun声明：本人未给出测试数据、未声明一次AC的题均为参考解题报告自己写的。 对那些无私贡献的大神真诚的致敬！本题的测试数据可以看最后面 Problem: HDU4313 - Matrix Refe

/** Problem:ZOJ3471-Most Powerful. Reference:http://blog.youkuaiyun.com/magicnumber/article/details/6182891 Knowledge point:状态压缩DP Thought: 根据炮兵阵地（那是别的题）和这道题，还有一次多校的经验（就是那个类似拼图的那个题，给你

#include #include #include #include using namespace std;/** 【警告】这个恶心版本是我写给自己看的，关于解题报告，还是请移步简单版本吧，就在这篇文章的前一篇。 c0de4fun声明：本人未给出测试数据、未声明一次AC的题均为参考解题报告自己写的。 对那些无私贡献的大神真诚

#include #include #include #include #include using namespace std;const int MAX_SIZE = 1000100;/** 【0.9%】SPOJ7758 Grwoing Strings 解题报告 + AC代码 + 思路 + AC自动机简短总结 ——果然智商捉急的话就要WA到死才能AC啊人生来不是给

#include #include #include #include using namespace std;const int MAX_SIZE = 1e5+10;char text[MAX_SIZE];/** Title: 白濑肆×字符串+DP——果然是字符串处理什么的好讨厌啊尤其是换行符的处理看来不用CIN不行了呢虽然效率低人家好伤心的还有就是DP的转移真心不会啊水到

#include #include #include #include #include using namespace std;/** 就是一个AC自动机 但是每个单词有两个状态，[0]是可以overlap，[1]是不能overlap时候的次数 我们用last数组记录下每个不能overlap的单词出现的位置，如果 当前位置 - last[word]

#include #include #include #include /** Title: 【ZOJ3587】Marlon's String——白四爷×KMP 白濑肆の算法完全解读KMP篇 KMP来袭第二弹前缀什么的果然最讨厌了！【1.0%达成！】 Problem: ZOJ3587 Marlon's String Knowledge Point : KMP算法の深

#include #include #include #include #include #include using namespace std;const int HASH_SIZE = 1000000;const int HASH_KEY = 17;int next[HASH_KEY][HASH_SIZE];int hash[HASH_SIZE];int origin_

#include #include #include #include //#define INPUT/** Problem: poj3740 - Easy Finding Begin Time:8:30 p.m. 20th/Mar/2012 End Time: 8:42 p.m. 21st/Mar/2012 Last Time: Maybe 4hours

#include #include //#define DBGusing namespace std;const int MAXSIZE = 10000;char map[MAXSIZE][MAXSIZE];int N,M;unsigned long LakeCounts;bool iFirstLake = true;bool iCounted = true;void dfs(

#include #include #include #include using namespace std;/* Author: YuXun Lu Time:23rd/2/2012 Last Time:About 7 Hours Begin Time:Unknown End Time:Unknown Test Data: ABD

#include #include #include /* Reference:http://www.cnblogs.com/youngxiao/archive/2010/05/19/1739381.html.THX A LOT TO YOU.  author:YuXun Lu(A.K.A Kyle Broflovlaski) problem:poj2796

#include #include #include #include #define INPUTusing namespace std;/* Problem : HDU1272 - 小希的迷宫 State ： 5421320 2012-02-26 23:40:14 Accepted 1272 62MS 1636K 3853 B G++ c0de4fun

#include #include #include #include #include #include #include /* Problem : POJ3320-Jessica's reading problem; Begin Time: 27/2/2012 5:30 p.m. End Time: 29/2/2012 11:13 a.m La

#include #include #include #include #include #define INPUTusing namespace std;const int c0de4fun = 10;int x[4] = {1,-1,0,0};int y[4] = {0,0,1,-1};int maze[c0de4fun][c0de4fun];/** Proble

#include #include #include #include #include #include #define INPUTusing namespace std;/** Problem: POJ1164 Begin Time:7th/3/2012 10.00 p.m. End Time:2012-03-08 01:28:21 Test D

#include #include #include #define INPUTusing namespace std;/** Problem : poj1077,hdu1043，经典的八数码问题。 知识点： BFS + HASH + 打表 + 父亲节点记录 境界：3 - BFS+HASH+打表 A了两天！！！ 记得拿启发式，双向BFS重新写

#include #include #include #include #include using namespace std;/** Problem : UVA11205 - The broken pedometer Begin Time: 28th/Mar/2012 11:30 a.m. Finish Time: 29th/Mar/2012 2:14 a.

#include #include #include #include #include //#define INPUTusing namespace std;/** Problem : poj1011 - Sticks Begin Time : 13:00 p.m. 15th/mar/2012 End Time : 15:10 p.m. 15th/mar/2

#include #include #include #include //#define DBG//#define INPUT//#define DBG1using namespace std;/** Problem: poj1198 - Solitaire Begin Time : 18:33 15th/Mar/2012 End

#include #include #include #include #include using namespace std;/** Reference:http://www.cnblogs.com/procedure2012/archive/2012/01/29/2331460.html Thanks to: lpp学长给的模板和讲义 Pre-Knowle