神崎兰子

分类

无(2) 未归档(2) 语法入门班(1) 题解(29)

/ 注册

全部文章（共1篇）

[牛客算法周周练7 ]C题O(nlogn)做法

A和E是签到题，就不写题解了。这里写一个C的贪心做法：（要用到面向对象的思路）首先预处理将所有的1连续段设置成一个类（结构体），这个结构体有连续段长度、中间的休息时间两个变量。很明显，对于给定的连续的‘1’，最终的最优工作方式是尽量平均的分配。例如，总共10天连续工作，若安排2天休息，那么一定是 ...

牛客算法周练

2020-05-19

6 1161