代码改变世界

阅读排行榜

ACM steps 3.2.3 Super Jumping! Jumping! Jumping!

2013-11-30 14:34 by 凝月流风, 196 阅读, 收藏,
摘要: 题目要找出一个player从start 位置到 end位置途中所经过的点的权值之和的最大值,并且经过的点必须严格递增; 可以将start作为位置0, end作为位置n+1; 用f[i] 表示到达i位置时所取得的最大和,设集合A = {j 2 #include 3 using namespace std; 4 const int maxn = 1010; 5 int f[maxn]; 6 int main() 7 { 8 int i, j, n, v[maxn]; 9 while (cin>>n && n) {10 for (i = 1; i > v[i];12 阅读全文

杭电ACMsteps 3.2.3 Super Jumping! Jumping! Jumping!

2013-11-30 14:53 by 凝月流风, 191 阅读, 收藏,
摘要: 题目要找出一个player从start 位置到 end位置途中所经过的点的权值之和的最大值,并且经过的点必须严格递增; 可以将start作为位置0, end作为位置n+1; 用f[i] 表示到达i位置时所取得的最大和,设集合A = {j 2 #include 3 using namespace std; 4 const int maxn = 1010; 5 int f[maxn]; 6 int main() 7 { 8 int i, j, n, v[maxn]; 9 while (cin>>n && n) {10 for (i = 1; i > v[i];12 阅读全文