savage

题解

/ 注册

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

题解 | 拼数-NOIP1998提高组复赛B题

题目描述设有n个正整数（n ≤ 20），将它们联接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613 输入...

NOIP1998提高组复赛题解拼数

2019-08-28

0 853

题解 | 进制位-NOIP1998提高组复赛A题

题目描述著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。例如：其含义为：L+L=L，L+K=K，L+V=V，L+E=E K+L=K，K+K=V，K+V=E，K+E=K……E+E=KV 根据这些...

NOIP1998提高组复赛进制位题解

2019-08-28

0 1031

题解 | 对称二叉树-NOIP2018普及组复赛D题

题目描述一棵有点权的有根树如果满足以下条件，则被轩轩称为对称二叉树: 1. 二叉树; 2. 将这棵树所有节点的左右子树交换，新树和原树对应位置的结构相同且点权相等。下图中节点内的数字为权值，节点外的 id 表示节点编号。 ...

NOIP2018普及组复赛对称二叉树题解

2019-08-27

9 1203

题解 | 摆渡车-NOIP2018普及组复赛C题

题目描述有 n 名同学要乘坐摆渡车从人大附中前往人民大学，第 i 位同学在第 ti 分钟去等车。只有一辆摆渡车在工作，但摆渡车容量可以视为无限大。摆渡车从人大附中出发、把车上的同学送到人民大学、再回到人大附中(去接其他同学)，这样往返一趟总共花费 m 分钟(同学上下...

NOIP2018普及组复赛题解摆渡车

2019-08-27

7 907

题解 | 龙争虎斗-NOIP2018普及组复赛B题

题目描述轩轩和开开正在玩一款叫《***》的游戏，游戏的棋盘是一条线段，线段上有n个兵营(自左至右编号1~n)，相邻编号的兵营之间相隔1厘米，即棋盘为长度为n-1厘米的线段。i号兵营里有ci位工兵。下面图1为n = 6的示例: ...

NOIP2018普及组复赛题解龙争虎斗

2019-08-27

3 1013

题解 | 标题统计-NOIP2018普及组复赛A题

题目描述凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。输入描述: 输入文件只有一行，一个字符串s。 ...

NOIP2018普及组复赛标题统计题解

2019-08-27

1 1150

题解 | 成绩-NOIP2017普及组复赛D题

题目描述牛牛最近学习了 C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50% 牛牛想知道，这门课程自己最终能得到多少分。输入描述: 输入只有 1 行，包含三...

成绩题解 NOIP2017普及组复赛

2019-08-27

3 1164

题解 | 图书管理员-NOIP2017普及组复赛C题

题目描述图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。小 D 刚刚当...

题解图书管理员 NOIP2017普及组复赛

2019-08-27

27 1124

题解 | 棋盘-NOIP2017普及组复赛B题

题目描述有一个m × m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的），你只能向上、下、左、右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜...

棋盘题解 NOIP2017普及组复赛

2019-08-27

4 1255

题解 | 跳房子-NOIP2017普及组复赛A题

题目描述跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下：在地面上确定一个起点，然后在起点右侧画 n 个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳...

跳房子题解 NOIP2017普及组复赛

2019-08-27

3 1230