自閉場,有點懷疑這兩年大學刷的題都是白刷了…
題意牛牛有n個盤子,兩種型別的蛋糕,數量分別為:a,b。
有如下規則:
1.乙個盤子只能有一種型別的蛋糕
2.每個盤子都必須有蛋糕
3.蛋糕數量最少的那個盤子要使它的數量盡可能大(也就是使每個盤子數量盡可能平均)
題解人傻了,這不是很明顯的二分答案就可以嘛,偏偏要找規律,找了好久還沒找到…
ac**(cpp):
class
solution
else
}return l-1;
}};
題意
9個數字分別為1-9,每個數字對應相應的**,牛牛有n單位的money,問最大能構成多大的數字
題解看不懂,想不明白,真佩服三分鐘能a的大佬們。。。
首先遍歷**陣列,找出**最少的數字,如果**最少的數字都買不起,則直接返回"-1";
否則,可以先求出最終結果的位數為:n/minvalue。
於是每次貪心選擇目前能買的最大的數字,不斷求出答案。
ac**(cpp):
class
solution
int d=n/minvalue;
//表示最終結果的位數
if(d==0)
int now=0;
//表示當前的位數
string ans="";
for(
int i=
9;i>=
1;i--)if
(now==d)
break;}
return ans;}}
;
不會… 牛客巔峰賽S1第9場 黃金 鑽石
牛牛的木板 牛牛從牛畢那裡拿了一根長度為n的白木板,木板被等分成了n段 沒有被切割,只是虛擬劃分成了n段 其中有些段被牛畢用顏料染成了黑色。牛牛非常不喜歡黑色,它找來了一桶清洗劑決定對木板進行清洗,但是牛牛發現自己的清洗劑最多只能清洗m段。清洗完後,牛牛會把木板鋸成純色的幾段。例如假設木板是 黑黑黑...
牛客程式設計巔峰賽S1第12場
題目描述 給你乙個含有n個元素的陣列arr i 請你告訴牛牛這個陣列的中位數大還是平均數大,如果中位數更大輸出1,如果平均數更大輸出 1,如果中位數和平均數相等輸出0 示例1輸入 1,3,4 輸出說明 中位數3,平均數約等於2.67,所以輸出1 示例2輸入 7,4,8,11 輸出說明 中位數7.5,...
牛客程式設計巔峰賽S1第3場 黃金 鑽石 題解
問給定的 n 1 個數中,哪個數出現了兩次。簽到,直接做。class solution return ans 在一顆有 n 個結點且以 1 為根節點樹上,起初每個結點的初始權值為 0 現在有 q 次操作,每次操作選擇將以 r i 為根節點的子樹上的所有結點權值增加 x i 求 q 次操作後從 1 到...