【信息学奥赛一本通 提高组】第一章 贪心算法
一、贪心算法的特点： 1、贪心选择： 所谓贪心选择是指应用同一规则，将原问题变为一个相似的但规模更小的子问题，而后的每一步都是当前看似最佳的选择，且这种选择只依赖于已做出的选择，不依赖未做出的 ...
原文：【信息学奥赛一本通 提高组】第二章 二分与三分
一 二分 二分法，在一个单调有序的集合或函数中查找一个解，每次分为左右两部分，判断解在那个部分并调整上下界，直到找到目标元素，每次二分都将舍弃一般的查找空间，因此效率很高。 二分常见模型 二分答案 最小值最大 或是最大值最小 问题，这类双最值问题常常选用二分法求解，也就是确定答案后，配合贪心，DP等其他算法检验这个答案是否合理，将最优化问题转化为判定性问题。例如，将长度为n的序列ai分为最多m个连 ...
2019-07-18 19:15 0 413 推荐指数：
相关推荐
《信息学奥赛一本通》提高篇TZOJ题单
TZOJ上的题目分类 第一部分 基础算法 第 1 章 贪心算法 「一本通 1.1 例 1」5919: 活动安排 「一本通 1.1 例 2」5918: 种树 「一本通 1.1 例 3」5920: 喷水装置 「一本通 1.1 例 4」5924: 加工生产调度 「一本通 1.1 例 5」5925 ...
《信息学奥赛一本通》提高版题解索引
《信息学奥赛一本通》提高版题目索引 会一直置顶到明年NOIp~ 第一部分 基础算法 第 1 章 贪心算法 //2019.2.24完结 第 2 章 二分与三分 //2019.1.29完结 第 3 章 深搜的剪枝技巧 第二部分 字符串算法 第 1 章 哈希和哈希表 第 2 章 ...
小明的账单(信息学奥赛一本通 1372）
【题目描述】 小明在一次聚会中，不慎遗失了自己的钱包，在接下来的日子，面对小明的将是一系列的补卡手续和堆积的账单… 在小明的百般恳求下，老板最终同意延缓账单的支付时间。可老板又提出，必须从目前还没有 ...
【信息学奥赛一本通】题解目录
仰慕一下大佬^_^：https://blog.csdn.net/u011815404/article/details/79324003 ...
【00NOIP普及组】计算器的改良（信息学奥赛一本通 1910）（洛谷 1022）
【题目描述】 NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL ...
Keyboarding（信息学奥赛一本通-T1452）
【题目描述】 出自 World Final 2015 F. Keyboarding 给定一个 r 行 c 列的在电视上的“虚拟键盘”，通过「上，下，左，右，选择」共 5 个控制键，你可以移动电视屏幕 ...
排队打水问题（信息学奥赛一本通贪心算法）
题目描述： 有n个人排队到r个水龙头打水，他们装满水的时间为 t1,t2,.........tn为整数且各不相等， 应如何安排他们打水顺序才能使他们花费时间最少（含等待时间）？ 【算法 ...