savage

题解

/ 注册

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

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

算法知识点: 排序,多关键字排序复杂度：解题思路：多关键字排序即可。 C++ 代码： #include <cstdio> #include <cstring> #include <iostream...

题解奖学金 NOIP2007普及组复赛

2019-09-07

1 903

题解 | 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