JZ高中OJ 1036 SCOI2009 迷路

time limits: 1000 ms  memory limits: 65536 kb  detailed limits  

description

windy在有向圖中迷路了。

該有向圖有 n 個節點，windy從節點 0 出發，他必須恰好在 t 時刻到達節點 n-1。

現在給出該有向圖，你能告訴windy總共有多少種不同的路徑嗎？

注意：windy不能在某個節點逗留，且通過某有向邊的時間嚴格為給定的時間。

input

第一行包含兩個整數，n t。

接下來有 n 行，每行乙個長度為 n 的字串。

第i行第j列為'0'表示從節點i到節點j沒有邊。

為'1'到'9'表示從節點i到節點j需要耗費的時間。

output

輸出乙個整數，可能的路徑數，這個數可能很大，只需輸出這個數除以2009的餘數。

sample input

2 2

1100

sample output

1

data constraint

hint

100%的資料，滿足 2 <= n <= 10 ； 1 <= t <= 1000000000 。

1 #include 2

using
namespace
std;
3int mod=2009;4
intn,t;
5struct
ppa;
8intc;9
inline pp mul(pp b,pp c)
1018}19
return
t;20
}21 inline int fast(int
x)22
31return ans.m[1
][n];32}
33int
main()
3445
}46     cout<1
);  
47return0;
48 }

JZ高中OJ 1420 佳餚

time limits 1000 ms memory limits 65536 kb detailed limits description 佳餚就是非常美味的菜的意思，佳餚最關鍵的是選擇好原料。現在有n種原料，每種原料都有酸度s和苦度b兩個屬性，當選擇多種原料時，總酸度為每種原料的酸度之積，總苦度...

JZ高中OJ 1381 刪除

time limits 1000 ms memory limits 65536 kb detailed limits description alice上化學課時又分心了，他首先畫了乙個3行n列的 然後把數字1到n填入 的第一行，保證每個數隻出現一次，另外兩行他也填入數字1到n，但不限制每個數字的出...

JZ高中OJ 1308 取數遊戲

time limits 1000 ms memory limits 65536 kb detailed limits description alice想讓bob陪他去看 唐山大 但由於bob是個很感性的人，怕流淚不想去，但又不好意思以這個作為拒絕的理由，便提出玩乙個遊戲。n個正整數圍成一圈，規則如...