随笔分类 -  二分

摘要：P7585 [COCI2012-2013#1] LJUBOMORA - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 如果直接计算，感觉非常不可做的样子。 但是容易发现：在每个分到弹珠的孩子都分到最多的弹珠的前提下，嫉妒值越大，分到弹珠的孩子越少；嫉妒值越小，分到弹珠的孩子越少。也就 阅读全文

摘要：P1918 保龄球 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 经典二分题目 首先,我们开个结构体数组，用h来记录保龄球个数，用H来记录原先的坐标。 然后，我们把他快排一次。再用二分查找来查找对应的保龄球个数（sum），但最后的答案是保龄球原先坐标（num） #include< 阅读全文

摘要：P2440 木材加工 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一道二分答案题 首先我们输入 n 和 k 并且运用二分找到合适的尺寸，而l 必须要足够小，r 必须要足够的大。题中写道数组中的数最大不会超过 100000000 ，所以我们设 100000001 就可以了。 现在 阅读全文

摘要：满足二分答案题的几个特征: (1)求最大/最小值; (2)答案离散(答案有有限种可能); (3)容易判断答案是否正确 二分答案题的做法即是: (1)确定答案区间; (2)在保证答案在区间内的前提下,逐步缩小区间; (3)当区间缩小到仅包含一个可能解时，该可能解即为答案。 while(l<=r){ l 阅读全文