savage

题解

/ 注册

全部文章 / 题解（共374篇）

题解 | 明明的随机数-NOIP2006普及组复赛D题

题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N ≤ 100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你...

NOIP2006普及组复赛明明的随机数题解

2019-08-22

3 651

题解 | 数列-NOIP2006普及组复赛C题

题目描述给定一个正整数把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当时，这个序列是： 1，3，4，9，10，12，13，…（该序列实际上就是：30，31，30+31，32，30+32，31+32，30+31+32，…）请你求出这个序列的第N项的值（用...

NOIP2006普及组复赛题解数列

2019-08-22

28 1603

题解 | Jam的计数法-NOIP2006普及组复赛B题

题目描述 Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字...

NOIP2006普及组复赛 Jam的计数法题解

2019-08-22

0 848

题解 | 开心的金明-NOIP2006普及组复赛A题

题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件...

开心的金明 NOIP2006普及组复赛题解

2019-08-22

0 753

题解 | 循环-NOIP2005普及组复赛D题

题目描述乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天，他突然对数的正整数次幂产生了兴趣。众所周知，2的正整数次幂最后一位数总是不断的在重复2，4，8，6，2，4，8，6……我们说2的正整数次幂最后一位的循环长度是4（实际上4的倍数都可以说是循环长度，但...

题解 NOIP2005普及组复赛循环

2019-08-21

2 1696

题解 | 采药-NOIP2005普及组复赛C题

题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段...

题解 NOIP2005普及组复赛采药

2019-08-21

7 1155

题解 | 校门外的树-NOIP2005普及组复赛B题

题目描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始...

校门外的树 NOIP2005普及组复赛题解

2019-08-21

0 764

题解 | 陶陶摘苹果-NOIP2005普及组复赛A题

题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一...

题解 NOIP2005普及组复赛陶陶摘苹果

2019-08-21

0 675

题解 | 火星人-NOIP2004普及组复赛D题

题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作...

NOIP2004普及组复赛火星人题解

2019-08-21

8 1004

题解 | FBI树-NOIP2004普及组复赛C题

题目描述我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树[1]，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为的“01”串S可以构造出一棵FBI树T，递归的构造方...

NOIP2004普及组复赛 FBI树题解

2019-08-21

4 1127