洛谷
文章平均质量分 50
amourww
~~
展开
-
洛谷P1984 烧水问题
烧水问题题目描述把总质量为1kg的水分装在n个杯子里,每杯水的质量均为(1/n)kg,初始温度均为0℃。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。把一杯水的温度升高t℃所需的能量为(4200*t/n)J,其中,“J”是能量单位“焦耳”。如果一旦某杯水的温度达到100℃,那么这杯水的温度就不能再继续升高,此时我们认为这杯水已经被烧开。显然地,如果直接把水一杯一杯地烧开,所需的总能量为(42原创 2017-02-18 09:56:40 · 698 阅读 · 0 评论 -
洛谷P1168 中位数
原题链接特别水的题对于前 1 个数中,中位数为它本身 可以建一个大根堆,储存的值都是小数 同样建一个小根堆,储存的值都是大数 在大根堆的堆顶放这K个数里的中位数 每次返回大根堆的堆顶法一:STL 重点: 要保证大根堆减小根堆的个数不超过1 一次插入两个数,便于控制个数 注意: 要小心当n为偶数的情形,最后一个数字是没有用的,所以只处理前2*i-1个数字 //大根堆:priorit原创 2017-03-20 17:42:53 · 511 阅读 · 0 评论