接水问题【题目链接】

咱也不知道为啥咱就是想写博客emmm

尽管这个题是2010年的普及组但是我太菜了并不会写emm

其实感觉这道题是纯纯正正的大模拟;

算法标签中的贪心是没有意义的啊??


SOLUTION:

  • 首先一定要强调的是:这个题不需要排序来做!不需要排序来做!这道题的接水顺序就是输入的顺序,并不需要再去sort贪心(不过我好像贪心也贪错啦qwq)
  • 然后看题,我们完完全全的进行模拟:使用while循环来模拟接水时间,定义一个t表示已经接完水或者正在接水的人数(好像也可以理解为现在等待接水的人的编号),while循环的停止条件是t<=n+1(这里表示前n个人都已经接完水了的情况,至于为什么,要看for循环模拟的水龙头才能解释清楚)
  • 然后在while循环里,模拟水龙头接水的情况用for(1~m)分别表示1~m个水龙头,然后用数组(其实可以再开一个数组但是我比较懒直接用w了)表示当前第i个水龙头的状态(记录还需要接多少水),显然当w[i]==0时说明接水完成了,那么就让下一个排队的人t来接水,直接使w[i]=w[t];然后t++;表示排队的人变成下一个啦。这样每经过一次while循环,就表示接了1s的水,当最后一个等待的人也开始接水(也就是t=n+1)的时候,我们可以停止循环(反正我是这么做的)。
  • 然后显然最后一个人才刚开始接水,我们肯定不能直接停止,还要等没接完水的接完才算都接完水。所以一个for循环1~m,求出其中剩余时间最多的一个加到时间里去,输出就好辣。撒花✿✿ヽ(°▽°)ノ✿

CODE:

#include<bits/stdc++.h>

using namespace std;

int n,w[],m,ans,maxx;

int main(){
scanf("%d %d",&n,&m);
for(int i=;i<=n;i++)
scanf("%d",&w[i]);
int t=m+;
while(t<=n+){
for(int i=;i<=m;i++){
w[i]--;
if(w[i]==){
w[i]=w[t];
t++;
}
}
ans++;
}
for(int i=;i<=m;i++)
maxx=max(maxx,w[i]); cout<<ans+maxx<<endl;
}

end-

【洛谷p1190】接水问题的更多相关文章

  1. 洛谷P1190 接水问题

    题目名称:接水问题 题目来源 [洛谷P1190] (https://www.luogu.org/problemnew/show/P1190)​ 题目描述 学校里有一个水房,水房里一共有\(m\)个龙头 ...

  2. 洛谷——P1190 接水问题

    P1190 接水问题 题目描述 学校里有一个水房,水房里一共装有 m 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为 1. 现在有 n 名同学准备接水,他们的初始接水顺序已经确定.将这些同学 ...

  3. 洛谷 P1190 接水问题 题解

    P1190 接水问题 题目描述 学校里有一个水房,水房里一共装有 \(m\) 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为1. 现在有 \(n\) 名同学准备接水,他们的初始接水顺序已经确 ...

  4. 洛谷—— P1190 接水问题

    https://www.luogu.org/problem/show?pid=1190#sub 题目描述 学校里有一个水房,水房里一共装有 m 个龙头可供同学们打开水,每个龙头每秒钟的 供水量相等,均 ...

  5. [洛谷U22157]刷水题(数位dp)(hash)

    题目背景 做正经题是不可能做正经题的,这辈子都不可能做正经题的,毒瘤题又不会做毒瘤题,就是水题这种东西,才维持了蒟蒻的信心: 题目描述 这里有N+1 道水题,编号分别为0 ~N+1 ,每道水题都有它自 ...

  6. AC日记——铺地毯 洛谷 P1003(水水水水水~)

    题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯.一共有 n 张地毯,编号从 1 到n .现在将这些地毯按照编号从小到大的顺序平行于 ...

  7. [洛谷P4626]一道水题 II

    题目大意:求$lcm(1,2,3,\cdots,n)\pmod{100000007}$,$n\leqslant10^8$ 题解:先线性筛出质数,然后求每个质数最多出现的次数,可以用$\log_in$来 ...

  8. Mychael原创题 洛谷T23923 Mychaelの水题 【题解】

    原题链接 题目大意: 有来自三个地区的人各a,b,c位,他们排成了一排.请问有多少种不同类型的排法,使得相邻的人都来自不同的地区 \(a,b,c<=200\) 答案取模 题解 弱弱的标程解法 设 ...

  9. 洛谷P1540 机器翻译 水题 模拟

    注意一下细节,尤其是更新minv时不要更新错. Code: #include<vector> #include<iostream> #include<cstdio> ...

随机推荐

  1. 2.k8s资源清单

    一.常见资源对象 常见的资源对象:(包括但不仅限于) l  Workload: Pod,ReplicaSet,Deployment,StatefulSet,DaemonSet,Job,Cronjob ...

  2. 借助tcpdump统计http请求

    借助tcpdump统计http请求     这里所说的统计http请求,是指统计QPS(每秒请求数),统计前十条被访问最多的url.一般做这样的统计时,我们经常会使用网站访问日志来统计.当我们来到一个 ...

  3. 最简单的注册美区Apple ID方法

    最简单方法注册苹果美区Apple ID 1.打开苹果官网链接 苹果官网 2. 点击右下角的 United States 3. 点击图片中的选项 4.点击右上角的选项创建新的Apple ID 注意是新的 ...

  4. 模型监控指标- 混淆矩阵、ROC曲线,AUC值,KS曲线以及KS值、PSI值,Lift图,Gain图,KT值,迁移矩阵

    1. 混淆矩阵 确定截断点后,评价学习器性能 假设训练之初以及预测后,一个样本是正例还是反例是已经确定的,这个时候,样本应该有两个类别值,一个是真实的0/1,一个是预测的0/1 TP(实际为正预测为正 ...

  5. 【leetcode】Smallest Rotation with Highest Score

    题目如下: Given an array A, we may rotate it by a non-negative integer K so that the array becomes A[K], ...

  6. AngualJS-leaflet之视图等级缩放

    在http://tombatossals.github.io/angular-leaflet-directive/#!/examples/events 中的则是zoomlevelschange,然后识 ...

  7. LeetCode--079--单词搜索(python)

    给定一个二维网格和一个单词,找出该单词是否存在于网格中. 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格.同一个单元格内的字母不允许被重复使用. ...

  8. react native之使用AsyncStorage 进行数据持久化存储

    新建AsncStorageDemoPage.js import React, {Component} from 'react'; import { StyleSheet, View, Text, Bu ...

  9. <知识整理>2019清北学堂提高储备D5

    今天主讲图论. 前言:图的定义:图G是一个有序二元组(V,E),其中V称为顶集(Vertices Set),E称为边集(Edges set),E与V不相交.它们亦可写成V(G)和E(G). 一.图的存 ...

  10. Android 快速索引(城市列表和联系人)

    最近需要实现一个城市列表的快速索引功能.类似于联系人应用,根据姓名首字母快速索引功能. 要实现这个功能只需要解决两个问题:1.对列表进行分组(具有同一特征),并且能够快速定位到该组的第一项 2.右侧分 ...