摘要： Smith数的定义是各位数字之和与它的各个质因数（可以重复）的各位数字之和的总和相同的数，且不是素数。题目本身是一道水题，数据尤其水。下面的代码中加了一个优化：先将所有询问按询问的数字升序排序，处理某个询问A时，如果结果是B，那么对其后询问值小于B的所有询问，都直接给出答案为B。例如：2324252... 阅读全文

摘要： 水题一道- -暴力做法、打表都可以0ms AC。时间：0毫秒。#include#includeusing namespace std;int main(){ double ans=1, temp=1; int i=0; cout<<"n e"<<endl; cout<<... 阅读全文

摘要： 典型的Joseph问题……由于数据范围小，直接暴力就可以解决了……用到了链表的数据结构……时间：90毫秒。#include "stdio.h"#include "string.h"struct lianbiao{ int prev,next;}p[152];const int INF=2147483... 阅读全文

摘要： 此题略坑- -电话号码到第三页才开始记录- -所幸发现得早没有WA- -#include "stdio.h"#include "string.h"int main(){ int ans=0,i,k,n,tmp,cnt[10]; memset(cnt,0,sizeof(cnt)); scanf("%d... 阅读全文

摘要： 简单的BFS。无需任何优化。利用一个结构体数组储存状态，三个量a,b,move分别表示A箱，B箱的球数以及移动次数。注意对特殊情况的处理以及对不可能情况的判定：（1）两数之差为奇数，由题意，假设aMAXMOVE){ return -1; break; } //printf("Fr... 阅读全文

摘要： 水题一道- -#include "stdio.h"int main(){ int fib[42],fibsum[42]; int i,n; fib[1]=fib[2]=1; fibsum[1]=1; fibsum[2]=2; for(i=3;i<=41;i++){ fib[i]=fib[i-1]+... 阅读全文

摘要： 欧几里得- -要分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... 阅读全文