http://www.spoj.com/problems/VLATTICE/明显,当gcd(x,y,z)=k,k!=1时,(x,y,z)被(x/k,y/k,z/k)遮挡,所以这道题要求的是gcd(x,y,z)==1的个数+{(x,y,0)|gcd(x,y)==1}的个数+3{(0,0,1),(0,1...
分类：
其他好文 时间：
2015-03-12 00:46:51
阅读次数：
123
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2640http://www.spoj.com/problems/SPOINTS/en/htt...
分类：
其他好文 时间：
2015-03-11 09:14:33
阅读次数：
169
http://www.spoj.com/problems/COMPANYS/en/题目要求恰好有k条0类边的最小生成树每次给0类边的权值加或减某个值delta,直到最小生成树上恰好有k条边为0,此时得到最小生成树的权值-更改的值*k即为答案但是直接这么做的话会超时,因为都是整数权值,所以只需要优先取...
分类：
其他好文 时间：
2015-03-11 01:54:27
阅读次数：
164
求a^b的最后一位，a有1000位，b是long long。#include#includelong long y;char x[1005];int n,i,s;int a[10];int l;int find(int s,long long r){ memset(a,0,sizeof(a))...
分类：
其他好文 时间：
2015-03-10 21:26:48
阅读次数：
161
#include#includechar s[20];int n,i,j,ans,symbol,a,l;int main(){ scanf("%d",&n); while(n--){ ans=symbol=0; while(scanf("%s",s)&&s[0...
分类：
其他好文 时间：
2015-03-10 21:13:25
阅读次数：
170
传送门：DISUBSTR题意：给定一个字符串，求不同子串个数。分析：由于数据较小，直接枚举长度为1，2...n的所有子串进行hash即可，复杂度(O(n^2))，后缀数组才是正解（O（nlogn）。#include #include #include #include #include #inclu...
分类：
其他好文 时间：
2015-03-10 21:03:44
阅读次数：
132
递归题。。但是没想到的是。。这竟然是传说中的答案提交！！害我错了两遍。。生成程序。。#includeint i,a[6]={1315,73,136,255,1384,16385};void search(int s){ int t=0,r=s; if (s==1)printf("2(0)...
分类：
其他好文 时间：
2015-03-10 19:02:37
阅读次数：
119
阅读题。。加上等差数列判断。。#include#includeint n,s;int main(){ while(scanf("%d",&n)&&n!=-1){ n--; if (n%6){printf("N\n");continue;} n/=3; ...
分类：
其他好文 时间：
2015-03-08 20:07:50
阅读次数：
159
逆序对裸题。可以用树状数组做，但树状数组是以数据的大小为下标，时间复杂度为O(n log n)(n=max(a[i]))，总体来说还是归并好一些。#include#includeint a[200005],b[200005],n,t;int i;long long ans;void count(in...
分类：
其他好文 时间：
2015-03-08 18:32:55
阅读次数：
105
http://www.spoj.com/problems/OFFSIDE/阅读题。。#include#includeint x,a,b,c,n,m,i;int main(){ while(scanf("%d%d",&n,&m)&&(n+m)){ a=b=c=100000; ...
分类：
其他好文 时间：
2015-03-08 17:02:41
阅读次数：
142
