![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
*黎阳*
yang.
展开
-
分巧克力(二分)
分巧克力儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足: 1. 形状是正方形,边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大,你能帮小Hi计算出最大的边长是多少么?输入第一行包含两...原创 2022-02-14 22:56:23 · 69 阅读 · 0 评论 -
A-B数对(二分)
1. 处理mid=(l+r)/2防越界问题改进:mid=l+(r-l)/22.P1102 A-B 数对题目描述出题是一件痛苦的事情!相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈!好吧,题目是这样的:给出一串数以及一个数字 C,要求计算出所有 A − B = C 的数对的个数(不同位置的数字一样的数对算不同的数对)。输入格式输入共两行。第一行,两个整数 N , C。第二行,N 个整数,作为要求处理的那...原创 2022-02-14 22:44:53 · 418 阅读 · 0 评论 -
剪绳子(浮点二分)
有N根绳子,第i根绳子长度为Li,现在需要M根等长的绳子,你可以对N根绳子进行任意裁剪(不能拼接),请你帮忙计算出这M根绳子最长的长度是多少。输入格式第一行包含2个正整数N、M,表示原始绳子的数量和需求绳子的数量。第二行包含N个整数,其中第 i 个整数Li表示第 i 根绳子的长度。输出格式输出一个数字,表示裁剪后最长的长度,保留两位小数。数据范围1≤N,M≤1000000<Li<109输入样例:3 43 5 4输出样例:2.50样例解释第一根和原创 2022-02-14 23:23:26 · 61 阅读 · 0 评论 -
给定一个浮点数n,求它的三次方根(浮点二分)
给定一个浮点数n,求它的三次方根输入格式:浮点数n.输出格式:浮点数,保留6位小数。数据范围-10000<=n<=10000输入样例1000.00输出样例:10.000000对答案进行浮点二分,eps的精度应该为答案的后两位#include<iostream>using namespace std;const double eps=1e-8;double ans;//结果保留六位小数,这里的eps要精确到8位小数 int原创 2022-02-14 23:10:32 · 981 阅读 · 0 评论