2020年10月31日

摘要: 题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n−1 次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合 阅读全文
posted @ 2020-10-31 14:48 goalltheway 阅读(87) 评论(0) 推荐(0) 编辑
 
摘要: 题目描述 小 A 有 n 个糖果盒,第 i 个盒中有 ai 颗糖果。 小 A 每次可以从其中一盒糖果中吃掉一颗,他想知道,要让任意两个相邻的盒子中糖的个数之和都不大于 x,至少得吃掉几颗糖。 输入格式 输入的第一行是两个用空格隔开的整数,代表糖果盒的个数 n 和给定的参数 x。 第二行有 n 个用空 阅读全文
posted @ 2020-10-31 12:08 goalltheway 阅读(231) 评论(0) 推荐(0) 编辑
 
摘要: 题目描述你是一只小跳蛙,你特别擅长在各种地方跳来跳去。这一天,你和朋友小 F 一起出去玩耍的时候,遇到了一堆高矮不同的石头,其中第 i 块的石头高度为 hi,地面的高度是 h0=0。你估计着,从第 i 块石头跳到第 j 块石头上耗费的体力值为 (hi−hj)^2,从地面跳到第 i 块石头耗费的体力值 阅读全文
posted @ 2020-10-31 10:14 goalltheway 阅读(158) 评论(0) 推荐(0) 编辑