随笔分类 -  二分

切绳子
摘要：还是按照二分答案的模板写，因为是double类型的，会有精度错误，所以可以先将它们都乘100弄成整数，最后输出时再/100 阅读全文
posted @ 2022-08-22 21:31 zjtofficial 阅读(58) 评论(0) 推荐(0)
木材加工
摘要：按照模板写，但有的数据不对 阅读全文
posted @ 2022-08-22 20:09 zjtofficial 阅读(9) 评论(0) 推荐(0)
[2015年NOIP提高组] 跳石头
摘要：先用二分法谋定一个数，temp_ans = (L + R) / 2； 我们假设这个temp_ans ，就是所有删除方案中，maxn个最小差值中的最大的那个，即答案：ans。而根据题目要求，我们需要拿掉M个石头。所以，我们要拿着这个temp_ans 去做个检测，检测是否可以在拿走 <= M 个石头的情 阅读全文
posted @ 2022-08-22 19:54 zjtofficial 阅读(48) 评论(0) 推荐(0)