![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
文章平均质量分 50
Awars_zpp
奥德彪认为自己还不够努力
展开
-
CCF202303-2 垦田计划
还是延续70分的思想,但是不再是一次操作只操作一天了,而是一次操作操作需要时间相同的那几天,一样从天数最大的开始,因为只有需要i天的那几天全部-1才能做到最后的结果ans-1。总得来说CCF的第二题的难度并不是非常得大,但是在考试中稳定拿下100分仍然需要练习,毕竟3,4,5题本来就不是我能做得来的,试试经过一个月的训练能不能写写第三题吧。贪心的话就先考虑t和c较大的一个,从t较大的开始减,这样的话就需要排序,而且每一次减完之后需要再拍一次顺序,可以想到使用。原创 2023-04-23 12:58:52 · 602 阅读 · 0 评论 -
洛谷 P2678跳石头 & P3853 路标设置(二分)
洛谷 P2678跳石头 & P3853 路标设置(二分)原创 2023-03-11 23:13:36 · 105 阅读 · 0 评论 -
洛谷P2440 木材加工(二分)
例如有两根原木长度分别为 11 和 21,要求切割成等长的 6 段,很明显能切割出来的小段木头长度最长为 5。木头长度的单位是 cm,原木的长度都是正整数,我们要求切割得到的小段木头的长度也是正整数。为什么是从0开始,而且还是l+1原创 2023-03-08 20:40:39 · 110 阅读 · 0 评论 -
洛谷P1678 烦恼的高考志愿(二分)
位学生的估分情况,分别给每位学生推荐一所学校,要求学校的预计分数线和学生的估分相差最小(可高可低,毕竟是估分嘛),这个最小值为不满意度。求所有学生不满意度和的最小值。使用函数,例如sort、lower_bound之类的,一定要看清楚对那个数组使用,数组的范围!就是一个普通的二分,通过二分找到学生i(分数为 b[i] )最适合的(差值最小)的学校。本人就是在sort和lower_bound函数那里犯了两次同样的错。个学校的预计录取分数。所学校,每所学校预计分数线是。输出一行,为最小的不满度之和。原创 2023-03-08 12:54:39 · 355 阅读 · 0 评论 -
洛谷P1024 一元三次方程求解(二分)
如果从-100到100,以0.01为单位遍历的话似乎太慢了(但是这个题居然能过,数据不太彳亍),所以由那一句我们可以想到在一个( i ,i+1 )区间内,最多一个0点,但对于【 i ,i+1 】这个区间,可能有一个0点,可能由两个(两个端点都是0点),可能没有,所以我们遍历每一个【 i , i+1 】,然后在这个区间内二分加快查找。均为实数),并约定该方程存在三个不同实根(根的范围在 −100至 100 之间),且根与根之差的绝对值 ≥1。一行,3 个实根,从小到大输出,并精确到小数点后 2 位。原创 2023-03-07 13:00:47 · 116 阅读 · 0 评论 -
洛谷P1102 A-B数对(二分)
洛谷P1102 A-B数对(二分)原创 2023-03-06 15:42:18 · 143 阅读 · 0 评论