題意:
牛牛從牛畢那裡拿了一根長度為n的白木板,木板被等分成了n段(沒有被切割,只是虛擬劃分成了n段),其中有些段被牛畢用顏料染成了黑色。
牛牛非常不喜歡黑色,它找來了一桶清洗劑決定對木板進行清洗,但是牛牛發現自己的清洗劑最多只能清洗m段。
清洗完後,牛牛會把木板鋸成純色的幾段。例如假設木板是 (黑黑黑白白白白黑黑黑 ),就會被鋸成(黑黑黑)(白白白白)(黑黑黑)三段。
牛牛想知道,它足夠聰明地清洗木板,能獲得的純白色木板的最大長度是多少。
輸入:給定n,m兩個整數
和乙個長度為n的陣列a,為1表示白色,為0表示黑色
輸出:一行乙個數字表示能獲得的純白色木板的最大長度是多少。
輸入:6,1, [1,0,0,1,1,1]
輸出:說明:
染成了[1,0,1,1,1,1]
int solve(int n, int m, vector& a)
ans = max(ans, i - l + 1);
}return ans;
}
牛牛的木板 牛牛的字元反轉
原題鏈結 題意 一段長n的序列,由0 1組成。可把m個0改1,求序列中最大連續1的個數。思路 尺取法 雙指標法 設定一對指標l,r。最開始都指向第乙個元素。l,r是區間左右端點,r指標先不斷往右遍歷,當區間內0的個數超過m時,l指標向右遍歷,要跳過乙個0,維持乙個區間內改了m個0的狀態 其間不斷用區...
釘子與木板
3.釘子與木板 30分 問題背景 牆上有n個釘子,編號為1,2,n。其中釘子i的橫座標為i,縱座標初始為xi。可以進行兩種操作 0 k v 豎直移動釘子k,座標變為 k,v 1 s t v 若在高度為v處放一塊橫座標範圍是 s,t 的水平木板,它將下落到什麼高度?換句話說,求出釘子s,s 1,s 2...
數學 8 29木板
解鎖成就 死於看成平面幾何題 將乙個邊長為 n n 的正方形裁剪成四個直角三角形。注意面積不能為 0 0 三個必要的切割中的兩個始終從乙個角落g進行 圖中g位於a,實際上也可以是b c d 第三次切割必須垂直於前面兩個之一 在圖中,ae部分垂直於ef部分 切割機僅接受整個座標值,這意味著n必須是整數...