Lostwinder的专栏

一道基础的动态规划。。。 废话不多说，贴代码。

大体思路是先求出1，2个数的LCM2，再求LCM2和第3个数的LCM=L

水题。。 #include "stdio.h" int main(){ unsigned char f[1000009]; int k,i; f[1]=1; f[2]=2; for(i=3;i<=1000000;i++)f[i]=(f[i-1]+f[i-2])%3; while(scanf("%d",&k)!=EOF){ if(!f[k+1])printf("yes\n");el

水题。。找规律可知两数最大公约数为1时是GOOD，反之是BAD。 注意输出格式。 #include "stdio.h" int GCD(int a,int b){ if(!b)return a; else return GCD(b,a%b); } int main(){ int gcd,x,y; while(scanf("%d%d

这道题有多种做法。数学编码、康托展开、STL库等。

#include "stdio.h" int main(){ unsigned char is_used[1002]; int n,m,i,j,Count,c; int jiecheng[12]={1,1,2,6,24,120,720,5040,40320,362880,3628800,39916800}; while(scanf("%d%d",&n,&m)!=EOF){ for(i=1

64以前DFS，65以后打表- - #include "stdio.h" int count=0; int ans[56]={2012558,2323520,2679689,3087735,3554345,4087968,4697205,5392783, 6185689,7089500,8118264,9289091,10619863,12132164,13848650,15796476,180

水题。。类似桶排的思路- - #include #include #include using namespace std; const int maxn=500000; int a[maxn]; int main() { int n; while(scanf("%d",&n)!=EOF) { memset(a,0,sizeof(a));

不得不说，数据太水。。 968MSxian xian

此题表述过于隐晦。。话说出题人的语文（英语）是体育老师教的？- -

水题。这道题如果取n=19，直接枚举的运算量大概在

水题。不多说。

一道水题。。 Caution：1.题目中没有给出i,j的大小关系，所哟

此题目完全和标题对不上号。。 #include "stdio.h" int main(){ char str[28]="VWXYZABCDEFGHIJKLMNOPQRSTU"; int i,j; char ch; while(1){ for(i=1;i<=6;i++)ch=getchar(); if(ch=='\n'){ while((ch=getchar())!='\n'

这题如果不AC的话，也太说不过去了。。 预先计算0~9时式子的值，然后直接输出。

思路：从｛d[p2]*2,d[p3]*3,d[p5]*5,d[p7]*7｝这四个数中取出

#include "stdio.h" /*#include "time.h"*/ const int MAXINT=1000000; int count=0; int Make(int x){ int temp=x; while(x>0){ temp=temp+x%10; x=x/10; count++; } return temp; } int main(){ unsign

水题。。简单模拟就可以了。

水题。。注意读题。。 #include "stdio.h" #include "stdlib.h" #include "string.h" int cmp(const void *a,const void *b){ return(*(int *)b-*(int *)a); } int power(int a,int b){ int i,mul=1; for(i=1;i<=b;