坑人的水题,样例与题目描述不符 摘要:一个坑人的水题,打水时间是每个人的的等待时间和打水时间和,不是总共的打水时间和。 #include #include using namespace std; int main() { …… 题解列表 2019年09月20日 0 点赞 1 评论 479 浏览 评分:8.7
蓝桥杯算法提高VIP-排队打水问题-题解(C++代码) 贪心 摘要:先把打水时间升序排序 设水龙头个数为$$m$$ 创建一个有$$m$$个元素的小根堆,堆中存放的是要用某个水龙头要等待的时间 首先把前$$m$$个人的打水时间放入堆里,并累加 之…… 题解列表 2019年08月18日 0 点赞 1 评论 2098 浏览 评分:8.4
蓝桥杯算法提高VIP-排队打水问题-题解(C++代码) 摘要:# 和1523题差不多 ```cpp #include #include #include using namespace std; int main(){ int n,m,x,sum…… 题解列表 2020年03月15日 0 点赞 0 评论 323 浏览 评分:8.0
蓝桥杯算法提高VIP-排队打水问题 (C++代码)贪心 摘要:解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>using namespace std;int n, m;const int maxn = 50…… 题解列表 2019年01月25日 1 点赞 0 评论 590 浏览 评分:8.0
比较好懂的贪心写法 摘要:先对每个人需要打水的时间进行排序,因为前面打水越快,后面需要等待的时间越短。 然后从r+1个人开始,因为有m个水龙头前m个人已经开始打水。第i个人花费的时间是第i个人打水的时间+第i-r个人(打水的…… 题解列表 2019年08月08日 0 点赞 0 评论 717 浏览 评分:7.0
排水打水问题dp方法 摘要:对于第i个打水的人来说,他所花的时间为上一个在该水龙头打水的人所需的时间+自己打水所需的时间#include <iostream>#include <bits/stdc++.h>using names…… 题解列表 2021年06月04日 0 点赞 0 评论 341 浏览 评分:6.0
排队打水问题贪心求解 摘要:解题思路:注意事项:参考代码:#include<iostream> #include<algorithm> using namespace std; const int N = 510; in…… 题解列表 2024年01月08日 0 点赞 0 评论 67 浏览 评分:0.0
蓝桥杯算法提高VIP-排队打水问题-题解(Java代码) 摘要:简单说一下结题思路:为了节省时间肯定要将大的时间向后排序,因为这样长时间接水的人就不用别人等了,然后分别计算每个水龙头接水人消耗掉的时间,最后累加求出结果; 我用的是二维数组,以水龙头为单位计算; …… 题解列表 2020年05月11日 0 点赞 0 评论 544 浏览 评分:0.0
蓝桥杯算法提高VIP-排队打水问题-题解(C++代码) 摘要:``` #include #include using namespace std; int n,r; int a[505]; int f[80][505]; int main(…… 题解列表 2020年06月21日 0 点赞 0 评论 292 浏览 评分:0.0
蓝桥杯算法提高VIP-排队打水问题 摘要:```java import java.util.Arrays; import java.util.Scanner; public class 测试 { public static v…… 题解列表 2021年03月23日 0 点赞 0 评论 208 浏览 评分:0.0