hihoCoder 1037 數字三角形

題目：

樣例輸入

5 //迷宮的層數

26 4
1 2 8
4 0 9 6
6 5 5 3 6
結果： 28
思路
動態規劃
maze[i, j] = max(maze[i-1, j], maze[i-1, j-1])
原始碼

1 #include 2

using
namespace
std;34
static
int maze[100][100];//
儲存到達每乙個房間收集到的最多券
5static
int data[100][100];//
儲存每乙個房間的券67
intmain()827
}28//找出最後一層中券最多的房間
29for (i = 0; i < maxlevel; i++)
3035 cout << max <
36return0;
37 }

1 #include 2

using
namespace
std;34
int maze[100][100];5
int data[100][100];6
void dp(int
level)720
else
21 maze[level][room] = 0
;22 maze[level][room] +=data[level][room];23}
24}25int
main()
2640 cout << max <
41return0;
42 }

hihocoder 1037 數字三角形

時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 問題描述 小hi和小ho在經歷了螃蟹先生的任務之後被獎勵了一次出國旅遊的機會，於是他們來到了大洋彼岸的美國。美國人民的生活非常有意思，經常會有形形色色 奇奇怪怪的活動舉辦，這不，小hi和小ho剛剛下飛機，就趕上了當地的迷宮節活...

hihocoder 1520 古老數字

時間限制 20000ms 單點時限 2000ms 記憶體限制 256mb 小hi有一張紙條，上面寫著乙個長度為n的整數。由於年代過於久遠，其中有些位置已經看不清了，我們用 來代替這個位置。小hi印象中記得這個數字除以x的餘數為y，他想知道這個數最小可能是多少？注意這個整數的首位不能是0，除非它本身等...

Hihocoder 1691 數字遊戲 思維

廣搜或深蒐會超時，我用優化過的廣搜超時了。設原陣列的為 x x 全排列中的某個陣列為 y role presentation y y存在這樣的事實 對於原陣列 x x 的全排列，對每一種排列都可以經過操作2變成目標陣列 y role presentation y y。這樣能夠覆蓋所有情況，保證能得到...