Jzoj 2307 新年禮物

2021-09-19 08:55:17 字數 831 閱讀 3803

win

dbre

aker

windbreaker

windbr

eake

r計畫送一些項鍊給他的朋友們。他購買了n

nn種珍珠,每種珍珠都有特定的顏色。

他要製作的項鍊都是m−m-

m−完美的,也就是每條項鍊都是恰好由m

mm種珍珠組成的。

w in

dbre

aker

windbreaker

windbr

eake

r想知道他最多能送出多少條項鍊。給定每種珍珠的數目,你要回答的是win

dbre

aker

windbreaker

windbr

eake

r最多可以製作多少條m−m-

m−完美項鍊。

二分答案

如果珍珠數最大前m

mm種不夠組成當前的mid

midmi

d串,就從其他珍珠裡面借。如果能湊齊m

mm種珍珠每種數量為mid

midmi

d的就可以了。

#include#define ll long long 

using namespace std;

ll n,m,t,ans;

ll a[1005],b[1005];

bool check(ll x)

return true;

}int main()

printf("%d\n",r);

scanf("%d",&n);

}}

給大家的新年禮物

感冒持續中,睡到下午才起來,也沒什麼安排,所謂2007年的最後一天,大概也就這樣過去了吧。雖然從理論上來說,每一分 每一秒長度相等,今年和去年 今年和明年並未有何不同,但是我真的覺得,我們的時間,也有重力加速度。生命中的頭乙個十年,因為懵懂而格外漫長,大部分時間都在睡覺。到了第二個十年,日子被學習劃...

mxj的新年禮物 貪心

題目背景 在新的一年,mxj給俱樂部的孩子們準備了一堆的禮物,它生成了乙個隨機數列表aa,使得第i個人會得到a i 件禮物。但是,因為某些人得到的禮物太多,為了公平起見,mxj建議大家把禮物平均分配。題目描述 大家圍成了乙個圈,每個人可以向他左邊或者右邊的人傳遞禮物,問,至少傳遞多少件禮物,才能讓每...

計蒜客習題 新年禮物

新年了,蒜廠 boss 要給小蒜頭們發新年禮物,其中有乙份神秘大獎,但卻不知道應該發給誰。於是,蒜廠 boss 打算讓大家玩乙個遊戲。一共有 n 個字串排成一排,蒜頭需要從中按順序選取一部分字串,使得選出來的字串順序和原順序一致 也就是從中選出乙個子串行 且靠前的字串 xi 和靠後的字串 xj 之間...