washing专题

leetcode - 517. Super Washing Machines

动态规划,我尽力了… class Solution {public:int findMinMoves(vector<int>& machines) {int l(0),r(0),nextl(0),maxper(0), i, avr(0), n = machines.size();vector<int>::iterator it;for (it = machines.begin(); it

2019南京网络赛 I Washing clothes —— 神级思维

题目链接:点我啊╭(╯^╰)╮ 题目大意:      n n n 个人要洗衣服,一台洗衣机     手洗为 y y y 分钟,机洗为 x x x 分钟     问 x x x 从 1 1 1 到 y y y 的所有最小时间??? 解题思路:     考虑枚举每一个人对答案的影响     对于一个特定的 x x x,答案肯定是从一个人开始后面都用洗衣机     为什么呢??假设是

Super Washing Machines

https://leetcode.com/problems/super-washing-machines/ 该题目会给出一个数组,然后让它的所有元素都转化为它们的平均值。要求每次进行转换时,只能是某个元素往相邻的一个元素给出1.一次操作时,每个元素都允许同时进行最多一次的操作,问最少的操作数。 首先先判断能否取平均数,即构建一个向量,向量的每一项都是上一项与该项对应的数组元素之和,

2019南京网络赛 I Washing clothes —— 神级思维

题目链接:点我啊╭(╯^╰)╮ 题目大意:      n n n 个人要洗衣服,一台洗衣机     手洗为 y y y 分钟,机洗为 x x x 分钟     问 x x x 从 1 1 1 到 y y y 的所有最小时间??? 解题思路:     考虑枚举每一个人对答案的影响     对于一个特定的 x x x,答案肯定是从一个人开始后面都用洗衣机     为什么呢??假设是