codeforces 948C / 923B Producing Snow 【优先队列+思维】
戳我 传送至 Producing Snow
戳我 到参考网站
题意:每天产生一堆雪,大小为v[i]个单位体积,然后每天对应一个数值a[i]代表当天温度,然后剩下的每一堆的雪都会减少这个温度的数值,小于等于0就不会再减少,问总共减少来的多少单位的雪
思路:用一个优先队列,从小到大检视单位体积最小的那一堆雪,并且运用了前缀和
压队列压的是 第i天产生雪的体积+前一天积累的温度和 ,如果遇到当天...
原创
2018-04-25 22:42:56 ·
276 阅读 ·
0 评论