savage
savage
全部文章
分类
题解(374)
归档
标签
去牛客网
登录
/
注册
欢迎来到savage的博客
Bug千万个,生命只一次
全部文章
(共4篇)
题解 | 邮票面值设计-NOIP1999提高组复赛D题
题目描述 给定一个信封,最多只允许粘贴N张邮票,计算在给定K(N+K≤15)种邮票的情况下(假定所有的邮票数量都足够),如何设计邮票的面值,能得到最大值MAX,使在1至MAX之间的每一个邮资值都能得到。 例如,N=3,K=2,如果面值分别为1分、4分,则在1分~6分之间的每...
题解
NOIP1999提高组复赛
邮票面值设计
2019-08-28
3
1340
题解 | 旅行家的预算-NOIP1999提高组复赛C题
题目描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽车油箱的容量C(以升为单位)、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N(N可以为零),油站i离出发点的距离Di、每升汽油价格Pi(i=1,2,…,...
旅行家的预算
题解
NOIP1999提高组复赛
2019-08-28
0
1146
题解 | 回文数·-NOIP1999提高组复赛B题
题目描述 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。 例如:给定一个10进制数56,将56加56(即把56从右向左读),得到121是一个回文数。 又如:对于10进制数87: STEP1:87+78 = 1...
回文数
题解
NOIP1999提高组复赛
2019-08-28
1
793
题解 | 拦截导弹-NOIP1999提高组复赛A题
题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 ...
拦截导弹
题解
NOIP1999提高组复赛
2019-08-28
0
896