二分 大纲

题目相对之前的两场稍微有些偏难，不要放弃，努力搞懂啊少年！！！
没有什么事情是看两遍到不定的，如果有，再看两遍！！！

我们今天来进行一下“二分”算法的入门题目的练习。包括：

1. 二分坐标；
2. 二分答案；
3. 实数的二分（这块内容是课堂上没有讲到的，但是还是比较好理解的）。

练习题目地址：http://111.231.58.129/contest/4/problems

下面是“二分入门”练习中的题目和题解。里面的很多题目是二分的基础练习题，还有一些是《信息学奥赛一本通》中的内容，相对之前的内容“二分”开始变得有点难了。所以题目并不是特别好消化吸收，但是还是需要同学们好好了解、吸收其中的知识点，遇到问题及时问我。
如果没有学过二分算法或者对这个算法记得不是特别清了，可以看一下我之前录制的有关“二分”算法的视频：

• 二分查找讲解（上）：https://www.bilibili.com/video/av59514881/?p=1
• 二分查找讲解（中）：https://www.bilibili.com/video/av59514881/?p=2
• 二分查找讲解（下）.1：https://www.bilibili.com/video/av59514881/?p=3
• 二分查找讲解（下）.2：https://www.bilibili.com/video/av59514881/?p=4

其中，有关实数的二分的视频内容还没有录制。希望同学们有时间可以看一下《信息学奥赛一本通》第七章“分治算法”中的内容，对二分有进一步的理解。

下面是“二分入门练习题1-10”的题目链接和题解，希望能够帮助你了解二分算法。

题号	题目名称	题目地址	题解地址
	知识点讲解		题解地址
1	查找元素	题目地址	题解地址
2	查找大于等于x的最小元素	题目地址	题解地址
3	查找小于x的最大元素	题目地址	题解地址
4	查找最接近的元素	题目地址	题解地址
5	二分法求函数的零点	题目地址	题解地址
6	最大值最小化	题目地址	题解地址
7	网线主管	题目地址	题解地址
8	月度开销	题目地址	题解地址
9	和为给定数	题目地址	题解地址
10	查找给定范围内数的个数	题目地址	题解地址

转载于:https://www.cnblogs.com/zifeiynoip/p/11450650.html