![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
堆
52gqy
52gqy1314
展开
-
#177. 合并果子
【题目描述】:在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每...原创 2019-06-26 23:13:57 · 53 阅读 · 0 评论 -
#45. 打地鼠游戏
【题目描述】:伟大的2320学长特别喜欢打地鼠游戏,这个游戏开始后,会在地板上冒出一些地鼠来,你可以用榔头去敲击这些地鼠,每个地鼠被敲击后,将会增加相应的游戏分值。可是,所有地鼠只会在地上出现一段时间(而且消失后再也不会出现),每个地鼠都在0时刻冒出,但停留的时间可能是不同的,而且每个地鼠被敲击后增加的游戏分值也可能是不同。最近2320学长经常玩这个游戏,以至于敲击每个地鼠只要1秒。他在想如何...原创 2019-06-28 20:04:27 · 150 阅读 · 0 评论 -
P1628 合并序列
题目描述有N个单词和字符串T,按字典序输出以字符串T为前缀的所有单词。输入输出格式输入格式:输入文件第一行包含一个正整数N;接下来N行,每行一个单词,长度不超过100;最后一行包含字符串T。【数据规模】对于60%的数据,满足1≤N≤1000;对于100%的数据,满足1≤N≤100000且所有字符均为小写字母;输出格式:按字典序升序输出答案。输入输出样例输入样例#1:6...原创 2019-06-29 22:35:15 · 311 阅读 · 0 评论 -
#484. 香甜的黄油
【题目描述】:农夫John发现做出全威斯康辛州最甜的黄油的方法:糖。把糖放在一片牧场上,他知道N(1<=N<=500)只奶牛会过来舔它,这样就能做出能卖好价钱的超甜黄油。当然,他将付出额外的费用在奶牛上。农夫John很狡猾。像以前的巴甫洛夫,他知道他可以训练这些奶牛,让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声,以至他可以在晚上挤奶。农夫John知道每只...原创 2019-07-11 22:46:42 · 110 阅读 · 0 评论