2014年7月7日

AC 自动机在这里

摘要: HDU 3065,模板(备忘录)#include#include#include#include#includeusing namespace std;#define M 2222222char sx[1111][128];int n;char s[M];struct Trie{ ... 阅读全文

posted @ 2014-07-07 21:23 forgot93 阅读(199) 评论(0) 推荐(0)

BZOJ 1088

摘要: 真是智商不够,智商题;。。。。假如:第1,2个格子已知,然后根据第二列的情况,就可以把所有满足的情况推出来,又萌萌哒。。 无耻攒字数: #includeusing namespace std;#define N 11111int l[N],r[N],n;int pan(){ int te... 阅读全文

posted @ 2014-07-07 18:55 forgot93 阅读(152) 评论(0) 推荐(0)

1303: [CQOI2009]中位数图

摘要: 早起一AC,整天萌萌哒。 Problem: 1303 User: forgot93 Language: C++ Result: Accepted Time:56 ms Memory:2108 kb********************************... 阅读全文

posted @ 2014-07-07 12:58 forgot93 阅读(206) 评论(0) 推荐(0)

Codeforces Round #254DIV2

摘要: C:万恶的一道题; 开始想用贪心做:每次去除一个点,相应的去除相连边,结果BUG了,想想也对,因为有一次去掉多个点的情况,后来被送一助攻,队友给出一个猜想:可能枚举一条边即可产生最大值;然后小小证明一下,真的是这样,果然很压智商的中国场。。。假如给出:一条边:A,B,Z;结果是;(A+B)/Z;最大... 阅读全文

posted @ 2014-07-07 12:45 forgot93 阅读(173) 评论(0) 推荐(0)

导航