08 2015 档案
摘要:Orz_panda cup I题 (xdoj1117) 状压dp1117: Insert Orz Pandas时间限制:2 Sec内存限制:128 MB提交:15解决:5[提交][状态][讨论版]题目描述Orz panda emotion is a famous emotion in XDU/ACM...
阅读全文
摘要:27号的十道离线线段树hdu4288: (2012成都网络赛&&cf)#include#include#include#include#include#define lson l,m,rtr) return; if(l==r){ T[rt].cnt=0; for(i...
阅读全文
摘要:The 2015 "Orz Panda" Cup Programming Contest集训后的第一次比较正式的组队赛,这次比之前的pk赛和省赛要好多了,之前真是一片狼藉,惨不忍睹啊。。比赛一开始,onlyAzha就发现了K题这个签到题,马上上去敲了,很快1A。接着是我的E题,矩阵快速幂,uva的原...
阅读全文
摘要:codeforces #274 C. Riding in a Lift dp+前缀和优化Imagine that you are in a building that has exactlynfloors. You can move between the floors in a lift. Le...
阅读全文
摘要:codeforces#272 C. Dreamoon and Strings 字符串 dpDreamoon has a stringsand a pattern stringp. He first removes exactlyxcharacters fromsobtaining strings'a...
阅读全文
摘要:23号~26号的10场cf第一场:#272 div1A题:推下公式然后统计,注意a/b=c,a=c*b+(a%b),比如7/3=2,7=2*3+7%3。没什么好讲的,A题就是个水题。#include#define REP(i,a,b) for(int i=a;i=b;i--)using namesp...
阅读全文
摘要:hdu4549 M-fib数列 费马小定理+矩阵快速幂M斐波那契数列Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2122Accepted Su...
阅读全文
摘要:2012 jinhuaI题:签到题,没什么意思。#include#include#include#include#includeusing namespace std;const int maxn=1000100;int n;int a[maxn];int main(){ while(cin>...
阅读全文
摘要:bestcoder#52 1002 TSP 状压dpVictor and WorldAccepts: 99Submissions: 644Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 262144/131072 K (Java/Others)...
阅读全文
摘要:单调栈水几道单调栈。。。poj3250:http://poj.org/problem?id=3250#include#include#include#include#include#include#define REP(i,a,b) for(int i=a;i s;int main(){ wh...
阅读全文
摘要:bestcoder#51A题:求(n-1)!%n。显然,若n不是素数,n的因子全都存在于1~n-1中,因此(n-1)!%n=0. (n=4时除外)若n为素数,由威尔逊定理: (n,p互质-> (n-1)!=1(mod p)) ,(n-1)!%n=1。打表也可以发现规律,注意n=4的时候答案为2的特判...
阅读全文
摘要:后缀数组按照惯例,先上模板:/**suffix array*倍增算法 O(n*logn)*待排序数组长度为n,放在0~n-1中,在最后面补一个0*build_sa( ,n+1, );//注意是n+1;*getHeight(,n);*例如:*n = 8;*num[] = { 1, 1, 2,...
阅读全文
摘要:bestcoder#50A题:水题。注意只有一个的情况。C题:递推水题。f[n]=f[n-1]+f[n-3]+1。B题:给定一些整点,判断这些整点组成的正三,四,五,六边形的个数,数据范围很小。整点只能组成正四边形,因此直接暴力枚举所有的四个点能否组成正方形就行了,然后重复的情况主要出现在四个点的顺...
阅读全文
摘要:codeforces #piA,B题:水题,略。C题:求一个序列中形成以k为公比项数为3的等比数列的种类数。考虑中间项b,统计b/k在前面出现的次数pre[b/k]和b*k在后面出现的次数suf[b*k],相乘。统计pre可以从前往后扫,统计suf则用all减去pre即可。#include#incl...
阅读全文
摘要:线段树专题先开个坑,这两天就刷线段树了!----------------------------------先来模板,用数组模拟树,注意开四倍空间。【参考资料】:http://www.shuizilong.com/house/archives/%E3%80%90%E5%AE%8C%E5%85%A8%...
阅读全文