排水打水问题dp方法 摘要:对于第i个打水的人来说,他所花的时间为上一个在该水龙头打水的人所需的时间+自己打水所需的时间#include <iostream>#include <bits/stdc++.h>using names…… 题解列表 2021年06月04日 0 点赞 0 评论 333 浏览 评分:6.0
简便题解 就不解释了 看看能看懂吗 摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main() { int a[1000],b[0100],n,m; scanf("%d%d",&n,&m); int i,j,s…… 题解列表 2021年03月28日 0 点赞 0 评论 583 浏览 评分:9.9
蓝桥杯算法提高VIP-排队打水问题-贪心(对比 1520打水问题) 摘要:```cpp /* 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 有n个人排队到r个水龙头去打水,他们装满水桶的时间t1、t2………..tn为整数且各不相等,应如…… 题解列表 2020年04月18日 0 点赞 0 评论 976 浏览 评分:9.9
蓝桥杯算法提高VIP-排队打水问题-题解(C++代码) 贪心 摘要:先把打水时间升序排序 设水龙头个数为$$m$$ 创建一个有$$m$$个元素的小根堆,堆中存放的是要用某个水龙头要等待的时间 首先把前$$m$$个人的打水时间放入堆里,并累加 之…… 题解列表 2019年08月18日 0 点赞 1 评论 2082 浏览 评分:8.4
比较好懂的贪心写法 摘要:先对每个人需要打水的时间进行排序,因为前面打水越快,后面需要等待的时间越短。 然后从r+1个人开始,因为有m个水龙头前m个人已经开始打水。第i个人花费的时间是第i个人打水的时间+第i-r个人(打水的…… 题解列表 2019年08月08日 0 点赞 0 评论 707 浏览 评分:7.0