acvc

摘要： http://codeforces.com/contest/220/problem/B题意：给出一个数组，给出m组询问，问区间中出现a[i] 次的有多少个。sl: 很显然的离线问题了。 大视野菜花的加强版。可以这么搞，假设当前走到了a 看看之前是不是有a个a有的话就在a-k处 减1 同时补上上次的操... 阅读全文

摘要： 很牛逼的比赛：A:给出一个字符串 求出一共出现了多少个不同的字母。模拟：http://codeforces.com/contest/443/submission/6925981B:给出一个字符串求最长的连续重复两次的子串。暴力枚举起点和长度：http://codeforces.com/contest... 阅读全文

摘要： 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]... 阅读全文

摘要： 自从搞acm以来最逗比的比赛了，被 惨虐，省去100000字。。。刷题。 阅读全文

摘要： 485. ArraysTime limit per test: 1.75 second(s)Memory limit: 262144 kilobytesinput: standardoutput: standardYou are given a sequence of 3·Nintegers (X1... 阅读全文

摘要： D.E还是很难的。。。。。C不想多说什么。。。A：提意：给出每一组人的个数，以及一次车载容量，求出最少需要多少次才能载走所有的人。water：http://codeforces.com/contest/435/submission/6741997 B:提意：给出一个数，最多可以交换两个数k次，并且... 阅读全文

摘要： 1/******************2byzhuyuqi*3QQ:1113865149*4name:2-sat*5*6******************/78usingnamespacestd;9constintMAX=1000;10intr[MAX],*rank;11intwa[MAX],w... 阅读全文

摘要： Given a prime p (p<108),you are to find min{x2+y2},where x and y belongs to positive integer, so that x2+y2=0 (mod p).打表可以看出结论: x=4k+3则没有平方和会等于P 阅读全文

摘要： Graphic SequenceA graphic sequence is a sequence of numbers which can be thedegree sequenceof somegraph. A sequence can be checked to determine if it ... 阅读全文

摘要： 再此处学习看到了一个很好的结论：n个顶点的完全图有n^(n-2)个生成树。指数型母函数：用于排列关系中，例如：两个集合从一个集合中取k个另一个取n-k个。 成上系数：C(n,k);一般的母函数：比较简单了。。。相见国家队论文。。。。 阅读全文