本文共 1334 字，大约阅读时间需要 4 分钟。

一些常用知识：

（1）1s时限一般可以满足10^8次的运算。

（2）1个int要占用4B，1个char要占用1B，1个long long 或 double 要占用8B

标题： 分巧克力

#include 
   
    #include 
    
     #include 
     
      using namespace std;const int MAX_N = 1e5 + 5;const double EPS = 1e-8; // 在浮点数运算中，会出现误差，EPS用于修正这些误差long long h[MAX_N], w[MAX_N];int n, k;bool judge(int x) {    long long sum = 0;    for (int i = 0; i < n; i++) {        sum += (h[i] / x) * (w[i] / x);    }    return sum >= k;}// 以下这段代码被称为整数二分int erfen(int L, int R) {    int ans = L;    while (L <= R) {        int M = (L + R) / 2;        if (judge(M)) {            ans = M;            L = M + 1;        }        else R = M - 1;    }    return ans;}int main() {    int max_R = 0;    long long area = 0;    scanf("%d%d", &n, &k);    for (int i = 0; i < n; i++) {        scanf("%lld%lld", &h[i], &w[i]);        area += h[i] * w[i];        max_R = max(max_R, (int)min(h[i], w[i]));    }    int ans = erfen(2, min(int(sqrt(area / k + EPS) + EPS), max_R));    printf("%d\n", ans);    return 0;}
     
    
   

转载地址：https://blog.csdn.net/weixin_38960774/article/details/79413301 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！