2013年2月17日
摘要: #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... 阅读全文
posted @ 2013-02-17 16:13 海暗 阅读(196) 评论(0) 推荐(0) 编辑
摘要: #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=... 阅读全文
posted @ 2013-02-17 16:12 海暗 阅读(218) 评论(0) 推荐(0) 编辑
摘要: #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... 阅读全文
posted @ 2013-02-17 14:41 海暗 阅读(108) 评论(0) 推荐(0) 编辑