【2017NOIP普及组】T4:跳房子试题解析

【17NOIP普及组】跳房子
时间限制: 2000 ms 内存限制: 131072 KB
【题目描述】
跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下：在地面上确定一个起点，然后在起点右侧画 n 个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点右侧的一个格子内。第二次再从当前位置继续向右跳，依此类推。规则规定：玩家每次都必须跳到当前位置右侧的一个格子内。玩家可以在任意时刻结束游戏，获得的分数为曾经到达过的格子中的数字之和。现在小 R 研发了一款弹跳机器人来参加这个游戏。但是这个机器人有一个非常严重的缺陷，它每次向右弹跳的距离只能为固定的 d。小 R 希望改进他的机器人，如果他花 g 个金币改进他的机器人，那么他的机器人灵活性就能增加 g，但是需要注意的是，每次弹跳的距离至少为 1。具体而言，当g<d时，他的机器人每次可以选择向右弹跳的距离为 d−g,d−g+1,d−g+2，…，d+g−2，d+g−1，d+g；否则（当g≥d时），他的机器人每次可以选择向右弹跳的距离为 1，2，3，…，d+g−2，d+g−1，d+g。现在小 R 希望获得至少 k 分，请问他至少要花多少金币来改造他的机器人。
【输入】
第一行三个正整数 n，d，k，分别表示格子的数目，改进前机器人弹跳的固定距离，以及希望至少获得的分数。相邻两个数之间用一个空格隔

【2017NOIP普及组】T4:跳房子试题解析相关推荐

NOIP2012 普及组 T4 文化之旅
文化之旅 (NOIP2012 普及组 T4 ) 题目描述有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次(即如果他学习了某种文化,则他就不能到达其他有这种文 ...
【2015NOIP普及组】T4:推销员试题解析
[15NOIP普及组]推销员时间限制: 1000 ms 内存限制: 131072 KB [题目描述] 阿明是一名推销员,他奉命到螺丝街推销他们公司的产品.螺丝街是一条死胡同,出口与入 ...
【2017NOIP普及组】T1:成绩试题解析
[17NOIP普及组]成绩时间限制: 1000 ms 内存限制: 65536 KB [题目描述] 牛牛最近学习了 C++入门课程,这门课程的总成绩计算方法是: 总成绩 = 作业成绩 ...
NOIP2008 普及组T4 立体图解题报告-S.B.S.(施工未完成)
题目描述小渊是个聪明的孩子,他经常会给周围的小朋友们将写自己认为有趣的内容.最近,他准备给小朋友们讲解立体图,请你帮他画出立体图. 小渊有一块面积为m*n的矩形区域,上面有m*n个边长为1的格子,每 ...
【vijos P1914】【codevs 3904】[NOIP2014 普及组T4]子矩阵（dfs+状压dp）
P1914子矩阵 Accepted 标签:NOIP普及组2014[显示标签] 描述给出如下定义: 子矩阵:从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵(保持行与列的相对顺序)被称为原矩阵 ...
2016蓝桥杯java试题_2016年第七届蓝桥杯JavaB组省赛试题解析
题目及解析如下: 题目大致介绍: 第一题到第三题以及第六题.第七题是结果填空,方法不限只要得到最后结果就行第四题和第五题是代码填空题,主要考察算法基本功和编程基本功第八题到第十题是编程题,要求编程 ...
2015年第6届蓝桥杯Java B组省赛试题解析
1.三角形面积如图1所示.图中的所有小方格面积都是1. 那么,图中的三角形面积应该是多少呢? 请填写三角形的面积.不要填写任何多余内容或说明性文字. 计算方法: 8 * 8 - (8 * 2 / 2 ...
蓝桥杯模拟赛2（大学生组青少年组）赛后试题解析（C实现）
1.试题A:完美车牌 5' 描述有一些数字可以颠倒过来看,例如0.1.80.1.8颠倒过来还是本身,66颠倒过来是99,99颠倒过来看还是66,其他数字颠倒过来不构成数字. 类似的,一些多位数也可以 ...
题解：子矩阵（NOIP2014普及组T4）
又是dp 暴力枚举会T 考虑先固定一个变量,比如先枚举行然后预处理每行之间的绝对值,每列之间的绝对值然后dp进行转移注意记录选择的行数转移记得加上新选的列的行之间的绝对值,即w[i], 1 # ...
车站分级（2013noip普及组T4）（树形DP）
题目描述一条单向的铁路线上,依次有编号为 1,2,-,n 的 n个火车站.每个火车站都有一个级别,最低为 1 级.现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站 x ...

【2017NOIP普及组】T4:跳房子试题解析