a - 命運
time limit:1000msmemory limit:32768kb64bit io format:%i64d & %i64u
submit
status
practice
hdu 2571
description
穿過幽谷意味著離大魔王lemon已經無限接近了！
可誰能想到，yifenfei在斬殺了一些蝦兵蟹將後，卻再次面臨命運大迷宮的考驗，這是魔王lemon設下的又乙個機關。要知道，不論何人，若在迷宮中被困1小時以上，則必死無疑！
可憐的yifenfei為了去救mm，義無返顧地跳進了迷宮。讓我們一起幫幫執著的他吧！
命運大迷宮可以看成是乙個兩維的方格陣列，如下圖所示：
yifenfei一開始在左上角，目的當然是到達右下角的大魔王所在地。迷宮的每乙個格仔都受到幸運女神眷戀或者痛苦魔王的詛咒，所以每個格仔都對應乙個值，走到那裡便自動得到了對應的值。
現在規定yifenfei只能向右或者向下走，向下一次只能走一格。但是如果向右走，則每次可以走一格或者走到該行的列數是當前所在列數倍數的格仔，即：如果當前格仔是（x,y），下一步可以是（x+1,y），(x,y+1)或者(x,y*k) 其中k>1。
為了能夠最大把握的消滅魔王lemon，yifenfei希望能夠在這個命運大迷宮中得到最大的幸運值。
input
輸入資料首先是乙個整數c，表示測試資料的組數。
每組測試資料的第一行是兩個整數n,m，分別表示行數和列數(1<=n<=20,10<=m<=1000)；
接著是n行資料，每行包含m個整數，表示n行m列的格仔對應的幸運值k ( |k|<100 )。
output
請對應每組測試資料輸出乙個整數，表示yifenfei可以得到的最大幸運值。
sample input
1sample output3 89 10 10 10 10 -10 10 10
10 -11 -1 0 2 11 10 -20
-11 -11 10 11 2 10 -10 -10
52分析：
這是乙個動態規劃題，也是著名的01 揹包，取得每一步的最優解，一直遞推，到最後也會是最優解
另外就是順著題的思路去走，有多少種情況就判斷就行了
又有乙個專門的狀態轉移方程
for
(j=1
;j<=m;j++)
f[i][j]=
ma(i,j)+a[i][j];
3456
78910
1112
1314
1516
1718
1920
2122
2324
2526
2728
2930
3132
3334
#include
#include
int a[
25][
1010
],f[
25][
1010
];intma(
int i,
int j)
intmain
()return0;
}
2019暑假集訓第四周tips
string型別擷取字串 str.substr 引數1,引數2 引數1 開始下標 引數2 擷取長度 浮點數的比較不一定準確，特別是在判斷相等的時候，在條件判斷語句中要把相比較的數都盡量化成整數。或者相減使其兩者的差小於足夠的精度，可以看做兩數相同 二分查詢 迴圈的判定條件是 left right 為...
暑假集訓第三週週三賽 STL F 水果
f 水果 time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status practice hdu 1263 description 夏天來了 好開心啊,呵呵,好多好多水果 joe經營著乙個不大的水果店.他認為...
第四周暑假總結
一轉眼第四周了，今天回學校了坐在訓練室裡也想了很多，在外面的這段時間，自己應該被他們落下了很多吧。也許是不想承認，或者是安慰自己，但其實自己這段時間懈怠了很多。但是我仍然想堅持下去，內心還是有很多不安的，但是那也許是為自己開脫的理由之一吧。雖然每天也都有看書，但是總感覺比在學校差很多，在學校裡感覺每...