摘要： 贪心算法 贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。 但是，个别题目在用到贪心时，不会的出正确答案，也就是说“局部最优解！=全局最优解”。所以在做题前要读题。 贪心算法一般按如下步骤进行： ①建立数学模型来描 阅读全文

摘要： [2010年NOIP普及组] 接水问题 大意：一共有 m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为 1。 现在有 n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i 号同学的接水量为wi。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接水。 阅读全文

摘要： [2010年NOIP普及组] 导弹拦截 思路：所有的导弹，不是被1号系统拦截就是被2号系统拦截，所以将导弹分成两部分（即被1号系统拦截的部分和被2号系统拦截的部分）进行枚举答案。因为根据题意，每个系统的半径即为该系统拦截的导弹中距离系统坐标最远的导弹的距离，所以不妨先算出每个导弹距离1号系统的距离， 阅读全文

摘要： [2016年NOIP普及组] 回文日期 题目大意：用 8 位数字表示一个日期，其中，前 4 位代表年份，接下来 2 位代表月 份，最后 2 位代表日期，一个日期是回文的，当且仅当表示这个日期的 8 位数字是回文的，在指定的两个日期之间包含这两个日期本身，有多少个真实存在的日期是回文的。 这个题目的难 阅读全文