摘要：欧几里得- -要分N种情况- -#include#includeusing namespace std;int gcd(int x,int y){if (y==0) return x;return gcd(y,x%y);}struct node{ int x,y; friend ... 阅读全文

摘要：简单DP，可以理解为背包问题的变式。（想当初苯渣会错题意，以为只要输出任意一组解啊！结果一趟DFS在第14个点上WA三次啊！TUT）（第14个点上WA的一定是用贪心或一趟DFS做的！）首先找到10000以内的super_prime，共201个。（不是打表- -）这部分代码可以在行到行找到。然后DP：... 阅读全文

摘要：水题，调用蔡勒公式即可解决。(由于年份限定为2001，所以模拟似也可以解决）注意判定数据的合法性。另外，根据题目要求，出现负数或零的数据也是符合题目条件的，但似乎SGU并没有这么做- -#include "stdio.h"int main(){ int maxday[13]={0,31,28,31,... 阅读全文

摘要：分析得，选取的电视塔的位置应当位于各城市的加权中位数位置的右边最近的城市位置。理由：对于上述位置A，假设它右边城市+它本身的人数为rp,它左边城市的人数为lp，由定义rp>=lp。所以，如果向左移动D距离，则右边城市不满意度增加D*rp，左边减少D*lp=sum/2+sum%2){ printf... 阅读全文

摘要：首先，由题意，设符合条件的数是X，则X*X ==（同余画不出，用两个等号代替）987654321（MOD 10^9)则X^2 = K*10^9+987654321。易知当X>10^9时，X^2 == (X-10^9) (MOD 10^9)（这个可以通过完全平方公式推导）所以只要考虑X=10时：N=1... 阅读全文

摘要：//根据以下三个基本关系可以推出答案。//1.一个数对三取模的余数，是它各个数位之和对三取模的余数（对6,9也成立）//2.1234567891011……(n-1)(n)=1234567891011……(n-1)*10^(n的位数)+n//3.10 mod 3=1,所以10^n mod 3=1.//... 阅读全文

摘要：简单DP。递推关系式：f[i,j]=max{f[i-1,k]}+value[i,j].其中，i>=2,i=1;i--){ top++;stack[top]=g[i+1][stack[top-1]]; } for(i=top;i>=1;i--){ printf("%d",stack[i]); i... 阅读全文

摘要：这是SGU 102的一份题解题目要求找不大于N的自然数中与N互质的数，N的范围是1到10000. 由于N的范围小，可以用直接枚举的方法做，辗转相除求GCD。 但要考虑特殊情况：N=1时，1和它本身互质。 如果数据范围变大，如10^9，则不能用枚举。用分解质因数的方法做。用唯一分解定理： n>=2,设... 阅读全文