二分
文章平均质量分 80
二分算法
2301_78981471
这个作者很懒,什么都没留下…
展开
-
LeetCode - 2529. 正整数和负整数的最大计数
【代码】LeetCode - 2529. 正整数和负整数的最大计数。原创 2024-04-09 20:30:20 · 412 阅读 · 0 评论 -
P8647 [蓝桥杯 2017 省 AB] 分巧克力
从多个矩形中切出若干等大的正方形,使正方形在满足数量条件下尽可能大。位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。当然小朋友们都希望得到的巧克力尽可能大,你能帮小。块巧克力分给小朋友们。蓝桥杯 2022 省赛 A 组 I 题。二分试答案,由于巧克力最小边长为1,所以。输出切出的正方形巧克力最大可能的边长。输入保证每位小朋友至少能获得一块。为了公平起见,小明需要从这。计算出最大的边长是多少么?形状是正方形,边长是整数。,然后记录矩形的最大边长。的方格组成的长方形。原创 2023-10-26 10:40:22 · 127 阅读 · 0 评论 -
P1024 [NOIP2001 提高组] 一元三次方程求解 && 浮点数二分 && 牛顿迭代
我们知道二分只能确定一个数,那怎么找三个数呢 --> 找三次。此法是以每个整数区间为一组进行检测,如果有跟进行二分。感觉不如我第一次写的,题解都是这些。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后。时即找到目标区间,我们记录下这个区间的右边界,下一次从这里开始往右找即可。均为实数),并约定该方程存在三个不同实根(根的范围在。这样的一个一元三次方程。个实根,从小到大输出,并精确到小数点后。之间),且根与根之差的绝对值。NOIP 2001 提高组第一题。原创 2023-10-24 21:41:17 · 86 阅读 · 0 评论 -
P1571 眼红的Medusa #二分
原因是:他发现很多人都和她一样获了科技创新奖,特别是其中的某些人,还获得了另一个奖项——特殊贡献奖。而越多的人获得了两个奖项,Miss Medusa就会越眼红。于是她决定统计有哪些人获得了两个奖项,来知道自己有多眼红。输出一行,为获得两个奖项的人的编号,按在科技创新奖获奖名单中的先后次序输出。输入数据保证第二行任意两个数不同,第三行任意两个数不同。个正整数,表示获得科技创新奖的人的编号。个正整数,表示获得特殊贡献奖的人的编号。个人获得科技创新奖,,获得奖项的人的编号。,获得奖项的人的编号。原创 2023-10-23 20:51:31 · 135 阅读 · 0 评论