普及
-
[NOIP2001 普及组] 求先序排列
试题分析:题目中提及了树的先序,中序,后序排列,所以我们需要先知道这三种排列是什么意思。 二叉树的3种(深度优先)排列: 先序排列,“根左右”。即对于二叉树的每一个子树,先访问其根…
-
[2011年NOIP普及组] 瑞士轮
试题分析:这道题目考察的是排序与模拟,题目要求明确,我们只需要模拟出来即可,我们需要对分数进行排序,而sort的时间复杂度为o(logn),所以会超时,所以我们选择归并,归并的时间…
-
2010年NOIP普及组 数字统计
题目描述:题目要求统计l-r之间“2”出现的次数,其实也就是要求将l-r之间每个数字进行分离,寻找2,若出现,则累加。 代码如下: