NOIP试题分析
本文将对NOIP（National Olympiad in Informatics in Provinces）近五年的试题进行分析，并对每道题目的解决思路和算法进行讲解。
NOIP2010——数字统计
该题目要求统计某个给定范围[L, R]的所有整数中，数字2出现的次数。解决思路是枚举每一个数i，对i进行分离数字，直接统计有多少个2。该算法的时间复杂度为O(R-L)，空间复杂度为O(1)。
NOIP2010——接水问题
该题目描述了一个水房中有m个龙头，每个龙头的供水量相等，均为1。n名同学准备接水，要求计算所有同学都接完水需要多少秒。解决思路是使用贪心算法，每次找最短的队伍排，模拟一下。该算法的时间复杂度为O(n)，空间复杂度为O(1)。
NOIP2010——导弹拦截
该题目描述了一个导弹拦截系统，要求计算这一天的最小使用代价。解决思路是按照到第一个点的距离排序，确定了第一个点拦截的范围，剩下来的一定是第二个点拦截，用类似后缀和统计一下，枚举断点，统计和的最小值就行了。该算法的时间复杂度为O(NlogN)，空间复杂度为O(N)。
NOIP2010——三国
该题目描述了一个三国的游戏，要求计算每个武将对应的最大默契值。解决思路是每个武将对应的最大默契值都无法选到，但是可以保证能选到次大的。所以就在次大的中选一个最大的作为答案。该算法的时间复杂度为O(N)，空间复杂度为O(N)。
NOIP2011——数字反转
该题目要求将一个整数各个位上数字反转得到一个新数。解决思路是模拟，涉及数字分离和组合，以及负数判断。该算法的时间复杂度为O(logN)，空间复杂度为O(logN)。
本文对NOIP近五年的试题进行了分析，并对每道题目的解决思路和算法进行讲解。这些题目涉及到数字统计、贪心算法、排序、模拟等多种算法和数据结构。
