Beserious - 博客园

2015年10月14日

摘要： Zball in Tina Town Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1371 Accepted Submission(s): 阅读全文

posted @ 2015-10-14 20:43 Beserious 阅读(332) 评论(0) 推荐(0) 编辑

2015年10月13日

manacher求最长回文子串算法模板

摘要： #include #include #include #include #include #include #include using namespace std; #define maxn 110100 int p[2*maxn]; char s[2*maxn]; void manacher(char *s){ int n=strlen(s); for... 阅读全文

posted @ 2015-10-13 09:29 Beserious 阅读(143) 评论(0) 推荐(0) 编辑

2015年10月6日

HDU 2444 The Accomodation of Students(判断二分图+最大匹配)

摘要： The Accomodation of StudentsTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3775Accepted Submissio... 阅读全文

posted @ 2015-10-06 21:10 Beserious 阅读(167) 评论(0) 推荐(0) 编辑

IRRIGATION LINES

摘要： IRRIGATIONLINESTime Limit:2000ms,Special Time Limit:5000ms,Memory Limit:65536KBTotal submit users:6,Accepted users:6Problem 13449 :No special judgemen... 阅读全文

posted @ 2015-10-06 19:36 Beserious 阅读(193) 评论(0) 推荐(0) 编辑

二分图最大匹配模板

摘要：也称匈牙利算法。这里使用的邻接表的数据结构时间复杂度为O(n*m)空间复杂度为O(n+m)板子如下：struct node{ int v,next;}edge[maxn];int pre[maxn],l,vis[maxn],match[maxn];int tot,n,m;void init()... 阅读全文

posted @ 2015-10-06 19:23 Beserious 阅读(171) 评论(0) 推荐(0) 编辑

2015年10月4日

usaco2008 nov 区间异或求和

摘要：数据 http://contest.usaco.org/TESTDATA/NOV08_1.htm 阅读全文

posted @ 2015-10-04 17:06 Beserious 阅读(315) 评论(0) 推荐(0) 编辑

2015年9月13日

RMQ模板

摘要： RMQ动态规划的思想int a[1100];int dp[maxn][20];void rmq_init(){ for(int i=0;i<n;i++) dp[i][0]=a[i]; for(int j=1;(1<<j)<=n;j++) for(int i=0... 阅读全文

posted @ 2015-09-13 20:10 Beserious 阅读(171) 评论(0) 推荐(0) 编辑

HDU 5443 The Water Problem

摘要： The Water ProblemTime Limit: 1500/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 153Accepted Submission(s): 123P... 阅读全文

posted @ 2015-09-13 20:08 Beserious 阅读(179) 评论(0) 推荐(0) 编辑

HDU 5438 Ponds

摘要： PondsTime Limit: 1500/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 282Accepted Submission(s): 86Problem Descri... 阅读全文

posted @ 2015-09-13 19:32 Beserious 阅读(141) 评论(0) 推荐(0) 编辑

HDU 5441 Travel

摘要： Travel Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 94 Accepted Submission(s): 32 Problem De 阅读全文

posted @ 2015-09-13 16:44 Beserious 阅读(198) 评论(0) 推荐(0) 编辑