【NOIP2010】【Luogu1190】接水问题(给定顺序的模拟)
problem
题意:
- 有n个人,每个人接水wi
- 有m个水龙头,每个水龙头每秒供水1
- 求n个人接完水要多少时间
注意:
- 人按编号1~n接水(坑点,顺序确定)
- 换人过程没有浪费
- n < m 多余水龙头关闭
范围:
- n < 1e4, m < 1e3, wi < 100
solution
规则已经确定了啊,不是求最优解,就是模拟这个过程得到答案而已。
1、用小根堆q存储每个水龙头剩余时间,每次取出剩余最少的把他加上wi放回去。
2、最后小根堆中值最大的就是接水时间。
复杂度O(nlogn).
codes
#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
const int maxn = 110;
int n, m, a[maxn];
priority_queue<int,vector<int>,greater<int> >q;
int main(){cin>>n>>m;for(int i = 1; i <= n; i++){//因为顺序固定了if(i <= m){//最少的是0,直接丢int x; cin>>x; q.push(x);}else{//取出最少的加进去int x; cin>>x;int t = q.top(); q.pop();t += x;q.push(t);}}int ans = 0;while(q.size()!=1)q.pop();ans = q.top();cout<<ans<<'\n';return 0;
}
【NOIP2010】【Luogu1190】接水问题(给定顺序的模拟)相关推荐
- 【NOIP2004】【Luogu1086】花生采摘(枚举,给定顺序的模拟)
problem emm,大致这样,不过还是有点,,解释不清楚. 给定一个n行m列的网格,每格有一个价值. 从第一行的任意一个格子开始,每次跳到(多次转移)剩余格子中价值最大的那个并获得价值.相邻格子转 ...
- hdu 2025:查找最大元素(水题,顺序查找)
查找最大元素 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
- eval?python顺序列表模拟栈实现计算器
python顺序列表模拟栈实现计算器 借助list中的append和pop模拟顺序栈的入栈和出栈 instack = {'+':1,'-':1,'*':3,'/':3,'%':3,'(':6,')': ...
- NOIP2010排队接水
题目描述 学校里有一个水房,水房里一共装有 m 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为 1. 现在有 n 名同学准备接水,他们的初始接水顺序已经确定.将这些同学按接水顺序从 1到 n ...
- 敷完面膜后要擦水乳吗_敷完面膜还要擦水乳吗 顺序务必要搞清楚
敷面膜是非常方便和有效的护肤方式,范冰冰一年都还要敷四百多张的面膜呢!但是你知道敷面膜要注意哪些方面吗?敷完面膜还要擦水乳吗? 面膜,特别是无纺布面膜中的精华多为水溶性成分,由于不含锁水的油脂成分,如 ...
- 【LeetCode】860. 柠檬水找零 【简单模拟】
题目链接:https://leetcode-cn.com/problems/lemonade-change/ 题目描述 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 ...
- 【NOIP2010】【Luogu1179】数字统计(模拟,多位数分离)
problem 请统计某个给定范围 [L, R] 的所有整数中,数字 2 出现的次数. 例如2~22中2出现了6次 solution 枚举L~R 对于i分离它的每一位,判断是否为2,累加答案. cod ...
- 水波纹特效的C++模拟
简单的水波纹特效 Wave-GitHub #include "WaterWaveEngine.h"int APIENTRY WinMain(HINSTANCE hInstance, ...
- 实现Map并保持插入顺序的Java类?
我正在寻找具有键-值关联但不使用哈希的Java类. 这是我目前正在做的事情: 将值添加到Hashtable . 获取Hashtable.entrySet()的迭代器. 遍历所有值和: 获取迭代器的Ma ...
最新文章
- Linux的文件和目录命令 linux系列⑤
- tomcat 启动报栈溢出 解决方法
- 如何判断 Linux 是否运行在虚拟机上
- 利用node、express初始化项目
- 家用轿车轮胎多久更换一次?
- SQL server 存储过程的建立和调用
- 日常小问题汇总(1)
- 直方图(信息学奥赛一本通-T1115)
- unity捕捉全景图_DronePan:可捕捉飞机全景的应用程序
- Wizard的动态添加
- TokenInsight:反映区块链行业整体表现的TI指数较昨日同期下跌1.33%
- mysql smallint int_mysql中int、bigint、smallint 和 tinyint的区别详细介绍
- 大数据数学基础 python描述下载_正版 大数据数学基础(Python语言描述)Python 大数据 数学 高职-计算机-大数据技术...
- 好看的2020年html倒计时源码
- 常用网络端口对照表以及端口说明
- 基于MATLAB的电力系统短路故障分析与仿真
- Win11的文件资源管理器如何显示预览窗格?
- 劳务php源码,php学校劳务酬金系统
- Excel函数SUMIFS和COUNTIFS详解
- HTML基础介绍和基础骨架
热门文章
- 用 theano 求解 Logistic Regression (SGD 优化算法)
- 随机化算法 —— 数组置乱器的实现
- Python Tricks(十二)—— 有理数的加法
- java char的意思,java – @(#)字符的含义
- 编程语言python入门-2020年10月编程语言:Java、Python 龙争虎斗
- python自学行吗-python自学行吗 有哪些用处
- python程序员工资-Python工资高还是Java?
- 零基础学python书籍-非IT行业,零基础自学Python,选什么书?
- python3入门代码-Python3 入门教程 简单但比较不错
- python与office结合可以干什么-Python 进行Office开发(以Word为例)