2018藍橋杯省賽C C B組

2022-05-20 20:59:41 字數 726 閱讀 4384

第四題

鷹蛋問題

ppt

tls講解

講的很棒,但屬於較難的啊qaq

方法一:

時間複雜度n^3 -> n^2logn

定義:dp[i][j]:用i個蛋在j層樓上最壞情況下確定e所需要的最小次數

轉移:dp[i][j]=min(max(dp[i-1][w-1],dp[i][j-w])+1 | 1<=w<=j)

i>=log2(n+1) 直接輸出即可

第五題

快排

大題第二題

螺旋折線

題意

分析

大題第三題

日誌統計

題意

分析

全球變暖

題意

分析

乘積最大

題意

分析

2018藍橋杯省賽C C B組 全球變暖

題目大意你有一張某海域nxn畫素的 表示海洋 表示陸地,如下所示 其中 上下左右 四個方向上連在一起的一片陸地組成一座島嶼。例如上圖就有2座島嶼。由於全球變暖導致了海面上公升,科學家 未來幾十年,島嶼邊緣乙個畫素的範圍會被海水淹沒。具體來說如果一塊陸地畫素與海洋相鄰 上下左右四個相鄰畫素中有海洋 它...

2013藍橋杯省賽A組C C B題

小明正看著 203879 這個數字發呆。原來,203879 203879 41566646641 這有什麼神奇呢?仔細觀察,203879 是個6位數,並且它的每個數字上的數字都是不同的,並且它平方後的所有數字上都不出現組成它自身的數字。具有這樣特點的6位數還有乙個,請你找出它!再歸納一下篩選要求 1...

19年藍橋杯省賽C C B組

小明用字母 a 對應數字 1,b 對應 2,以此類推,用 z 對應 26。對於 27 以上的數字,小明用兩位或更長位的字串來對應,例如 aa 對應 27,ab 對 應 28,az 對應 52,lq 對應 329。請問 2019 對應的字串是什麼?答案提交 這是一道結果填空的題,你只需要算出結果後提交...