蓝桥杯每日一题2023.11.10

淡淡的烟草味﹌ 2024-02-19 11:40 17阅读 0赞

[“蓝桥杯”练习系统 (lanqiao.cn)][_lanqiao.cn]

### 题目描述 ###

![4032d278933e4bbfa1ac925056ff3d5a.png][]

### 题目分析 ###

对于此题：我们看到题目要求尽可能大，会联想到二分，注意切出的一定为正方形，其能切出的个数为(h\[i\] / x) \* (w\[i\] / x)，将所有的个数与要求的个数进行对比，若符合条件则不断增大边长。

using namespace std;
    const int N = 2e5 + 10;
    int n, k, h[N], w[N];
    bool check(int x)
    {
    	int pq = 0;
    	for(int i = 1; i <= n ; i ++)
    	{
    		int p =	h[i] / x;
    		int q = w[i] / x;
    		pq += p * q;
    	}
    	if(pq >= k)return true;
    	return false;
    }
    int main()
    {
    	cin >> n >> k;
    	for(int i = 1; i <= n; i ++)
    	{
    		cin >> h[i] >> w[i];
    	}
    	int l = 1, r = N;
    	while(l + 1 != r)
    	{
    		int mid = (l + r) >> 1;
    		if(check(mid))l = mid;
    		else r = mid;
    	}
    	cout << l;
    	return 0;
    }

[_lanqiao.cn]: https://lx.lanqiao.cn/problem.page?gpid=T2829
[4032d278933e4bbfa1ac925056ff3d5a.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/19/395dce69a08245a08330667f376bb7b5.png

发表评论取消回复

表情：

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

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

相关阅读

相关蓝桥杯每日一题2023.9.16

[蓝桥杯2022年第十三届省赛真题-X进制减法 - C语言网 (dotcpp.com)][2022_-X_ - C_ _dotcpp.com] 题目描述进制规定了数字

古城微笑少年丶/ 2024年03月26日 23:40/ 0 赞/ 13 阅读

相关日志统计(蓝桥杯每日一题)

日志统计(蓝桥杯每日一题) 小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有 N 行。其中每一行的格式是： ts id 表示在 ts 时

柔情只为你懂/ 2024年03月26日 13:13/ 0 赞/ 28 阅读

相关 K倍区间（蓝桥杯每日一题）

K倍区间（蓝桥杯每日一题）给定一个长度为 N的数列，A1,A2,…AN，如果其中一段连续的子序列 Ai,Ai+1,…Aj之和是 K的倍数，我们就称这个区间 \[i,j\

ゞ浴缸里的玫瑰/ 2024年03月26日 12:48/ 0 赞/ 25 阅读

相关蓝桥杯每日一题2023.9.10

[蓝桥杯2023年第十四届省赛真题-接龙数列 - C语言网 (dotcpp.com)][2023_-_ - C_ _dotcpp.com] 题目描述对于一个长度为 K

桃扇骨/ 2024年03月04日 08:03/ 0 赞/ 30 阅读

相关蓝桥杯每日一题2023.9.8

[蓝桥杯2023年第十四届省赛真题-飞机降落 - C语言网 (dotcpp.com)][2023_-_ - C_ _dotcpp.com] 题目描述 N 架飞机准备降落

r囧r小猫/ 2024年03月04日 07:39/ 0 赞/ 33 阅读

相关蓝桥杯每日一题2023.10.17

[迷宫 - 蓝桥云课 (lanqiao.cn)][- _ _lanqiao.cn] 题目描述 ![f123b4885ad441029120fa79c0a4a1d0.pn

布满荆棘的人生/ 2024年03月02日 10:54/ 0 赞/ 29 阅读

相关蓝桥杯每日一题2023.9.21

[蓝桥杯2021年第十二届省赛真题-异或数列 - C语言网 (dotcpp.com)][2021_-_ - C_ _dotcpp.com] 题目描述 Alice 和 B

小咪咪/ 2024年03月02日 09:36/ 0 赞/ 7 阅读

相关蓝桥杯每日一题2023.10.26

[测试次数 - 蓝桥云课 (lanqiao.cn)][- _ _lanqiao.cn] 题目描述 ![9b2d1cb137c74854a37e72f0837d5ea4.

朱雀/ 2024年02月20日 08:46/ 0 赞/ 39 阅读

相关蓝桥杯每日一题2023.11.10

[“蓝桥杯”练习系统 (lanqiao.cn)][_lanqiao.cn] 题目描述 ![4032d278933e4bbfa1ac925056ff3d5a.png][]

淡淡的烟草味﹌/ 2024年02月19日 11:40/ 0 赞/ 18 阅读

相关蓝桥杯每日一题2023.11.11

题目描述 [“蓝桥杯”练习系统 (lanqiao.cn)][_lanqiao.cn] ![4ef899a93197493aa5c46db23ed79c0f.png][]

朱雀/ 2024年02月18日 09:02/ 0 赞/ 33 阅读