儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格
原创
2023-05-30 16:20:31
68阅读
欢迎点击「算法与编程之美」↑关注我们！本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。问题描述儿童节那天有K位小朋友到小明家做客。小明拿出了珍...
原创
2022-02-11 14:45:17
410阅读
问题描述
儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。
小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。
为了公平起见，小明需要从这N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：
1. 形状是正方形，边长是整数
2. 大小相同
例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。
当然小朋
转载
2021-06-24 11:15:50
263阅读
分巧克力
文章目录
分巧克力
题目描述
思路分析
解题代码
Java
C++
题目描述
儿童节那天有 K 位小朋友到小明家做客。
小明拿出了珍藏的巧克力招待小朋友们。
小明一共有 N 块巧克力，其中第 i 块是 Hi×Wi 的方格组成的长方形。
为了公平起见，小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友
题目地址：https://www.dotcpp.com/oj/problem1885.html 分析： 我们知道，在1~100000之间的任何一个数x，将各个“大块的巧克力”按照边长为x的正方形进行切割，如果切割的块数大于等于K，就能够实现每个小朋友都有一份的目标。我们要找的是最大的那个x， 不妨记
原创
2022-06-02 17:41:25
130阅读
问题描述儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：1. 形状是正方形，边长是整数 2. 大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到...
原创
2021-08-10 10:03:57
92阅读
问题描述儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：1. 形状是正方形，边长是整数 2. 大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力
原创
2022-03-24 10:59:41
63阅读
解题思路:用二分查找,每次更新满足条件的ans即可.#include<iostream>usingnamespacestd;intn,k;intmain(){inth[100000],w[100000];cin>>n>>k;for(inti=0;i<n;i++)cin>>h[i]>>w[i];intl=1,r=100001;inta
原创
2020-01-30 00:50:29
280阅读
问题描述儿童节那天有K位小朋友到小明家做客。...
转载
2019-03-20 22:19:00
77阅读
2评论
问题描述儿童节那天有K位小朋友到小明家做客。...
转载
2019-03-20 22:19:00
101阅读
2评论
题目描述儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：形状是正方形，边长是整数大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小Hi计算出最大的边长是多少么？输入第一行包含两个整数N和K。(1 <= N, K <=
原创
2022-01-02 17:25:19
103阅读
儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块
转载
2022-07-07 14:45:35
65阅读
二分的key在于单调性 坑点是这样的写法l-1； 因为二分的终点l==r时答案是不合法的； 到底怎么搞看题怎么搞吧 88，待补 #include<bits/stdc++.h> using namespace std; int n,k,maxn=-1,h[1000000],w[10000000]; b ...
转载
2021-10-25 09:40:00
64阅读
2评论
OJ链接： 历届试题 分巧克力 问题描述 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 1. 形状是正方形，边长是整数 2. 大小相同 例如一块6x5的巧克...
原创
2021-08-04 09:56:48
136阅读
挺好想的二分题吧。 const int N=1e5+10; PII a[N]; int n,k; bool check(int mid) { int res=0; for(int i=0;i<n;i++) res+=(a[i].fi/mid)*(a[i].se/mid); return res>=k
转载
2021-01-21 17:51:00
48阅读
儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 N 块巧克力，其中第 i 块是 Hi×Wi 的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。切出的巧克力需要满足：形状是正方形，边长是整数 大小相同 例如一块 6×5 的巧克力可以切出 6 块 2×2 的巧克力或者 2 块 3×3 的巧克力。当然小朋友们都希望得到的
原创
2022-07-01 11:35:33
45阅读
题目儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 N 块巧克力，其中第 i 块是 Hi×Wi 的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。切出的巧克力需要满足：形状是正方形，边长是整数大小相同例如一块 6×5 的巧克力可以切出 6 块 2×2 的巧克力或者 2 块 3×3 的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小明计算出最大的边长是多少么？输入格式：第一行包含两个整数 N 和
原创
2021-08-24 09:51:30
104阅读
#AcWing 1227. 分巧克力 #include<bits/stdc++.h> using namespace std; const int N = 1e5; struct chocolate{ int l; int w; int minlen; bool operator <(const s ...
转载
2021-07-21 14:04:00
100阅读
2评论
C++实现 1227. 分巧克力 大家好，我叫亓官劼（qí guā出了珍藏的巧克力招待小朋友
原创
2022-10-26 00:25:52
72阅读
题目描述：儿童节那天有K位小朋友到小明家做客。以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可...
原创
2023-06-28 15:31:41
42阅读
