hdu - 2571
穿過幽谷意味著離大魔王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看似是搜尋題~其實簡單dp 根據題目條件容易寫出狀態轉移方程用兩個二維陣列解決
#include using namespace std;
int main()
}cout << dp[n][m] << endl;
}return 0;
}
數字DP做題記錄
xdu1161 一本通1588 思路 用二維陣列dp i j 表示數字取到i位的情況下，各位數字之和對題中所給n取模為j的數字個數。例如對於樣例來說，dp 1 0 表示數字最多可取到1位，各個位之和對9取模為0個數字個數，這樣的數字有兩個，即0和9。類似地，dp 1 1 1,因為1 9 1 dp 1...
12月補題記
轉眼就12月份了，又將會是忙碌的一月呀！後面不清楚，但12月份的前幾天一定是充實的補題日子！周賽一 d題挺坑的，居然提交了四次，這是我萬萬沒想到的。前面以為是資料爆了，後面發現是做了大量的不必要 遍歷 這裡還是放一下 吧，警醒自己！include using namespace std typede...
演算法題記錄2
小q最近遇到了乙個難題 把乙個字串的大寫字母放到字串的後面，各個字元的相對位置不變，且不能申請額外的空間。你能幫幫小q嗎？輸入描述 輸入資料有多組，每組包含乙個字串s，且保證 1 s.length 1000.輸出描述 對於每組資料，輸出移位後的字串。輸入例子 aklebiceild 輸出例子 kle...