摘要：
250pt:最大xor和路径。由于权值比较小，暴力就行了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 17 using namespace std; 18 19 int n; 20 21 struct rec 22 { 23 int num,v; 24 ... 阅读全文
摘要：
A:题意不知道，似乎是排序。 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 const int maxn=60; 9 10 int n,m,z[maxn];11 12 int main()13 {14 scanf("%d%d",&n,&m);15 for (int a=1;a 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 int a,b,c,d; 9 10 int gcd(int a 阅读全文
摘要：
D:定义表G(i,j)=gcd(i,j)，给出一段序列，问该序列是否在n*m的G表上的某一行出现过。首先考虑行，设x为该序列所有数的最小公倍数，那么首先x肯定是可以满足该表的需求的，而更大的x的倍数只可能导致数列中的值变大，所以我们只需要检验行为x是否存在答案即可。然后考虑列，设序列中的数位z1、z2……，如果我们最后求出来的列为j，那么我们有：gcd(x,j)=z1gcd(x,j+1)=z2……由这些式子可以得出：j mod z1=0j+1 mod z2=0……于是变成多个同余方程的问题，中国剩余定理解出最小的j，如果此时不满足那么更大的j也肯定不满足。因为下一个满足的j为j+x，但是j+x 阅读全文
摘要：
这是一场5道题都写不到1K的CF。A:题意是排序。 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 int n,z[100]; 9 10 char s[100];11 12 int main()13 {14 scanf("%s",s+1);15 int l=strlen(s+1);16 s[l+1]='+';17 int p=1;18 while (s[p]>='0' && s[p] 2 #include 3 #includ 阅读全文