蓝桥杯分巧克力（二分）

爱被打了一巴掌 2021-07-17 01:58 424阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FzYmJ2_size_16_color_FFFFFF_t_70]  
思路：标准二分题，二分每一次选择的边长X。

check（x）：对于一块矩形巧克力能分出的边长x正方形数量为(矩形长/x)\*(矩形宽/x)，如果所有的巧克力能分出>=朋友人数,则此方案可行l=x,否则不可行r=x-1。

Code:

#include<iostream>
    #include<map>
    #include<algorithm>
    #include<cmath>
    #include<set>
    #include<string>
    #define FAST ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
    using namespace std;
    typedef long long ll;
    const int Max = 1e6 + 5;
    
    int n, s;
    int lst[Max][2];
    
    int check(int x)
    { 
    
    	int sum = 0;
    	for (int i = 1;i <= n;i++)
    	{ 
    		sum += (lst[i][0] / x) * (lst[i][1] / x);
    	}
    	if (sum >= s)return 1;
    	else return 0;
    }
    
    
    
    int main()
    { 
    	cin >> n >> s;
    	for (int i = 1;i <= n;i++)cin >> lst[i][0] >> lst[i][1];
    	int l = 1, r = 1e9 + 5;
    	while (l<r)
    	{ 
    		int mid = (l + r+1) / 2;
    		if (check(mid))l = mid;
    		else r = mid - 1;
    	}
    	cout << l;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FzYmJ2_size_16_color_FFFFFF_t_70]: /images/20210716/8c423ae5ef81400fa1eb65273396f1a0.png

发表评论取消回复

表情：

评论列表（有 0 条评论，424人围观）

还没有评论，来说两句吧...

相关阅读

相关蓝桥杯历届试题分糖果

历届试题分糖果时间限制：1.0s 内存限制：256.0MB 问题描述　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：　

快来打我*/ 2024年02月17日 19:38/ 0 赞/ 89 阅读

相关蓝桥杯历届试题 PREV-32 分糖果

历届试题分糖果时间限制：1.0s 内存限制：256.0MB 问题描述　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：　

水深无声/ 2023年10月06日 09:37/ 0 赞/ 70 阅读

相关【蓝桥杯】ALGO-42 送分啦水

资源限制时间限制：1.0s 内存限制：512.0MB 问题描述　　这题想得分吗？想，请输出“yes”；不想，请输出“no”。输出格式　　输出包括一行

╰+攻爆jí腚メ/ 2022年12月04日 01:02/ 0 赞/ 177 阅读

相关分巧克力

儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。

系统管理员/ 2022年06月04日 00:19/ 0 赞/ 194 阅读

相关蓝桥杯分巧克力

儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。

左手的ㄟ右手/ 2022年03月09日 10:44/ 0 赞/ 215 阅读

相关蓝桥杯分小组抽签（填空题）

分小组 9名运动员参加比赛，需要分3组进行预赛。有哪些分组的方案呢？

系统管理员/ 2022年03月08日 07:50/ 0 赞/ 238 阅读

相关蓝桥杯分糖果

问题描述　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：　　每个小朋友都把自己的糖果分一半给左手边的孩子

「爱情、让人受尽委屈。」/ 2022年03月06日 05:56/ 0 赞/ 260 阅读

相关蓝桥杯分巧克力（二分）

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

爱被打了一巴掌/ 2021年07月17日 01:58/ 0 赞/ 425 阅读

相关蓝桥杯国赛---平方拆分（dfs）

问题描述将 2019 拆分为若干个两两不同的完全平方数之和，一共有多少种不同的方法？注意交换顺序视为同一种方法，例如 132 + 252 + 352 = 201

朴灿烈づ我的快乐病毒、/ 2021年07月17日 00:20/ 0 赞/ 517 阅读

相关蓝桥杯分考场（图染色问题）

问题描述 n个人参加某项特殊考试。　　为了公平，要求任何两个认识的人不能分在同一个考场。　　求是少需要分几个考场才能满足条件。输入格式第一

迷南。/ 2021年07月16日 16:54/ 0 赞/ 371 阅读