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

摘要： [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 位数字是回文的，在指定的两个日期之间包含这两个日期本身，有多少个真实存在的日期是回文的。 这个题目的难 阅读全文

摘要： [2009年NOIP普及组] 分数线划定 题目大意：略。。。 这个题目的难点在于是先按分数排序还是编号，只要搞懂了这个就行了。 代码： #include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<cma 阅读全文

摘要： [2006年NOIP普及组] 明明的随机数 题目大意：在N个1到1000之间的随机整数中，对于其中重复的数字，只保留一个，把其余相同的数去掉，再把这些数从小到大排序。 这个题目我们其实可以开一个数组，如果一个数字出现了，就让对应的数组的位置标记下来，最后输出。 代码如下： #include<iost 阅读全文

摘要： [2015年NOIP普及组] 扫雷游戏 题目大意：现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。 题目不是很难，用暴力搜索一遍就行。 代码如下： #include<iostre 阅读全文

摘要： [2015年NOIP普及组] 金币 题目大意是：一个骑士从第一天开始，往后的K天内每天会收到k枚金币，求第n天，骑士收到了多少金币。 这个题可以用while循环来写，里面嵌套着for循环： while(a<k) { for(int i=1;i<=n;++i) { m+=n; a++; } if(a< 阅读全文

摘要： [2004年NOIP提高组] 津津的储蓄计划 题目大意：每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中，到了年末妈妈会加上20％还给津津。 阅读全文

摘要： [2005年NOIP普及组] 陶陶摘苹果 这个题目的大意是：树上有10个苹果，陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。 这 阅读全文