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 之間...