reference
#include#includeusing namespace std;
/*使得將巧克力按照邊長maxx進行切分
，切分成的份數要大於等於k，
而如果按照maxx+1進行切割
，將不再能夠切出k塊。
如果從1-100000逐個查詢，那麼肯定超時，所以採用二分查詢。
*/int n,k,a[11000],b[110000];//a 4 high ,b 4 wide
bool ok(int x)
}return false;
}int main()
int l = 0,r = 100000;
while(l<=r)else
} cout《題目描述
兒童節那天有 k 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友們。
小明一共有 nn 塊巧克力，其中第 ii 塊是 h_i \times wihi
×wi 的方格組成的長方形。為了公平起見，
小明需要從這 nn 塊巧克力中切出 k 塊巧克力分給小朋友們。切出的巧克力需要滿足：
形狀是正方形，邊長是整數;
大小相同;
例如一塊 6x5 的巧克力可以切出 6 塊 2x2 的巧克力或者 2 塊 3x3 的巧克力。
當然小朋友們都希望得到的巧克力盡可能大，你能幫小明計算出最大的邊長是多少麼？
輸入描述
第一行包含兩個整數 n,kn,k (1 \leq n, k \leq 10^51≤n,k≤105)。
以下 n 行每行包含兩個整數 h_i,w_ihi
,wi(1 \leq h_i, w_i \leq 10^51≤hi
,wi≤105)。
輸入保證每位小朋友至少能獲得一塊 1x1 的巧克力。
輸出描述
輸出切出的正方形巧克力最大可能的邊長。
輸入輸出樣例
示例輸入
2 10
6 55 6
copy
輸出
本文由部落格一文多發平台 openwrite 發布！
第九題 分巧克力
2018.03.20 打卡題 兒童節那天有k位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友們。小明一共有n塊巧克力，其中第i塊是hi x wi的方格組成的長方形。為了公平起見，小明需要從這 n 塊巧克力中切出k塊巧克力分給小朋友們。切出的巧克力需要滿足 1.形狀是正方形，邊長是整數 2.大小...
演算法題 分巧克力（Python）
兒童節那天有 k 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友們。小明一共有 n 塊巧克力，其中第 i 塊是 hi wi 的方格組成的長方形。為了公平起見，小明需要從這 n 塊巧克力中切出 k 塊巧克力分給小朋友們。切出的巧克力需要滿足 形狀是正方形，邊長是整數 大小相同 例如一塊 6 5...
每日一題 分巧克力
分巧克力 兒童節那天有k位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友們。小明一共有n塊巧克力，其中第i塊是hi wi的方格組成的長方形。為了公平起見，小明需要從這n塊巧克力中切出k塊巧克力分給小朋友們。切出的巧克力需要滿足 形狀是正方形，邊長是整數 大小相同 例如一塊 6 5 的巧克力可以...