2015年9月1日
pta 01-复杂度2 Maximum Subsequence Sum (25分)
摘要： #includeusing namespace std;int n,a[10000+5];int main(){ int i,ans,t,tl,tr,l,r; while(~scanf("%d",&n)) { memset(a,0,sizeof(a))... 阅读全文
posted @ 2015-09-01 22:44 xryz 阅读(149) 评论(0) 推荐(0) 编辑
poj 1469 COURSES 二分匹配 dfs
摘要： #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int n... 阅读全文
posted @ 2015-09-01 15:58 xryz 阅读(112) 评论(0) 推荐(0) 编辑
01-复杂度1 最大子列和问题 (20分)分治
摘要： #includeusing namespace std;int n,a[100000+5];int maxsum(int x,int y){ int m,L,R,v,i,maxs; if(y-x==1) return a[x]; m=x+(y-x)/2; ma... 阅读全文
posted @ 2015-09-01 11:28 xryz 阅读(173) 评论(0) 推荐(0) 编辑