信息学奥赛NOIP普及组历届试题分析.pptxVIP

信息学奥赛NOIP普及组历届试题分析会计学NOIP普及组题型分布第1页/共32页题型题目枚举扫雷游戏(2015p2)、珠心算测验(2014p1)数字统计(2010p1)、比例简化(2014p2)模拟金币(2015p1)、螺旋方阵(2014p3)、计数问题(2013p1)、字符串数字反转(2011p1)、统计单词个数(2011p2)贪心NOIP普及组题型分布第2页/共32页题型题目简单动态规划子矩阵(2014p4)、小朋友的数字(2013p3)数学/数论数据结构表达式求值(2013p2)、图论（提高组）车站分级(2013p4 拓扑排序)一、枚举类试题第3页/共32页枚举法的基本思想是根据提出的问题枚举所有可能的解，并用问题给定的条件检验哪些解是需要的，哪些解是不需要的。能使条件成立，即为其解。枚举法其实是最简单的搜索算法。珠心算测验 (noip2014普及组第一题)第4页/共32页珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？ 最近老师出了一些测验题，请你帮忙求出答案。 珠心算测验 (noip2014普