06 2014 档案

二分图最优匹配模板
摘要：const int MAX = 1e6+10;const int inf = 0x3f3f3f3f;int n,m;int lx[MAX],ly[MAX];int match[MAX];int usex[MAX],usey[MAX];int w[MAX][MAX];int find(int u) {... 阅读全文
posted @ 2014-06-27 20:01 acvc 阅读(220) 评论(0) 推荐(0) 编辑
CodeForces 220B(B. Little Elephant and Array)
摘要：http://codeforces.com/contest/220/problem/B题意：给出一个数组，给出m组询问，问区间中出现a[i] 次的有多少个。sl: 很显然的离线问题了。 大视野菜花的加强版。可以这么搞，假设当前走到了a 看看之前是不是有a个a有的话就在a-k处 减1 同时补上上次的操... 阅读全文
posted @ 2014-06-24 01:02 acvc 阅读(217) 评论(0) 推荐(0) 编辑
Codeforces Round #253 (Div. 2)
摘要：很牛逼的比赛：A:给出一个字符串 求出一共出现了多少个不同的字母。模拟：http://codeforces.com/contest/443/submission/6925981B:给出一个字符串求最长的连续重复两次的子串。暴力枚举起点和长度：http://codeforces.com/contest... 阅读全文
posted @ 2014-06-21 01:19 acvc 阅读(246) 评论(0) 推荐(0) 编辑
RMQ 模板一份
摘要：1voidRMQ_Init(constvector&A)2{3intn=A.size();4for(inti=0;i<n;i++)d[i][0]=A[i];5for(intj=1;(1<<j)<=n;j++)6for(inti=0;i+(1<<j)-1<n;i++)7d[i][j]=min(d[i]... 阅读全文
posted @ 2014-06-16 17:00 acvc 阅读(106) 评论(0) 推荐(0) 编辑
2014东北四省赛总结。
摘要：自从搞acm以来最逗比的比赛了，被 惨虐，省去100000字。。。刷题。 阅读全文
posted @ 2014-06-10 23:23 acvc 阅读(200) 评论(1) 推荐(0) 编辑
SGU 485 Arrays
摘要：485. ArraysTime limit per test: 1.75 second(s)Memory limit: 262144 kilobytesinput: standardoutput: standardYou are given a sequence of 3·Nintegers (X1... 阅读全文
posted @ 2014-06-06 21:16 acvc 阅读(473) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示