摘要: 小奇挖矿 「题目背景」 小奇要开采一些矿物,它驾驶着一台带有钻头(初始能力值w)的飞船,按既定路线依次飞过喵星系的n个星球。 「问题描述」 星球分为2类:资源型和维修型。 1.资源型:含矿物质量a[i],若选择开采,则得到a[i] p的金钱,之后钻头损耗k%,即p=p (1 0.01k) 2.维修型 阅读全文
posted @ 2018-10-31 21:26 风浔凌 阅读(349) 评论(0) 推荐(0) 编辑
摘要: Description 有N棵小草,编号0至N 1。奶牛Bessie不喜欢小草,所以Bessie要用剪刀剪草,目标是使得这N棵小草的高度总和不超过H。在第0时刻,第i棵小草的高度是h[i],接下来的每个整数时刻,会依次发生如下三个步骤: (1)每棵小草都长高了,第i棵小草长高的高度是grow[i]。 阅读全文
posted @ 2018-10-31 09:01 风浔凌 阅读(287) 评论(0) 推荐(0) 编辑