第四題
鷹蛋問題
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 對應的字串是什麼?答案提交 這是一道結果填空的題,你只需要算出結果後提交...