摘要:
http://poj.org/problem?id=2002刚开始hash的两点 TLE了 又改为一点 已知对角两点 求令两点View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 #define MOD 977777 6 int head[1000010],v[1000010],next[1000010],num[1000010][2],t,f[1010][1010]; 7 struct node 8 { 9 int x, 阅读全文
摘要:
http://poj.org/problem?id=1840枚举 xi不等0.View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 #define MOD 97777 6 #define size 1000010 7 int t,head[size],next[size],v[size],num[size][2]; 8 void init() 9 {10 t =0 ;11 memset(head,-1,sizeof(hea 阅读全文
摘要:
http://poj.org/problem?id=3274网上题解数组sum[i][j]表示从第1到第i头cow属性j的出现次数。所以题目要求等价为:求满足sum[i][0]-sum[j][0]=sum[i][1]-sum[j][1]=.....=sum[i][k-1]-sum[j][k-1] (j<i)中最大的i-j将上式变换可得到sum[i][1]-sum[i][0] = sum[j][1]-sum[j][0]sum[i][2]-sum[i][0] = sum[j][2]-sum[j][0]......sum[i][k-1]-sum[i][0] = sum[j][k-1]-sum[ 阅读全文