HDU 命運命運

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 277 Accepted Submission(s): 124

Problem 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

Sample Output

#include <iostream>

#include <stdio.h>

#include <string.h>

using namespace std;

int main()

{

int c,n,m,a[21][1010],f[21][1010],max;

cin>>c;

while(c--)

{

cin>>n>>m;

memset(f,0,sizeof(f));

// max = -101

for(int i = 1 ; i <= n ; i++)

{

for(int j = 1 ; j <= m ; j++)

{

// cin>>a[i][j];

scanf("%d",&a[i][j]);

f[i][j] = a[i][j];

if(i == 1) max = -101;//注意：有出現全負，是以第一行應設為小于最小值。

else max = f[i-1][j];

for(int k = 1 ; k <= j/2;k++)

{

if(j%k==0)

if(max<f[i][k])

max = f[i][k];

}

if(max < f[i][j-1])

max = f[i][j-1];

f[i][j] += max;

}

cout<<f[n][m]<<endl;

}

return 0;

}

本文轉自NewPanderKing51CTO部落格，原文連結： http://www.cnblogs.com/newpanderking/archive/2011/08/20/2146906.html，如需轉載請自行聯系原作者

HDU 命運命運

繼續閱讀

K-近鄰算法以及圖像分類應用

小i機器人受邀赴韓交流，CFO首爾亞洲金融論壇演講

吳恩達deeplearning

吳恩達logistic回歸實作

【人工智能行業大師訪談1】吳恩達采訪 Geoffery Hinton

吳恩達機器學習筆記（3）

吳恩達j機器學習之過拟合

吳恩達機器學習(一) 介紹

深度學習模型分析人類複雜疾病的準确性

疾病研究：重症肌無力

人工智能如何有效地運用于自然語言處理

新聞 | Mapbox 牽手阿裡，飛豬旅行上線六大城市地圖功能

[HTML5]自定義屬性 data-* 和 jQuery.data 詳解

2021-2025年中國運動療法（KT）帶行業市場供需與戰略研究報告

2021年危險化學品經營機關安全管理人員考試題庫及危險化學品經營機關安全管理人員考試技巧

無人機--飛控科普