题目【题目】【题目】接水问题代码求注释学校里有一个水房,水房里一共装有m个龙头可供同学们打开水,每个龙头每秒钟的 供水量相等,均为1. 现在有n名同学准备接水,他们的初始接水顺序已经确定.将这些同学按接水顺序从1到n编号,号同学的接水量为ui,接水开始时,1到m号同学各占一个水龙头,并同时打开水龙头接水,当其...
题意解读:n个人在m个水龙头排队接水,每个人接水量不同,接完水的排队的人可以接上,求总的接水时间。 解题思路: 1、先把前m个人安排在m个水龙头 2、对于m后面的每一个人,都排在目前m个水龙头总接水时间最短的后面 3、最后看m个水龙头最大的累计接水时长即可 如何快速或者m个水龙头总接水时间最短的?可以...
第1 秒,3人接水。第 1秒结束时,1,2,3 号同学每人的已接水量为 1,3 号同学接完水,4 号同学接替 3 号同学开始接水。第2 秒,3 人接水。第 2 秒结束时,1,2 号同学每人的已接水量为 2,4 号同学的已接水量为 1。第3 秒,3 人接水。第 3 秒结束时,1,2 号同学每人的已接水量为 3,4 号同...
noip2010普及 接水问题(water)Time Limit:1000MS Memory Limit:65536KTotal Submit:37 Accepted:18Description校里有一个水房,水房里一共装有 m 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为 1。现在有 n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从 1到 n 编号,i号同学...
也就是说,接水的顺序已经确定,不能对它们的接水顺序进行排序,也就是不能贪心 所以,这个题目就是一个彻头彻尾的模拟 话说回来,贪心的题目最后一般类似于“最大是多少”,“最小是多少”“最优方案”等,而这个题目的要求呢? 现在给出n名同学的接水量,按照上述接水规则,问所有同学都接完水需要多少秒。
15:接水问题 总时间限制: 1000ms 内存限制: 65536kB 描述 学校里有一个水房,水房里一共装有 m 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为 1。 现在有 n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从 1 到 n 编号,i号同学的接水量为 wi。接水开始时,1 到 m 号同...
所以接水顺序是：小刚→小明→小红。当小刚接水时，三个人都在等，所以等待时间为：2×3 = 6（分钟）。这里的2是小刚接水需要的时间，3表示有三个人在等。当小明接水时，小红和小明在等，等待时间为：3×2 = 6（分钟）。3是小明接水需要的时间，2表示有两个人在等。当小红接水时，只有她自己等，等待时间为...
"接水问题"常考题型. 相关知识点: 解决实际问题 数学广角 优化问题 合理安排进程 等待时间最少类 过桥问题 接水问题 解析 常考题型 根据接水问题的条件、特征与性质来解决实际问题,常考察怎样打水等候时间最短. 例:李玉、刘云、孙丹三个人同时去打水,李玉装满一桶水要分钟,刘云装满一桶水要分钟,孙丹装满一...
NOIP2010普及复赛-2.接水问题 题目内容 题目描述 学校里有一个水房,水房里一共装有 m 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为 1。 现在有 n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从 1到n 编号,i号同学的接水量为 wi。接水开始时,1 到m号同学各占一个水...
我们继续前一篇文章说的接水问题。前一次是6个人接水，只有一个水龙头，那么我们安排的是：将接水时间最短的人，安排在队伍的最前面，以此类推。那如果题目稍微换一下，如果现在有2个水龙头，其他条件不变，那么怎么安排接水的顺序呢，大家的等候总时间最短是多少分钟？有2个水龙头可以接水了，相信大家不会傻到照...