首页 > TAG信息列表 > 接水

[2010年NOIP普及组] 接水问题

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

试题 算法训练 排队接水2

问题描述   有N个人排队到M个水龙头去打水,他们装满水桶的时间T1,T2……Tn为整数且各不相等,应如何安排他们的打水顺序才能使他们花费的总时间最少? 输入格式   第1行:两个整数n和m,n表示人的个数,m表示水龙头的个数;   第2行,n个数分别表示n个人装水的时间   数据范围:m<=n/3,n<

算法训练 接水问题

code #include<iostream> using namespace std; int n, m, time[10001], need[101], maxn; //num of tap,mumber of students int main() { ios::sync_with_stdio(false); cin >> n >> m; for (int i = 1 ; i <= n; i++) { cin >> time[i];

2021-11-03第八天 接雨水

我们假设初始时矩阵的每个格子都接满了水,且高度均为 \textit{maxHeight}maxHeight,其中 \textit{maxHeight}maxHeight 为矩阵中高度最高的格子。我们知道方块接水后的高度为 \textit{water}[i][j]water[i][j],它的求解公式与方法一样。方块 (i,j)(i,j) 的接水后的高度为: \textit{w

贪心算法

P1223 排队接水 要使得后面等待的时间少,那么就是要尽量让接水时间短的人排在前面。 按照接水所需时间从小到大排序,即为接水的顺序。 注意算平均值的时候不要把最后一个人的接水时间也加上。 \(AC code\) #include<bits/stdc++.h> using namespace std; long long a,b[1005],c[100

算法提高 排队打水问题

算法提高 排队打水问题 问题描述 有n个人排队到r个水龙头去打水,他们装满水桶的时间t1、t2…………tn为整数且各不相等,应如何安排他们的打水顺序才能使他们总共花费的时间最少? 输入格式 第一行n,r (n<=500,r<=75)   第二行为n个人打水所用的时间Ti (Ti<=100); 输出格式 最少

暑期训练10-1010

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

LeetCode 42. 接雨水

42. 接雨水 难度困难 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。       上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 感谢 Marcos 贡献此图。 示例:

贪心,思维总结

贪心,思维总结 套路: 1.在具有多个要素的题中,考虑通过排序,让某些要素呈现单调性,使对其他要素的处理变得简单 2.在对所有元素都要做处理时,可以从极端情况着手 一.微扰法 在考虑先后两个人的先后顺序时,可以考虑两种情况表示出来,作差比较 排队接水 n个人一起排队接水,第i个人需

【洛谷p1190】接水问题

接水问题【题目链接】 咱也不知道为啥咱就是想写博客emmm 尽管这个题是2010年的普及组但是我太菜了并不会写emm 其实感觉这道题是纯纯正正的大模拟; 算法标签中的贪心是没有意义的啊??   SOLUTION:  首先一定要强调的是:这个题不需要排序来做!不需要排序来做!这道题的接水顺序就是输