第十二屆藍橋杯校內模擬賽第二期慘痛經歷

2021-10-18 13:24:17 字數 1957 閱讀 8230

錯了兩道填空直接**orz

問題描述

請問有多少個序列滿足下面的條件:

序列的長度為 5。

序列中的每個數都是 1 到 10 之間的整數。

序列中後面的數大於等於前面的數。

當時想成乙個長度為5的字串,單個字元就是1~9,看到「1 到 10 之間的整數」時強行開閉區間orz

題解答案:2002

#

include

using

namespace std;

intmain()

問題描述

乙個無向圖包含 2020 條邊,如果圖中沒有自環和重邊,請問最少包含多少個結點?

這是一道結果填空的題,你只需要算出結果後提交即可。本題的結果為乙個整數,在提交答案時只填寫這個整數,填寫多餘的內容將無法得分。

題解答案 :65

做題時太緊張,以為多個點不能形成環。要讓結點最少會想到完全圖,在沒有自環和重邊時結點形成的完全圖邊數最多。頂點個數為n的完全圖邊數為 n*(n-1)/2,代入此題算出最少包含65個結點時,可以達到2020條邊。

問題描述

小藍在乙個 n 行 m 列的方格圖中玩乙個遊戲。

開始時,小藍站在方格圖的左上角,即第 1 行第 1 列。

小藍可以在方格圖上走動,走動時,如果當前在第 r 行第 c 列,他不能走到行號比 r 小的行,也不能走到列號比 c 小的列。同時,他一步走的直線距離不超過3。

例如,如果當前小藍在第 3 行第 5 列,他下一步可以走到第 3 行第 6 列、第 3 行第 7 列、第 3 行第 8 列、第 4 行第 5 列、第 4 行第 6 列、第 4 行第 7 列、第 5 行第 5 列、第 5 行第 6 列、第 6 行第 5 列之一。

小藍最終要走到第 n 行第 m 列。

在圖中,有的位置有獎勵,走上去即可獲得,有的位置有懲罰,走上去就要接受懲罰。獎勵和懲罰最終抽象成乙個權值,獎勵為正,懲罰為負。

小藍希望,從第 1 行第 1 列走到第 n 行第 m 列後,總的權值和最大。請問最大是多少?

輸入格式

輸入的第一行包含兩個整數 n, m,表示圖的大小。

接下來 n 行,每行 m 個整數,表示方格圖中每個點的權值。

輸出格式

輸出乙個整數,表示最大權值和。

樣例輸入

3 5

-4 -5 -10 -3 1

7 5 -9 3 -10

10 -2 6 -10 -4

樣例輸出

15
資料規模和約定

對於30%的評測用例,1 <= n, m <= 10;

對於50%的評測用例,1 <= n, m <= 20;

對於所有評測用例,1 <= n <= 100,-10000 <= 權值 <= 10000。

題解這道題需要把dp陣列初始化為無窮小,因為題目有可能出現全為負值的情況,然後把dp[1][1]初始化為第1行第1列的值,這是起點。乙個位置可以到達9個位置,就是說乙個位置可以由9個位置轉移而來,這個位置的值即可以轉移而來的位置各自的值裡加上本身的值的最大值。

#

include

#include

#include

using

namespace std;

const

int dir[9]

[2]=

,,,,

,,,,

};const

int n=

110;

int map[n]

[n],dp[n]

[n];

intmain()

printf

("%d\n"

,dp[n]

[m])

;return0;

}

藍橋杯第十二屆第二期模擬賽

藍橋杯第十二屆第二期模擬賽 c 1 問題描述 請問在 1 到 2020 中,有多少個數既是 4 的整數倍,又是 6 的整數倍。答案提交 這是一道結果填空的題,你只需要算出結果後提交即可。本題的結果為乙個整數,在提交答案時只填寫這個整數,填寫多餘的內容將無法得分。答案 168 2 問題描述 小明要用二...

藍橋杯校賽第十二屆第二期模擬賽 c語言

1 請問在 1 到 2020 中,有多少個數既是 4 的整數倍,又是 6 的整數倍。include int main 1682 小明要用二進位制來表示 1 到 10000 的所有整數,要求不同的整數用不同的二進位制數表示,請問,為了表示 1 到 10000 的所有整數,至少需要多少個二進位制位?in...

第十二屆藍橋杯校內模擬賽真題解析系列

第十二屆藍橋杯校內模擬賽真題解析系列 4 大學c組c c 問題描述 現在時間是 a 點 b 分,請問 t 分鐘後,是幾點幾分?輸入格式 輸入的第一行包含乙個整數 a。第二行包含乙個整數 b。第三行包含乙個整數 t。輸出格式 輸出第一行包含乙個整數,表示結果是幾點。第二行包含乙個整數,表示結果是幾分。...