【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:跳房子 试题解析相关推荐

  1. NOIP2012 普及组 T4 文化之旅

    文化之旅 (NOIP2012 普及组 T4 ) 题目描述 有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次(即如果他学习了某种文化,则他就不能到达其他有这种文 ...

  2. 【2015NOIP普及组】T4:推销员 试题解析

    [15NOIP普及组]推销员 时间限制: 1000 ms         内存限制: 131072 KB [题目描述] 阿明是一名推销员,他奉命到螺丝街推销他们公司的产品.螺丝街是一条死胡同,出口与入 ...

  3. 【2017NOIP普及组】T1:成绩 试题解析

    [17NOIP普及组]成绩 时间限制: 1000 ms         内存限制: 65536 KB [题目描述] 牛牛最近学习了 C++入门课程,这门课程的总成绩计算方法是: 总成绩 = 作业成绩 ...

  4. NOIP2008 普及组T4 立体图 解题报告-S.B.S.(施工未完成)

    题目描述 小渊是个聪明的孩子,他经常会给周围的小朋友们将写自己认为有趣的内容.最近,他准备给小朋友们讲解立体图,请你帮他画出立体图. 小渊有一块面积为m*n的矩形区域,上面有m*n个边长为1的格子,每 ...

  5. 【vijos P1914】【codevs 3904】[NOIP2014 普及组T4]子矩阵(dfs+状压dp)

    P1914子矩阵 Accepted 标签:NOIP普及组2014[显示标签] 描述 给出如下定义: 子矩阵:从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵(保持行与 列的相对顺序)被称为原矩阵 ...

  6. 2016蓝桥杯java试题_2016年第七届蓝桥杯JavaB组省赛试题解析

    题目及解析如下: 题目大致介绍: 第一题到第三题以及第六题.第七题是结果填空,方法不限只要得到最后结果就行 第四题和第五题是代码填空题,主要考察算法基本功和编程基本功 第八题到第十题是编程题,要求编程 ...

  7. 2015年第6届蓝桥杯Java B组省赛试题解析

    1.三角形面积 如图1所示.图中的所有小方格面积都是1. 那么,图中的三角形面积应该是多少呢? 请填写三角形的面积.不要填写任何多余内容或说明性文字. 计算方法: 8 * 8 - (8 * 2 / 2 ...

  8. 蓝桥杯模拟赛2(大学生组青少年组)赛后试题解析(C实现)

    1.试题A:完美车牌 5' 描述 有一些数字可以颠倒过来看,例如0.1.80.1.8颠倒过来还是本身,66颠倒过来是99,99颠倒过来看还是66,其他数字颠倒过来不构成数字. 类似的,一些多位数也可以 ...

  9. 题解:子矩阵(NOIP2014普及组T4)

    又是dp 暴力枚举会T 考虑先固定一个变量,比如先枚举行 然后预处理每行之间的绝对值,每列之间的绝对值 然后dp进行转移 注意记录选择的行数 转移记得加上新选的列的行之间的绝对值,即w[i], 1 # ...

  10. 车站分级 (2013noip普及组T4)(树形DP)

    题目描述 一条单向的铁路线上,依次有编号为 1,2,-,n 的 n个火车站.每个火车站都有一个级别,最低为 1 级.现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站 x ...

最新文章

  1. 1080解析 芒果tv_国内主流视频平台解析下载观看
  2. 客户端脚本验证码总结一
  3. tmeminifile and tinifile
  4. Google Spanner 论文笔记
  5. 如何运用并行编程Parallel提升任务执行效率
  6. unix/linux系统中文件分为哪些类型?,到底该如何理解 Unix/Linux 的文件系统?看这篇就知道了...
  7. android listview ontouchlistener,Android ListView监听滑动事件的方法(详解)
  8. javasript 操作option select
  9. Android Studio 创建第一个项目应用
  10. 带有输出参数的存储过程
  11. 揭秘:快手用AI在短视频里玩出三大花样,背后是怎样的技术原理?
  12. 如何在浏览器中增加Jupyter / ipython笔记本的单元格宽度?
  13. 拓端tecdat|R语言广义二次跳跃、非线性跳跃扩散过程转移函数密度的估计及其应用
  14. 时间表达式java定时器_java--定时器
  15. 微信小程序--基于colorui构建皮皮虾短视频去水印组件(仅供学习使用)
  16. C#微信开发---用户关注微信号后公众号发送欢迎关注
  17. [RK3288][Android6.0] 调试笔记 --- 查看broadcast对应发送者进程
  18. 微信小程序-贪吃蛇开发4 wxml和wxss学习
  19. uClinux移植概述
  20. vw 前端_Vw / Vh 更好的做前端适配

热门文章

  1. Web.xml 错误或异常页面配置
  2. 微信图片去除马赛克_怎么给图片打上马赛克(模糊处理、涂抹)
  3. PixiJS学习(5)几何图形
  4. win10系统去除桌面图标小箭头
  5. 计算机桌面的图标怎么删除,电脑桌面图标箭头怎么去掉_消除桌面图标小箭头的具体方法-系统城...
  6. ☀️光天化日学C语言☀️(09)- 算术运算符 | 小学就会了?温故而知新,可以为师矣!
  7. Keras学习教程七
  8. 超出superView的subview响应方法
  9. wireshark抓包详细图文教程
  10. 动态与静态Shape