二叉树的遍历 &【NOIP2001普及组】& 洛谷 P1030 求先序排列
题目链接 https://www.luogu.org/problemnew/show/P1030 模板题 先讲一下二叉树的遍历 二叉树的遍历 分类 性质 求法 分为三类： 先序遍历(PreOrder)：根节点→左子树→右子树 中序遍历(InOrder)：左子树→根节点→右子树 后序遍历(Po...
2017.03.18【NOIP 普及组】模拟赛C组 剪草 题解
原题： http://172.16.0.132/junior/#contest/show/1376/3 题目描述： 有N棵小草，编号0至N-1。奶牛Bessie不喜欢小草，所以Bessie要用剪刀剪草，目标是使得这N棵小草的高度总和不超过H。在第0时刻，第i棵小草的高度是h[i]，接下来的...
1316 文化之旅 2012年NOIP全国联赛普及组
题目描述 Description 有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的...
noip2016普及组 题解
T1 大水题，不解释 上考场代码 #include <algorithm>#include <cstdio>using namespace std;int main() { freopen("pencil.in","r",stdin); freopen("penc...
NOIP2016普及组-回文日期
题目描述 在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。 牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月 份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表 示方法不会相同。 牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位...
luogu1042 乒乓球（NOIP2003普及组第1题）
luogu1042 乒乓球（NOIP2003普及组第1题） 时空限制 1000ms/128MB 题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华...
[NOIP2003普及组]乒乓球
题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，...
洛谷1086/NOI题库1.13.38/NOIP2004普及组第2题 花生采摘
本题地址： http://www.luogu.org/problem/show?pid=1086 题目描述 鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！――熊字”。 鲁宾逊先生和多多都很开心，因为花...
NOIP2017普及组比赛总结
期中考总结&NOIP2017总结 2017年11月11日，我第二次参加NOIP普及组复赛。上一年，我的得分是250分，只拿到了二等奖。我便把目标定为拿到一等奖，考到300分以上。 早上8点多，我们去302教室，听同学讲考试注意事项（有十几条），有两条令我受益匪浅——要吃饱；不要定义与自带函数...
noip2011普及组——数字反转
数字反转 时间限制：1s内存限制：128MB【问题描述】给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例 2）。【输入】输入文件名为 reverse.in。输入共 1 行，一个整数 N。【输出】输...
Noip2017 跳房子——普及组
原题地址（点我） 题目描述 跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。 跳房子的游戏规则如下： 在地面上确定一个起点，然后在起点右侧画 n 个格子，这些格子都在同一条直线上。每个格子内有一个数字（ 整数），表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳， ...
code vs 1094 FBI树 2004年NOIP全国联赛普及组
题目描述 Description我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树[1]，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造方法...
noip普及组2004 不高兴的津津
描述津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且，上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津...
0025：2011年NOIp普及组真题——瑞士轮题解
题目链接：https://www.luogu.com.cn/problem/P1309如果是新手可能马上会想到sort排序，每比一次就排一次，但是这样的时间复杂度有点高，只有60分；这是因为每次比完赛会产生两个有序数列（输/赢），只需要把这两个有序数列合并成一个有序数列，而sort则是排了所有的数，...
贤鱼的刷题日常--P2010 [NOIP2016 普及组] 回文日期
????今日学习目标：????学会回文日期题目✅创作者：贤鱼@TOC题目在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月 份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表 示...
NOIP2005-普及组复赛-第三题-采药
题目描述 Description辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给...
NOIP2014-普及组复赛-第一题-珠心算测验
题目描述 Description珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答...
NOIP2001-普及组复赛-第一题-数的计算
题目描述 Description我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:1.不作任何处理;2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;3.加上数后,继续按此规则进行处理,直到不能再加自然数...
NOIP2005-普及组复赛-第一题-陶陶摘苹果
题目描述 Description陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能...
NOIP2012-普及组复赛-第一题-质因数分解
题目描述 Description已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入输出格式 Input/output输入格式：输入只有一行，包含一个正整数n。输出格式：输出只有一行，包含一个正整数p，即较大的那个质数。 输入输出样例 Sample input/output样例测试...