摘要: 题目描述 在一款电脑游戏中,你需要打败 nn 只怪物(从 11 到 nn 编号)。 为了打败第 ii 只怪物,你需要消耗 d_idi​ 点生命值,但怪物死后会掉落血药,使你恢复 a_ia​i 点生命值。 任何时候你的生命值都不能降到 00(或 00 以下)。 请问是否存在一种打怪顺序,使得你可以打完 阅读全文
posted @ 2020-07-13 15:00 徐明拯 阅读(184) 评论(2) 推荐(2)
摘要: 题目描述 阿明是一名推销员,他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同,出口与入口是同一个,街道的一侧是围墙,另一侧是住户。螺丝街一共有NN家住户,第ii家住户到入口的距离为S_iSi​米。由于同一栋房子里可以有多家住户,所以可能有多家住户与入口的距离相等。阿明会从入口进入,依次向螺丝街的 阅读全文
posted @ 2020-07-13 11:34 徐明拯 阅读(244) 评论(0) 推荐(0)