ICode9

精准搜索请尝试: 精确搜索
  • [2010年NOIP普及组] 接水问题2022-08-16 20:02:54

    学校里有一个水房,水房里一共装有 m 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为 1。 现在有 n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号,i 号同学的接水量为wi。接水开始时,1到m号同学各占一个水龙头,并同时打开水龙头接水。当其中某

  • 算法训练 接水问题2022-01-30 12:34:33

    code #include<iostream> using namespace std; int n, m, time[10001], need[101], maxn; //num of tap,mumber of students int main() { ios::sync_with_stdio(false); cin >> n >> m; for (int i = 1 ; i <= n; i++) { cin >> time[i];

  • 面试题 17.21. 直方图的水量2022-01-15 16:01:12

    给定一个直方图(也称柱状图),假设有人从上面源源不断地倒水,最后直方图能存多少水量?直方图的宽度为 1。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/volume-of-histogram-lcci 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 class Solution {

  • Nordic Collegiate Programming Contest 2020 D.Damsindistress (dp)2021-09-11 19:59:04

    linkkkkk 题意: 给定每个大坝先有水量以及总容量,超过总容量时就会流向下一级(靠近根)的大坝。问最少需要多少新的水可以使整个大坝体系的根崩溃?只能往一个里面加水。 代码: 啊开始的 d p

  • 暑期训练10-10102020-08-10 15:31:16

    描述 学校里有一个水房,水房里一共装有m 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为1。 现在有n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n 编号,i 号同学的接水量为wi。接水开始时,1 到m 号同学各占一个水龙头,并同时打开水龙头接水。当其

  • “自热食品”热销中有隐患2020-06-30 13:51:55

      目前,广州市内大多数区域的餐厅堂食依旧只是限制性开放,为避免交叉感染,不少企业的饭堂也暂未开放。因此,“自热食品”成为近段时间的消费热点。消费者权益保护日将至,本报记者对“自热食品”市场进行了测试和调查。   工作与生活节奏的加快、宅经济的蓬勃发展、懒人经济的兴起皆

  • 如何用水壶获取指定的水量2020-06-08 21:57:54

    题目描述: 假设有一个池塘,里面有无穷多的水。现有 2 个空水壶,它们的容积分别为 5 升和 6 升。如何只用这 2 个水壶从池塘里取得 3 升的水? 分析与解答: 具体实现如下: 1)先把 5 升的水壶灌满,倒在 6 升水壶里,这时 6 升的水壶里有 5 升水; 2)再把 5 升的水壶灌满,用 5 升的壶把 6 升的灌满,这

  • 积蓄程度2020-04-07 19:56:19

    287. 积蓄程度 有一个树形的水系,由 N-1 条河道和 N 个交叉点组成。 我们可以把交叉点看作树中的节点,编号为 1~N,河道则看作树中的无向边。 每条河道都有一个容量,连接 x 与 y 的河道的容量记为 c(x,y)。 河道中单位时间流过的水量不能超过河道的容量。 有一个节点是整个水系的发源

  • 牛客模拟赛 下雨天 题解2020-01-09 23:55:08

    算是我见过肥肠优美的一道题了呢qvq 链接:https://ac.nowcoder.com/acm/contest/1105/B来源:牛客网 题目描述 小多有n个池塘,第i个池塘容量为i,一开始都没有水。 随后的很多天,第i天的天气状况决定了所有水池同时的水量变化bib_ibi​,bi>0b_i > 0bi​>0表示在下雨,反之则表示在干旱

  • 【牛客】下雨天(思维)2019-11-10 19:56:15

    写在前面   周末在家打牛客网,必出事 题目描述   小多有n个池塘,第i个池塘容量为i,一开始都没有水。  随后的很多天,第i天的天气状况决定了所有水池同时的水量变化bi,bi>0表示在下雨,反之则表示在干旱。  如果某个池塘满了,天还在下雨,那么多余的水就会白白流失掉。同样的,如果池塘干了

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有