牛牛的木板牛牛從牛畢那裡拿了一根長度為n的白木板，木板被等分成了n段（沒有被切割，只是虛擬劃分成了n段），其中有些段被牛畢用顏料染成了黑色。
牛牛非常不喜歡黑色，它找來了一桶清洗劑決定對木板進行清洗，但是牛牛發現自己的清洗劑最多只能清洗m段。
清洗完後，牛牛會把木板鋸成純色的幾段。例如假設木板是 （黑黑黑白白白白黑黑黑 ），就會被鋸成（黑黑黑）（白白白白）（黑黑黑）三段。
牛牛想知道，它足夠聰明地清洗木板，能獲得的純白色木板的最大長度是多少。
給定n,m兩個整數
和乙個長度為n的陣列a，為1表示白色，為0表示黑色
一行乙個數字表示能獲得的純白色木板的最大長度是多少。
題解：雙指標操作 或者 二分查詢
class solutionans = max(ans, i - l + 1);
}return ans;}};
牛客程式設計巔峰賽S1第4場 黃金 鑽石（總結）
自閉場，有點懷疑這兩年大學刷的題都是白刷了 題意牛牛有n個盤子，兩種型別的蛋糕，數量分別為 a，b。有如下規則 1.乙個盤子只能有一種型別的蛋糕 2.每個盤子都必須有蛋糕 3.蛋糕數量最少的那個盤子要使它的數量盡可能大 也就是使每個盤子數量盡可能平均 題解人傻了，這不是很明顯的二分答案就可以嘛，偏偏...
牛客程式設計巔峰賽S1第3場 黃金 鑽石 題解
問給定的 n 1 個數中，哪個數出現了兩次。簽到，直接做。class solution return ans 在一顆有 n 個結點且以 1 為根節點樹上，起初每個結點的初始權值為 0 現在有 q 次操作，每次操作選擇將以 r i 為根節點的子樹上的所有結點權值增加 x i 求 q 次操作後從 1 到...
牛客程式設計巔峰賽S1第12場
題目描述 給你乙個含有n個元素的陣列arr i 請你告訴牛牛這個陣列的中位數大還是平均數大，如果中位數更大輸出1，如果平均數更大輸出 1，如果中位數和平均數相等輸出0 示例1輸入 1,3,4 輸出說明 中位數3，平均數約等於2.67，所以輸出1 示例2輸入 7,4,8,11 輸出說明 中位數7.5，...