savage

题解

/ 注册

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

题解 | 道路游戏-NOIP2009普及组复赛B题

题目描述小新正在玩一个简单的电脑游戏。游戏中有一条环形马路，马路上有n个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这n 个机器人工厂编号为1~n，因为马路是环形的，所以第n个机器人工厂和第1 个机器人工厂是由一段马路连接在一...

NOIP2009普及组复赛题解道路游戏

2019-08-23

0 871

题解 | 分数线划定-NOIP2009普及组复赛A题

题目描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第（向下取整）名的选手的分数，而最...

NOIP2009普及组复赛分数线划定题解

2019-08-23

0 1092

题解 | ISBN号码-NOIP2008普及组复赛D题

题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字...

题解 NOIP2008普及组复赛 ISBN号码

2019-08-22

3 957

题解 | 排座椅-NOIP2008普及组复赛C题

题目描述上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出...

排座椅题解 NOIP2008普及组复赛

2019-08-22

0 1066

题解 | 传球游戏-NOIP2008普及组复赛B题

题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，...

传球游戏题解 NOIP2008普及组复赛

2019-08-22

0 654

题解 | 立体图-NOIP2008普及组复赛A题

题目描述小渊是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。小渊有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的吉姆（积木的长宽高都是1），小渊想请你打印出这些格子的立体图...

立体图题解 NOIP2008普及组复赛

2019-08-22

3 777

题解 | Hanoi双塔问题-NOIP2007普及组复赛D题

题目描述给定A、B、C三根足够长的细柱，在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的（下图为n=3的情形）。现要将这些圆盘移到C柱上，在移动过程中可放在B柱上暂存。要求：（1）每次只能移动一个圆盘；（2）A、B、C...

NOIP2007普及组复赛 Hanoi双塔问题题解

2019-08-22

2 1037

题解 | 守望者的逃离-NOIP2007普及组复赛C题

题目描述恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为17m/s，以这样的速度是无法...

NOIP2007普及组复赛题解守望者的逃离

2019-08-22

2 923

题解 | 纪念品分组-NOIP2007普及组复赛B题

题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的...

纪念品分组 NOIP2007普及组复赛题解

2019-08-22

9 1188

题解 | 奖学金-NOIP2007普及组复赛A题

题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个...

NOIP2007普及组复赛题解奖学金

2019-08-22

1 950