savage

题解

/ 注册

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

题解 | 一元三次方程求解-NOIP2001提高组复赛A题

题目描述有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值 ≥ 1。要求由小到大依次在同一行输出这三个实根(根与...

题解 NOIP2001提高组复赛一元三次方程求解

2019-08-29

4 850

题解 | 方格取数-NOIP2000提高组复赛D题

题目描述设有的方格图(N ≤ 10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例)：某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数...

方格取数 NOIP2000提高组复赛题解

2019-08-29

5 1189

题解 | 单词接龙-NOIP2000提高组复赛C题

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

NOIP2000提高组复赛单词接龙题解

2019-08-29

7 869

题解 | 乘积最大-NOIP2000提高组复赛B题

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

NOIP2000提高组复赛题解乘积最大

2019-08-29

0 884

题解 | 进制转换-NOIP2000提高组复赛A题

题目描述我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置的值减1为指数，以10为底数的幂之和的形式。例如：123可表示为这样的形式。与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位置的值-1为指数，以2为底数的幂之和的形式。一...

NOIP2000提高组复赛题解进制转换

2019-08-28

0 959

题解 | 邮票面值设计-NOIP1999提高组复赛D题

题目描述给定一个信封，最多只允许粘贴N张邮票，计算在给定K(N+K≤15)种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX,使在1至MAX之间的每一个邮资值都能得到。例如，N=3,K=2，如果面值分别为1分、4分，则在1分～6分之间的每...

题解 NOIP1999提高组复赛邮票面值设计

2019-08-28

3 1348

题解 | 旅行家的预算-NOIP1999提高组复赛C题

题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1，2，…，...

旅行家的预算题解 NOIP1999提高组复赛

2019-08-28

0 1149

题解 | 回文数·-NOIP1999提高组复赛B题

题目描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个10进制数56，将56加56（即把56从右向左读），得到121是一个回文数。又如：对于10进制数87： STEP1：87+78 = 1...

回文数题解 NOIP1999提高组复赛

2019-08-28

1 797

题解 | 拦截导弹-NOIP1999提高组复赛A题

题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 ...

拦截导弹题解 NOIP1999提高组复赛

2019-08-28

0 900

题解 | 车站-NOIP1998提高组复赛C题

题目描述火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于...

NOIP1998提高组复赛车站题解

2019-08-28

0 951