symons

摘要： if(x==1) f(x,y)=max{f(x,y-1),f(x,z)} {y%z==0&&1#include int mmax(int a,int b){ int t; if(a>b) t=a; else t=b; return t;}int main(){ int t,n,m,i,j,res,max,z; int tmp; int f[25][1100]; int gird[25][1100]; scanf("%d",&t); while(t--){ scanf("%d%d",&n,&m); fo... 阅读全文

摘要： 01-bag#include #include #include int main(){ int t; int n,v; int c[1100],w[1100]; int dp[1100]; int i,j; scanf("%d",&t); while(t--){ scanf("%d%d",&n,&v); for(i=1;i=c[i];--j){ dp[j]=fmax( dp[j] , dp[j-c[i]]+w[i]); } } printf("... 阅读全文

摘要： the main algorithm as the 1506#include #include #include using namespace std;char gird[1100][1100];int num[1100][1100];int m,n;int find(int a){ int i,j,res,max; int t; int l[1100],r[1100]; l[1]=1; r[m]=m; for(i=2;i1&&num[a][i]=1;--i){ t=i; if(num[a][i]==0){ r... 阅读全文

摘要： today, my cc can't make '__in64'it's so bad!!!i don't know why#include //long long num[100000+100];__int64 num[100000+100];__int64 res;//long long res;int main(){long long res; int n,i; int left[100000+10]; int right[100000+10]; int t; while(~scanf("%d",&n)&& 阅读全文

摘要： use the cnt as the limit.#include #include double num[50],sum;double dp[50];double a,b,c;int cnt;int main(){ double res,tmp,tt; int q,n,i,j,k; char type; int success; while(~scanf("%lf%d",&sum,&n)){ if(n==0) break; cnt=0; for(i=0;i=tmp)){ if(typ... 阅读全文

摘要： runtime! debian.vim"设置编码set encoding=utf-8set fencs=utf-8,ucs-bom,shift-jis,gb18030,gbk,gb2312,cp936set fileencodings=utf-8,ucs-bom,chinese"语言设置set langmenu=zh_CN.UTF-8"command WQ wqcommand Wq wqcommand W wcommand Q qmap i{ea}map oprintf("bug!here is a bug!!!!\n");map :wqmap 阅读全文

摘要： 'NapCat' in AppStore for reading codes from github.and the ----minibufexpl | + nerdtree | + taglist | + winmanager | ======> in 'vim' // so nice ! so cool ! 阅读全文

摘要： 如果i==j&&j-1>=0时候，f[i][j]=f[i][j-1];如果j==0时候，f[i][j]=1;其他 f[i][j]=f[i-1][j]+f[i][j-1];#include int main(){ __int64 gird[40][40]; int i,j; for(i=0;i<=35;++i) gird[i][0]=1; for(i=1;i<=35;++i){ for(j=1;j<=i;++j){ if(j==i){ gird[i][j]=gird[i][j-1]; ... 阅读全文

摘要： 查找1-n中能整除n的数的个数。如果是偶数的话，结果为0 奇数的话，结果为1#include int main(){ int i,cnt,n; while(~scanf("%d",&n)){ cnt=0; for(i=1;i<=n;++i){ if(n%i==0) cnt++; } if(cnt%2==0) printf("0\n"); else printf("1\n"); } return 0;} 阅读全文

摘要： 注意输入全是0的情况。#include #include #include using namespace std;bool cmp(char a[],char b[]){ return ( strcmp(a,b)>0 );}int main(){ char str[100000]; char *res[100000]; int i,cnt,l; int RES; int sign; while(NULL!=gets(str)){ cnt=0; l=strlen(str); if( strcmp(str,"#"... 阅读全文