摘要： http://hihocoder.com/contest/msbop2015qual/problem/2(ps:该的代码在30行的时候，会出现负数。也就是有问题。优化见下方)O(n^3)可以进一步优化为O(n^2)->通过优化cal函数 1 #include 2 #include 3 #incl... 阅读全文

摘要： 题目：http://hihocoder.com/contest/hiho41/problem/1题目1 : 骨牌覆盖问题·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题：我们有一个2xN的长条形棋盘，然后用1x2的骨牌去... 阅读全文

摘要： #include<stdio.h>#include<string.h>char c[334][1000],ttt=0;int read(char b[],char a[],int a1,int a2){ int i=0; for(;a1<=a2;a1++) b[i++]=a[a1]; b[i]='\0'; return 0;}int compare(char b[],char a[],int a1,int a2){ int i=0; while(a[a1]==b[i]&&a1<=a2){i++,a1++;} if(a1==a2 阅读全文

摘要： #include<stdio.h>int main(){ int a,i,j=0,n,t=0; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&a); t+=a; } for(i=1;i<=5;i++) { if((t+i)%(n+1)!=1) j++; } printf("%d",j); return 0;}http://codeforces.com/contest/272/problem/A 阅读全文

摘要： #include<stdio.h>int main(){ int i,j=0,k,t=0; for(i=1;i<=12;i++) { t+=300; scanf("%d",&k); if(k>t) { printf("%d",-i); return 0; } else while(k<=t-100) { t-=100; j+=100; ... 阅读全文

摘要： #include<stdio.h>int main(){ int j,k,t,a[5][5]={0},i; for(i=1;i<=3;i++) for(j=1;j<=3;j++) { scanf("%d",&a[i][j]); } for(i=1;i<=3;i++) { for(j=1;j<=3;j++) { k=(a[i][j]+a[i-1][j]+a[i+1][j]+a[i][j-1]+a[i][j+1])%2; ... 阅读全文

摘要： #include<iostream>#include <cstdlib> #include<cmath>using namespace std;int aaa[1000001]={0};int d(int k){ int i,t=0; if(aaa[k]!=0)return aaa[k]; else for(i=1;i<=(int)sqrt((float) k);i++) { if(k%i==0) t+=2; if(i*i==k)t--; } return aa... 阅读全文

摘要： #include<iostream>#include <cstdlib> using namespace std;int main(){ int a,b,t=1,t1=1,i,a1=0,b1=0,n; cin>>n; for(i=1;i<=n;i++) { cin>>a>>b; if(a==a1&&b==b1)t1++; else { a1=a,b1=b; if(t<t1)t=t1; t1=1; } } if(t<t1)t=... 阅读全文

摘要： #include<iostream>using namespace std;int main(){ int a[1001]={0},i,j,n,T,M,k,t,b1,b2; cin>>T>>M; for(i=1;i<=M;i++) { cin>>b1>>b2; for(j=T;j>0;j--) { if(j>=b1) a[j]= a[j]>a[j-b1]+b2?a[j]:a[j-b1]+b2; else break; } } co... 阅读全文

摘要： #include<stdio.h>int a[1025];int pandin(int i,int j){ int t,t1,t2; if(i==j) { switch(a[i]) { case 1:printf("I");return 1; case 0:printf("B");return 0; } } t=pandin(i,(i+j-1)/2)+pandin((i+j+1)/2,j); if(t==0){printf("B");return 0;} if(t==1||t>=3)... 阅读全文