time limit: 1 sec
memory limit: 128 mb
submit: 59
solved: 26
submit
status
web board
傳說hmh大沙漠中有乙個m*n迷宮，裡面藏有許多寶物。某天，
dr.kong找到了迷宮的地圖，他發現迷宮內處處有
寶物，最珍貴的寶物就藏在右下角，
迷宮的進出
口在左上角。當然，
迷宮中的通路不是平坦的，到處都是陷阱。
dr.kong決定讓他的機械人卡多去探險。
但機械人卡多從左上角走到右下角時，只會
向下走或者向右走。
從右下角往回走到左上角時，只會
向上走或者向左走，而且
卡多不走回頭路。（即：乙個點最多經過一次）。當然卡多順手也
拿走沿路的每個寶物。
dr.kong
希望他的機械人卡多
盡量多地帶出寶物。
請你編寫程式，
幫助dr.kong
計算一下，
卡多最多能帶出多少寶物。
第一行：
k表示有多少組測試資料。
接下來對每組測試資料：第1行
: m n
第2~m+1
行： ai1a
i2……ain
(i=1,
…..,m)
2≤k≤
5
1≤m, n≤5
0 0≤a
ij≤1
00 (i=1,
….,m; j=1,
…,n)
所有資料都
是整數。
資料之間有乙個空格。
對於每組測試資料，輸出一行：
機械人卡多攜帶出最多價值的寶物數
2 2 3
0 10 10
10 10 80
3 30 3 9
2 8 5
5 7 100
120134
#include #include #include #include #include #include #include #include #include #include #include #include #define inf 100000000
using namespace std;
int ma[50][50];
int n,m;
int dp[100][50][50];
int fun(int a,int b,int c,int d)
int main()
} for(int i = 1; i <= n;i++)
} dp[1][1][1] = ma[1][1];
for(int k = 2;k <= n + m - 1;k++)
}} printf("%d\n",dp[n+m-2][m-1][m] + ma[n][m]);
} return 0;
}
河南省藍橋杯第六屆省賽 6 牌型種數
題目描述 小明被劫持到x賭城，被迫與其他3人玩牌。一副撲克牌 去掉大小王牌，共52張 均勻發給4個人，每個人13張。這時，小明腦子裡突然冒出乙個問題 如果不考慮花色，只考慮點數，也不考慮自己得到的牌的先後順序，自己手裡能拿到的初始牌型組合一共有多少種呢？請填寫該整數，不要填寫任何多餘的內容或說明文字...
河南省藍橋杯第六屆省賽 7 手鍊樣式
題目描述 小明有3顆紅珊瑚，4顆白珊瑚，5顆黃瑪瑙。他想用它們串成一圈作為手鍊，送給女朋友。現在小明想知道 如果考慮手鍊可以隨意轉動或翻轉，一共可以有多少不同的組合樣式呢？請你提交該整數。不要填寫任何多餘的內容或說明性的文字。解答 定義字串str aaabbbbccccc 代表手鍊的串接情況,對該字...
山東省第六屆省賽K題
題意描述 題目原型來自lol遊戲，乙個人和一座塔，共同打n個怪，每個怪都有一定的血量，塔和人都有無限血。每一 擊都是塔先打，而且塔只按順序打怪物，人後打，但人可以選擇任意乙個攻擊，但是人在每一輪可以攻擊也可以不攻擊。求人最多可以給幾個怪物以最後一擊。1 n 1000,塔，人的每次攻擊力x y 在 0...