華梓茹小懶蛋的深搜日記

華梓茹小懶蛋的學習深搜日記

2020年11月30日週一 上樓梯

【題目】三步問題。有個小孩正在上樓梯，樓梯有n階臺階，小孩一次能夠上1階、2階或3階。
實現一種方法，計算小孩有多少種上樓梯的方式。結果可能很大，你須要對結果模1000000007。
【輸入格式】
輸入一個整數 n
【輸出格式】
輸出一個整數，表示答案。
樣例1
【輸入】3
【輸出】4
樣例2
【輸入】5
【輸出】13

2020年12月1日週二 機器人走方格

【題目】
有一個XxY的網格，一個機器人只能走格點且只能向右或向下走，要從左上角走到右下角。 請設計一個算法，計算機器人有多少種走法。
給定兩個正整數int x,int y，請返回機器人的走法數目。
保證x＋y小於等於12。
【輸入格式】
輸入一行包含兩個整數 x, y。
【輸出格式】
輸出一個整數，表示答案。
樣例1
【輸入】3 4
【輸出】
10
樣例2
【輸入】6 5
【輸出】
126

2020年12月2日週三 走方格

【問題描述】
在平面上有一些二維的點陣。
這些點的編號就像二維數組的編號同樣，從上到下依次爲第 1 至第 n 行，
從左到右依次爲第 1 至第 m 列，每個點能夠用行號和列號來表示。
如今有我的站在第 1 行第 1 列，要走到第 n 行第 m 列。只能向右或者向下
走。
注意，若是行號和列數都是偶數，不能走入這一格中。
問有多少種方案。
【輸入格式】
輸入一行包含兩個整數 n, m。
【輸出格式】
輸出一個整數，表示答案。
【樣例輸入】
3 4
【樣例輸出】
2
【樣例輸入】
6 6
【樣例輸出】
0

2020年12月3日週四 振興中華

小明參加了學校的趣味運動會，其中的一個項目是：跳格子。 地上畫着一些格子，每一個格子裏寫一個字，以下所示：（也可參見p1.jpg）

從我作起振
我作起振興
作起振興中
起振興中華
比賽時，先站在左上角的寫着「從」字的格子裏，能夠橫向或縱向跳到相鄰的格子裏，但不能跳到對角的格子或其它位置。一直要跳到「華」字結束。

要求跳過的路線恰好構成「從我作起振興中華」這句話。

請你幫助小明算一算他一共有多少種可能的跳躍路線呢？

答案是一個整數，請經過瀏覽器直接提交該數字。 注意：不要提交解答過程，或其它輔助說明類的內容。

2020年12月4日週五 水窪數目

有一個大小爲 N×M 的園子，雨後積起了水。八連通的積水被認爲是鏈接在一塊兒的。請求出 園子裏總共有多少水窪？（八連通指的是下圖中相對 W 的*的部分）

---

W

---

限制條件

N, M ≤ 100

樣例:

輸入 N=10, M=12

園子以下圖（'W'表示積水， '.'表示沒有積水）

W........WW.
.WWW.....WWW
....WW...WW.
.........WW.
.........W..
..W......W..
.W.W.....WW.
W.W.W.....W.
.W.W......W.
..W.......W.
輸出

3