灯又烬

题解

学习笔记(4) 未归档(2) 算法总结(2)

/ 注册

全部文章 / 题解（共2篇）

NC14291 Cut [贪心]+[堆]

题意一个长度为n的序列，一次可将一个序列分割成两个连续的的子序列，分割的代价为原序列的总和，求分成n个子序列需要的最大代价。题解反过来思考，令其从n个长度为1的序列合成为一个长度为n的序列。每次合成代价为两序列之和。这时这道题就跟合并果子题十分相似了(合并果子)，只需将小根堆换成大根堆即可得到...

堆贪心

2020-06-02

1 746

[JSOI2007]建筑抢修 [贪心]+[堆的应用]

题意一共有n个设施需要修复，给出每个设施修复需要的时长，和每个设施被修复好的最晚时间（deadline），求最多能修复好多少个设施。题解贪心，首先先将所有修复任务按照最晚时间由小到大排序，如果本题开始时间固定，那就直接按顺序计算即可（hdoj2037），但是因为每个设施的开始时间是弹性的，所以...

堆贪心

2020-06-02

0 576