好久不见

/* A 题，方法：搜索 。。。 题意：要求（0,0）到（x,y）要拐几个弯！！ 题目lian接：http://codeforces.com/contest/279/problem/A */ #include #include #include #include #include using namespace std; #define manx 10000

解题报告： Consider a number x. If we apply an assignmentx = x3,x becomes x3. If we apply such assignment once more, we will get(x3)3 = x32. If we apply such assignmentk times, we will get x3k. Thus,

/* A题，简单题 */ #include #include #include using namespace std; bool judge(string s,string s1){ if(s.size()<s1.size()) return false; for(int i=s1.size()-1, j=s.size()-1;i>=0;i--,j

题意：给你一些 RMA 空间，要你使用这些 RAM 空间储存数组，求可以存储的数组个数的最大。。。   /* 贪心。。 进一步理解二进制算法 。。。 */ #include #include #include #include using namespace std; #define manx 1000009 int a[32],b[manx]; int mai

/* A 题，题意： 要你求一系列操作后，灯的最后状态 解析：前后左右加本身的和，判断奇偶就行了。。 */ #include #include #include #define manx 4 using namespace std; int x[manx][manx],s[manx][manx]; int main(){ for(int i=1;i<

/* 题目意思很简单，直接暴力就行。。。 */ #include #include #include using namespace std; int main(){ int n; while(cin>>n){ int flag=0; for(int i=1;i<=9;i++){ for(

/* A题，求素数原根的个数。。 只需要 求 E(E(p)) 就可以了。。 */ #include #include #include #include #include using namespace std; #define manx 10009 int oula(int n){ int sum=1; for(int i=2;i*i<=

/* cf175A 水题 */ #include #include using namespace std; int main(){ int n,k; while(cin>>n>>k){ int flag=0; for(int i=1;i<=k;i++){ flag=1;

/* cf - A 打表出符合条件的一组数据 */ #include #include #include #define manx 109 using namespace std; int d[manx]; int main(){ int n; while(cin>>n){ for(int i=0;i<n;i++)

/* A 题，题目很长 题意：总和循环，从nima开始算，最后一个不能是 nima 解析：总和 sum % （n+1）== 1 ，就行了 */ #include #include #include using namespace std; int main(){ int n; while(cin>>n){ int sum=0

/* B题， 题意：给你x,y,n; a(a>=0),b(b<=n),要你找出离 x/y 最近的分数 a/b 。 如果存在多个结果，则取分母最小的，如果还有多个结果，则取分子最小的 解析：从 1 到 n 的分母进行遍历，然后对每一个分母找出最接近的分子，其中分子不需要每次从0开始算。。。 小学知识：分子相同，分母大的反而小。。。。 */ #incl

题解： Math, Constructive algorithms, Congruent when n is odd, A[i] = B[i] = i when n is even, there is no solution. So why? Because: S = Sum_{i=0}^{n-1} i = n/2 (mod n) but 2*S = 0 (mod n) If , t