牛客程式設計巔峰賽S1第4場 黃金 鑽石(總結)

2021-10-08 06:34:58 字數 834 閱讀 3541

自閉場,有點懷疑這兩年大學刷的題都是白刷了…

題意牛牛有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 到...