摘要: for(i=1;i=i;j--) s 执行n-1次 当 i=2时,for(j=n;j>=i;j--) s 执行n-2次 ............. 当i=n-1时,for(j=n;j>=i;j--) s 执行1次 共执行 1+ 2+3+....+n-1=n*n/2次for(j=n;j>=i;j--... 阅读全文
posted @ 2014-08-15 13:09 2014acm 阅读(5128) 评论(0) 推荐(0) 编辑
摘要: for(j=1;j=0;i--) { b[j]=a[i]; j++; }数组a复制给b数组a有n个元素,数组b也是; 数组a中存放了n个数据; 程序前面需要将变量j赋初值0; 程序作用是将a中的数据按照倒序存放到数组b中,即b[0]=a[n-1]; b[1]=a[n-2]; ...; ... 阅读全文
posted @ 2014-08-15 13:08 2014acm 阅读(602) 评论(0) 推荐(0) 编辑
摘要: // 源程序2 DP#include int n,ans, a[1001],b[1001];int main(){ int i,j; scanf("%d",&n); for(i=1;ia[j]&&b[j]+1>b[i]) b[i]=b[j]+1; ans=1; for(i=1;i<=n;i++) i... 阅读全文
posted @ 2014-08-15 11:30 2014acm 阅读(80) 评论(0) 推荐(0) 编辑
摘要: #include #includeusing namespace std;struct node{ int l,w;}dp[1005];int g[1005][1005];int d[1005];int n,max_v;int f(int i){ if (d[i]>0) return d[i]; d... 阅读全文
posted @ 2014-08-15 11:23 2014acm 阅读(105) 评论(0) 推荐(0) 编辑
摘要: #include#include#include#includeusing namespace std;struct p{int a,b;};bool cmp(p p1, p p2){if(p1.b>p2.b) return true;if(p1.b==p2.b && p1.a>m;while(m-... 阅读全文
posted @ 2014-08-15 11:22 2014acm 阅读(94) 评论(0) 推荐(0) 编辑