savage

题解

/ 注册

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

题解 | 花生采摘-NOIP2004普及组复赛B题

题目描述鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格...

NOIP2004普及组复赛题解花生采摘

2019-08-21

0 2103

题解 | 不高兴的津津-NOIP2004普及组复赛A题

题目描述津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮...

NOIP2004普及组复赛不高兴的津津题解

2019-08-21

0 982

题解 | 麦森数-NOIP2003普及组复赛D题

题目描述形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是，它有909526位。麦森数有许多重要应用，它与完全数密切相关。任务：输入，计算2P-1的位数和最...

NOIP2003普及组复赛题解麦森数

2019-08-21

1 937

题解 | 栈-NOIP2003普及组复赛C题

题目描述栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题...

NOIP2003普及组复赛题解栈

2019-08-21

1 773

题解 | 数字游戏-NOIP2003普及组复赛B题

题目描述丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共n个），你要按顺序将其分为m个部分，各部分内的数字相加，相加所得的m个结果对10取模后再相乘，最终得到一个数k...

NOIP2003普及组复赛题解数字游戏

2019-08-21

3 902

题解 | 乒乓球-NOIP2003普及组复赛A题

题目描述国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研...

NOIP2003普及组复赛题解乒乓球

2019-08-21

2 851

题解 | 过河卒-NOIP2002普及组复赛D题

题目描述如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点（图中的P1，P2 …...

题解 NOIP2002普及组复赛过河卒

2019-08-20

13 1842

题解 | 产生数-NOIP2002普及组复赛C题

题目描述给出一个整数 n（n<1030) 和 k 个变换规则（）。规则：一位数可变换成另一个一位数：规则的右部不能为零。例如：n=234。有规则（k＝2）： 2－> 5 3－> 6 上面的整数 234 经过变换后可能产生出...

题解 NOIP2002普及组复赛产生数

2019-08-20

2 780

题解 | 选数-NOIP2002普及组复赛B题

题目描述已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为： 3＋7＋12=2...

选数题解 NOIP2002普及组复赛

2019-08-20

0 831

题解 | 级数求和-NOIP2002普及组复赛A题

题目描述已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。现给出一个整数，要求计算出一个最小的n；使得Sn＞K。输入描述: 输入k 输出描述: 输出n ...

题解 NOIP2002普及组复赛级数求和

2019-08-20

0 730