savage

题解

/ 注册

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

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

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

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

2019-08-20

8 949

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

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

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

2019-08-20

7 1099

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

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

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

2019-08-20

0 673

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

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

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

2019-08-20

1 1395

题解 | 单词接龙-NOIP2000普及组复赛D题

题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相...

单词接龙题解 NOIP2000普及组复赛

2019-08-20

1 983

题解 | 乘积最大-NOIP2000普及组复赛C题

题目描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使...

题解 NOIP2000普及组复赛乘积最大

2019-08-20

0 1050

题解 | 税收与补贴问题-NOIP2000普及组复赛B题

题目描述每样商品的价格越低，其销量就会相应增大。现已知某种商品的成本及其在若干价位上的销量（产品不会低于成本销售），并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后，销量以某固定数值递减。（我们假设价格及销售量都是整数）对于某些特殊商品，不可能完全由市场去调节其价格。这时候...

题解 NOIP2000普及组复赛税收与补贴问题

2019-08-19

2 1048

题解 | 计算器的改良-NOIP2000普及组复赛A题

题目描述 NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。为了很好的完成这个任务，ZL先生首先研究了一些一元一次方程的实例： 4＋3...

题解 NOIP2000普及组复赛计算器的改良

2019-08-19

2 617

题解 | 乘积最大-牛客假日团队赛10L题

题目描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使...

题解牛客假日团队赛10 乘积最大

2019-08-19

0 675

题解 | 旅行家的预算-NOIP1999普及组复赛C题

题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离、出发点每升汽油价格P和沿途油站数N（N可以为零），油站离出发点的距离、每升汽油价格。计算结果四舍五入至小数点后两位。...

NOIP1999普及组复赛旅行家的预算题解

2019-08-19

1 1123