本文是一篇关于java独立的帖子
Beans
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1945 Accepted Submission(s): 984
Now, how much qualities can you eat and then get ?
/*************************************************************** > File Name: a.cpp > Author: SDUT_GYX > Mail: 2272902662@qq.com > Created Time: 2013/5/23 23:48:46 **************************************************************/ #include <iostream> #include <cstring> #include <algorithm> #include <cstdio> #include <queue> #include <cstdlib> #include <iomanip> #include <string> #include <vector> #include <map> #include <cmath> #include <stack> #define LL long long using namespace std; int a[210000],dp_row[210000][2],dp_col[210000][2]; int main() { // freopen("data1.in","r",stdin); int n,m; while(scanf("%d %d",&n,&m)!=EOF) { for(int i=0;i<=n-1;i++) { for(int j=0;j<=m-1;j++) { int x=i*m+j; scanf("%d",&a[x]); } } int val,res=0; for(int i=0;i<=n-1;i++) { val=0; for(int j=0;j<=m-1;j++) { int x=i*m+j; if(j==0) { dp_row[j][0] = 0; dp_row[j][1] = a[x]; val = max(val,dp_row[j][1]); continue; }else if(j==1) { dp_row[j][0] = max(dp_row[j-1][0],dp_row[j-1][1]); dp_row[j][1] = a[x]; val = max(val,dp_row[j][0]); val = max(val,dp_row[j][1]); continue; } dp_row[j][0] = max(dp_row[j-1][0],dp_row[j-1][1]); dp_row[j][1] = max(dp_row[j-2][0], dp_row[j-2][1]) +a[x]; val = max(val,dp_row[j][0]); val = max(val,dp_row[j][1]); } if(i==0) { dp_col[i][0] = 0; dp_col[i][1] = val; res = max(res,dp_col[i][1]); continue; }else if(i==1) { dp_col[i][0] = max(dp_col[i-1][0],dp_col[i-1][1]); dp_col[i][1] = val; res = max(res,dp_col[i][1]); res = max(res,dp_col[i][0]); continue; } dp_col[i][0] = max(dp_col[i-1][0],dp_col[i-1][1]); dp_col[i][1] = max(dp_col[i-2][0],dp_col[i-2][1]) + val; res = max(res,dp_col[i][0]); res = max(res,dp_col[i][1]); } printf("%d\n",res); } return 0; }
文章结束给大家分享下程序员的一些笑话语录:
一个程序员对自己的未来很迷茫,于是去问上帝。
"万能的上帝呀,请你告诉我,我的未来会怎样?"
上帝说"我的孩子,你去问Lippman,他现在领导的程序员的队伍可能是地球上最大的"
于是他去问Lippman。
Lippman说"程序员的未来就是驾驭程序员"
这个程序员对这个未来不满意,于是他又去问上帝。
"万能的上帝呀,请你告诉我,我的未来会怎样?"
上帝说"我的孩子,你去问Gates,他现在所拥有的财产可能是地球上最多的"
于是他去问Gates。
Gates说"程序员的未来就是榨取程序员"
这个程序员对这个未来不满意,于是他又去问上帝。
"万能的上帝呀,请你告诉我,我的未来会怎样?"
上帝说"我的孩子,你去问侯捷,他写的计算机书的读者可能是地球上最多的"
于是他去问侯捷。
侯捷说"程序员的未来就是诱惑程序员"
这个程序员对这个未来不满意,于是他又去问上帝。
"万能的上帝呀,请你告诉我,我的未来会怎样?"
上帝摇摇头"唉,我的孩子,你还是别当程序员了")
---------------------------------
原创文章 By
java和独立
---------------------------------