恶devil魔 - 博客园

HDU2222 Keywords Search（AC自动机模版题）

摘要：邝斌大神的模版mark一下 #include <iostream> #include <algorithm> #include <cstring> #include <cmath> #include <queue> #include <vector> #include <cstdio> using 阅读全文

posted @ 2015-10-10 17:38 恶devil魔阅读(214) 评论(0) 推荐(0) 编辑

输入挂（读数大致格式）

摘要： void read(int &x){ char c; while((c=getchar())'9'); x=c-'0'; while((c=getchar())>='0' && c<='9') x=(x<<3)+(x<<1)+c-'0';} 阅读全文

posted @ 2015-10-10 10:41 恶devil魔阅读(160) 评论(0) 推荐(0) 编辑

POJ3762 The Bonus Salary! （费用流+离散化）

摘要： #include #include #include #include #include #include #include #include #include using namespace std;#define inf 1e8#define maxn 4005#define maxm 1000... 阅读全文

posted @ 2015-10-03 13:17 恶devil魔阅读(209) 评论(0) 推荐(0) 编辑

codeforces round 321 div2 D Kefa and Dishes（状态压缩dp）

摘要：题意：一共n道菜，吃m道，有k个规则，每个菜有自己的价值，每个规则说明吃完X接着吃Y可以额外获得Z个价值。问可以获得的最大价值是多少。思路：1#include #include #include #include #include #include #include #include using n... 阅读全文

posted @ 2015-10-02 15:35 恶devil魔阅读(191) 评论(0) 推荐(0) 编辑

HDU5492 Find a path (dp)

摘要：参考：http://blog.csdn.net/u014679804/article/details/48769267 膜拜大神！题目大意：给N*M(1#include #include #include #include #include #include using namespace std;... 阅读全文

posted @ 2015-09-28 11:09 恶devil魔阅读(203) 评论(0) 推荐(0) 编辑

大数模版

摘要： #include #include using namespace std; #define DIGIT 4 //四位隔开,即万进制 #define DEPTH 10000 //万进制 #define MAX 251 //... 阅读全文

posted @ 2015-09-26 13:46 恶devil魔阅读(182) 评论(0) 推荐(0) 编辑

RMQ模版

摘要： #include #include #include using namespace std; #define M 100010 #define MAXN 500 #define MAXM 500 int dp[M][18]; /* *一维RMQ ST算法 *构造RMQ数组 ma... 阅读全文

posted @ 2015-09-13 12:23 恶devil魔阅读(211) 评论(0) 推荐(0) 编辑

HDU3627 set+map

摘要：题意：添加删除查找第一个x y都比它大的值#include #include #include #include #include #include #include #include #include using namespace std;sets;set::iterator ss;mapy;m... 阅读全文

posted @ 2015-09-08 18:08 恶devil魔阅读(214) 评论(0) 推荐(0) 编辑

POJ2337 Catenyms

摘要：题意：给出一组单词，如果两个单词，一个单词的头和另一个单词的尾相同，则可以相连，例如abce, efdg,可以相连，问这组单词能否排成一排，如果可以求出字典序自小的那个。#include #include #include #include #include #include using names... 阅读全文

posted @ 2015-09-05 11:57 恶devil魔阅读(136) 评论(0) 推荐(0) 编辑

POJ1386 Play on Words

摘要：题意：判断一些单词能不能首尾连成一体#include #include #include #include #include using namespace std;int n,father[30],range[30],save[100010],in[30],out[30];bool use[30]... 阅读全文

posted @ 2015-09-05 11:56 恶devil魔阅读(177) 评论(0) 推荐(0) 编辑