首页 > TAG信息列表 > CF1132D
CF1132D Stressful Training
题目链接 题目 见链接。 题解 方法一 知识点:贪心,优先队列,二分。 显然,这道题可以用二分答案做。check 函数可以用小根堆,让维持时间最小的先充电。 但是不优化这道题会炸。有两个关键优化:一个是快读快写能省不少时间,还有一个是把维持天数当一个变量存起来以免重复运算浪费时间。其他CF1132D Stressful Training
题目链接 题目 见链接。 题解 方法一 知识点:贪心,优先队列,二分。 显然,这道题可以用二分答案做。check 函数可以用小根堆,让维持时间最小的先充电。 但是不优化这道题会炸。有两个关键优化:一个是快读快写能省不少时间,还有一个是把维持天数当一个变量存起来以免重复运算浪费时间。其他