堆
Mr_Doublerun
这个作者很懒,什么都没留下…
展开
-
NOIp 2004 合并果子
题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果原创 2016-03-30 21:04:03 · 1534 阅读 · 0 评论 -
poj 1521 Entropy
Entropy Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3357 Accepted: 1328 Description An entropy encoder is a data encoding method that achieves lossless原创 2016-06-06 21:58:01 · 540 阅读 · 0 评论 -
NOIp2015P 推销员
推销员(salesman) 【问题描述】 阿明是一名推销员,他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同,出口 与入口是同一个,街道的一侧是围墙,另一侧是住房。螺丝街一构有N 家住房,第i 家住户 到入口的距离为si 米。由于同一栋房子里可以有多家住户,所以可能有多家住房与入口的 距离相等。阿明会从入口进入,依次向螺丝街的X 家住房推销产品,然后再原路走出去。 阿明每走1 米就原创 2016-11-10 15:29:24 · 1357 阅读 · 0 评论 -
2019杭电多校第一场
1004 Vacation Vacation 二分最终时间,然后从第一辆车开始递推求出每辆车的最终位置。复杂度为O(nlogC)O(n\log C)O(nlogC)。 STD::把第iii辆车追上第i+1i+1i+1辆车当作一个事件,显然只有nnn个事件,且第iii辆车追上第i+1i+1i+1辆车只可能会对第i−1i-1i−1辆车追上第iii辆车的时间产生影响,且时间一定是变小,因此可以维护车之...原创 2019-07-24 15:16:35 · 153 阅读 · 0 评论