你创题, 我AC, 出题解

剪枝2:我们通过看题，可以知道1肯定会被选用，不然怎么组成1的，所以我们使a[1]=1，然后从第2项开始搜索（这个剪枝意义不大，不过个人喜欢）剪枝1:我们可以使a数组保持单调递增，dfs中每次从a[k-1]+1开始搜索，以此来消除重复的搜索。所以dp[i]=min(dp[i],dp[i-a[i]]+1)，初始化+oo，dp[0]=0。这一道题不难想出用搜索做，通过枚举枚举出所有种类的邮票，最后判断一下，并记录最大值。）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值。

NOIP 2002 普及组第一题。直接暴力求就能过洛谷的水测试点。注意，这里的n要提前至成0。显然对于任意一个整数。，要求计算出一个最小的。

小 K 是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。分别表示这艘船到达海港的时间和船上的乘客数量，接下来。小时到达的船是第一艘船、第二艘船和第三艘船，共有。小时到达的船是第二艘船、第三艘船和第四艘船，共有。小时到达的船是第一艘船和第二艘船，共有。小时到达的船是第一艘船和第二艘船，共有。小时到达的船是第二艘船和第三艘船，共有。艘到达的船，他记录了这艘船到达的时间。小时到达的船是第一艘船，共有。小时到达的船是第一艘船，共有。NOIP2016 普及组 T3。

现在，牛牛想知道：在他指定的两个日期之间包含这两个日期本身），有多少个真实存在的日期是回文的。2月不需要判断是否是闰年，因为0229反过来是9220，整个日期是92200229，而9220年是闰年。显然：一个日期只有一种表示方法，而两个不同的日期的表 示方法不会相同。在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛认为，一个日期是回文的，当且仅当表示这个日期的。位数字是回文的，当且仅当对于所有的。位数字表示一个日期，其中，前。之间，有多少个日期是回文的。位数字，且首位数字不为。

个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。实现这道题的代码非常简单，只是输入10个数，在输入身高（身高最好加30，方便处理），在通过遍历，求出数量即可。个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度。输出包括一行，这一行只包含一个整数，表示陶陶能够摘到的苹果的数目。苹果成熟的时候，陶陶就会跑去摘苹果。

玩过乒乓球大部分人都知道，正规乒乓球比赛，不仅分数要大于11（或21），两者分数相差也要大于2。初始值为0（开全局变量），当录到W赋值1（胜），录到L赋值2（负）。取用时，读到1，胜数++，读到二，负数++，按照上文判定来输出，读到0，表明记录结束了，输出之前剩余的分数即可。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。输出由两部分组成，每部分有若干行，每一行对应一局比赛的比分（按比赛信息输入顺序）。因为你不仅要存胜负的场数，还要存胜负的顺序，以此来排分数。

如果最大的a[r]不与最小的a[l]分在一组，而是a[r]与a[i]在一组,a[l]与a[j]在一组，因为a[l]=a[j],所以交换两者分组不影响后续选择，而a[r]如果不能与a[l]在一组，因为a[l]为当前最小值，所以a[r]只能单独为一组，所以贪心是 正确的。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。NOIP2007 普及组 T2。

本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。弱弱的问一下，我现在在学Unity，你们说要不要发个游戏教程。我自己也不知道自己到底在学啥，感觉看到啥就想学啥。话不多说上代码，自我认为比较好理解，大佬勿喷。题目非常明了，但是对于新人感觉十分不友好。的比例，试求出所有满足条件的。NOIP1998 普及组 第一题。