savage

题解

/ 注册

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

题解 | 接水问题-NOIP2010普及组复赛

算法：模拟复杂度：解题思路：从前往后依次考虑队列中的每个同学，每个同学会去当前结束时间最早的水龙头处接水。由于本题数据范围较小，因此可以直接循环一遍所有水龙头，求出当前结束时间最早的水龙头编号。那么我们就将当前同学安排在这个水龙头的位置上，然后将该水龙头的结束时间加...

题解接水问题 NOIP2010普及组复赛

2019-09-07

0 1128

题解 | 接水问题-NOIP2010普及组复赛C题

题目描述学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i号同学的接水量为wi。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接...

NOIP2010普及组复赛题解接水问题

2019-08-26

5 2605