|
|||
|
摘要：
想下递归过程注意位运算优先级小，加括号View Code #include<stdio.h>int k;int dfs(int left){ if((left-k)<=1||((left-k)%2)==1) { return 1; } return dfs((left-k)>>1)+dfs(left-((left-k)>>1));}int main(){ int n; while(scanf("%d%d",&n,&k)!=EOF) { printf("%d\n",dfs(n)); }} 阅读全文
posted @ 2011-07-26 16:06 huhuuu 阅读(261) 评论(0) 推荐(0) 编辑
摘要：
N*NView CodeNlog(N)觉得这个更接近于贪心的思想二分查找，可以更新则不断把a[]中的子数更新小，否则增加a[]View Code #include<stdio.h>int s[5009];int a[5009];int n;int lis(){ int l,r,mid,len=1; a[1]=s[1]; for(int i=2;i<=n;i++) { l=1,r=len; while(l<=r) { mid=(l+r)>>1; if(a[mid]<s[i])l=mid+1; else r=mid-1; } a[l]=s[i]; if(l 阅读全文
posted @ 2011-07-26 09:42 huhuuu 阅读(367) 评论(0) 推荐(0) 编辑 |
|||
