savage

题解

/ 注册

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

题解 | 邮票面值设计-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