贪心
Silvester123
菜鸡一个
展开
-
小学期 合并果子
在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都原创 2017-09-10 15:06:00 · 443 阅读 · 0 评论 -
小学期 传送带
小明的飞机快要赶不上了!幸好大厅的路上有一些传送带。每个传送带都有一定的速度,传送带之间没有重叠。小明自己行走的速度为w,如果传送带的速度为v的话,在传送带上走的速度就是w+v。但是小明还是很着急,所以他决定跑一段时间t。他跑的速度是r,那么如果传送带的速度为v的话,在传送带上跑的速度就是r+v。对于时间t,他不一定要连续跑,可以走走再跑。也不一定非要跑够t。问小明至少需要多少原创 2017-09-10 15:16:05 · 1321 阅读 · 0 评论 -
小学期 贪婪的你
Description 现在大家正在为完成网络教室的题目而奋斗。你想获得更高的分数,但发现自己的效率有点儿低,于是请你写个程序计算一下: 假设一共有 n 个题目,每个题目 i 你都需要一个单位时间来完成。同时每个题目 i 都有一个完成期限 di 和相应的分数 pi 。这里的完成期限是指应在开始时间之后 di 个时间单位内(含di)完成,不能迟交。 所有题目同时开始计时,当且仅当题原创 2017-09-10 15:27:57 · 474 阅读 · 0 评论 -
小学期 蜜汁序列
题目描述传说中有一种蜜汁序列特别甜,所以爱吃甜的强渣学长特别喜欢这种序列。。。蜜汁序列的定义如下:对于一个长度为n的序列a1,...,an,如果这个序列的n个前缀和全部非负,即若a1>=0,a1+a2>=0,...,a1+a2+...+an>=0,则称a序列是蜜汁序列。。。显然一些蜜汁序列可以分成更多的蜜汁序列,例如1 2这个蜜汁序列可以分成1和2两个蜜汁序列,现在有一个长度为n的蜜汁原创 2017-09-10 15:40:06 · 398 阅读 · 0 评论