标签: 二分

4 篇文章

洛谷P1083 借教室
url: https://www.luogu.com.cn/problem/P1083tag:差分,前缀和,二分思路:因为要求第一个不满足要求的订单,所以可以想到用二分。二分查找的是不满足要求的情况。通过订单的编号来查找,因为题目中写道有一个不满足要求的订单,后面就会停止分配,这可以抽象成假如有一个订单不满足,后面的订单一定也不满足,而前面的订单或…
洛谷P1281 书的复制
url: https://www.luogu.com.cn/problem/P1281tag:二分,贪心思路:求可以满足条件的最小值,所以可以想到用二分来做。二分的是复制时间,所以范围是在0到全部的页数。二分的思路是利用这个复制时间来求出一个需要的人数,将这个人数和题目所给的认识做一个比较,因为要满足条件,所以人数需要小于等于题目给的人数。可以知道…
洛谷P4343 自动刷题机
url: https://www.luogu.com.cn/problem/P4343tag:二分,模拟思路:思路比较简单,根据题目可以知道当n越小时切出来的题目数量越多,根据这个来二分。分别二分出一个最小值和一个最大值。这道题是细节比较 恶心(bushi 多,需要注意的点比较多。第一个是二分的范围,题目只有一个xi的范围是1e-9到1e9,经测试…
洛谷P1795 无穷的序列
url: https://www.luogu.com.cn/problem/P1795tag:二分思路:将每一个以1开头的片段当作一个整体ki,同时用ki表示当前片段数字的个数,那么若干个ki组合起来的片段的最后一个位置的坐标就是对ki求和Si。所以可以先用二分找到一个大于A的最小值,则A就在那个ki当中,然后求一下A距离上一个ki的偏移量,用A减…