【信奥一本通提高篇】第一部分例题+习题
题单介绍
《信息学奥赛一本通 - 提高篇》第一部分 基础算法 的例题和习题。(2018年6月版,福建教育出版社)
例题 / 习题的顺序排列与原书页码顺序相同。部分题目使用了 **洛谷题库中的与原题意思相同的题目** 替代。(如果你有更好的替代题目或者你找到了这个题单没有收录的其中的题目,请私信@oistr)。
如果实在没有那也没办法了。
有些题目题意相同,但是输入输出格式与原书不同,这里就当是有了。
下面列出所有缺失题目(此处仅列出**书上注的**题目名称,**具体题目内容及题目来源请参考《一本通》**):
第一章 习题1:数列极差
第一章 习题3:线段(重题请见第一章 例题1)
第一章 习题4:家庭作业
第二章 例题1:\[Usaco2005 Feb\]愤怒的牛
第二章 例题2:Best Cow Fences(Poj2018)
第二章 例题3:曲线(curves)
第三章 例题3:小木棍(poj1011,最优性剪枝,可行性剪枝)(我记得洛谷是有这题的,但是只找到了一个数据加强版,于是放了上来)
第三章 例题5:weight(搜索对象的选择)
第三章 习题3:质数方阵(USACO4.3.2)
第四章 习题4:山峰和山谷(Bzoj1102)(我记得洛谷有这题,但是找不着了qaq)