![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分与三分
wly_sh
这个作者很懒,什么都没留下…
展开
-
[二分与三分]「一本通 1.2 练习 3」灯泡 「一本通 1.2 例 3」曲线]
[一本通 1.2 练习 3」灯泡简洁题意:已知灯的高度 H,人的高度h,灯到墙距D,求人的地上的+墙上的影子L最长题解:在人远离墙的过程中,有1.地上的影子先变长后变短,转折点为灯、人、墙角三点共线的时候2.墙上的影子变短。灯、人、墙角三点共线之后为0注意精读问题x#include<cstdio>double H,h,D,dd=1e-11;double check(double m){ double x=(D*h-m*H)/(H-h); double y=x*H/(D原创 2020-06-15 11:08:18 · 238 阅读 · 0 评论 -
[贪心算法]「一本通 1.1 练习 2」数列分段 / [二分与三分]「一本通 1.2 练习 1」数列分段 II
P1181 数列分段Section I luogu[一本通 1.1 练习 2」数列分段简洁题意:给n个数分组,每组和不超过m,求最小组数题解:从头开始枚,能塞进一组就塞#include<cstdio>/*从前开始尽可能让每组分满 假设第1组有a,a+b<=m则化为一组,a+b>m则不化 .若a+b<=m , b+c<=m 但是 a+b+c>m , 那当然选a,b一组,因为c+d<b+c+d */int main(){ int n,m原创 2020-06-11 21:46:16 · 263 阅读 · 0 评论 -
[二分与三分]「一本通 1.2 例 1」愤怒的牛 「一本通 1.2 例 2」Best Cow Fences
[一本通 1.2 例 1」愤怒的牛简洁题意:在 nnn 个点中找 mmm 个点,使各点的最短距离最长题解:二分最短距离,查看能否符合#include<cstdio>#include<algorithm>using namespace std;int a[100100];int n,m;int check(int x){ int count=1,last=1; for(int i=2;i<=n;i++) { if(a[i]-a[last]>=原创 2020-06-14 09:30:01 · 182 阅读 · 0 评论