savage

分类

题解(374)

/ 注册

全部文章（共4篇）

题解 | 装箱问题-NOIP2001普及组复赛D题

题目描述有一个箱子容量为V（正整数，），同时有n个物品（），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入描述: 1个整数，表示箱子容量 1个整数，表示有n个物品接下来n行，分别表示这n个物品的各自...

题解装箱问题 NOIP2001普及组复赛

2019-08-20

8 946

题解 | 求先序排列-NOIP2001普及组复赛C题

题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度 ≤ 8）。输入描述: 2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。输出描述: 1行，表示一棵二叉树的先序...

求先序排列题解 NOIP2001普及组复赛

2019-08-20

7 1120

题解 | 最大公约数和最小-NOIP2001普及组复赛B题

题目描述输入二个正整数,求出满足下列条件的P,Q的个数条件: 1.P,A是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入描述: 2个正整数输出描述:...

最大公约数和最小公倍数问题题解 NOIP2001普及组复赛

2019-08-20

0 668

题解 | 数的计算-NOIP2001普及组复赛A题

题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n ≤ 1000),然后对此自然数按照如下方法进行处理: 1.不作任何处理; 2.在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3.加上数后,继续按此规则进行处理,直到不能再加自然数为止. ...

数的计算题解 NOIP2001普及组复赛

2019-08-20

1 1388