队列
队列
Stockholm_Sun
这个作者很懒,什么都没留下…
展开
-
蚯蚓(NOIP2016 提高组 第二试 第二题,队列的应用)
蚯蚓题目标题: 蚯蚓 题目来源:Luogu P2827 原来源:NOIP2016 提高组 第二试 第二题 时空限制 1s / 512MB题目描述 本题中,我们将用符号⌊c⌋表示对c向下取整,例如:⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3。蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓(n为正整数)。每只蚯蚓拥有长度,我们原创 2017-08-03 08:51:17 · 674 阅读 · 0 评论 -
数组与STL实现单调队列的区别 POI2014 PTA-Little Bird
P3572 [POI2014]PTA-Little Bird题目描述 从1开始,跳到比当前矮的不消耗体力,否则消耗一点体力,每次询问有一个步伐限制,求每次最少耗费多少体力 输入输出样例 输入样例#1: 9 4 6 3 6 3 7 2 6 5 2 2 5 输出样例#1: 2 1 说明 从1开始,跳到比当前矮的不消耗体力,否则消耗一点体力,每次询问有一个步伐限制,求每次最少耗费原创 2017-08-07 17:47:19 · 786 阅读 · 0 评论 -
[HNOI2003]操作系统(优先队列+模拟)
[HNOI2003]操作系统 题目概述: 假设该系统只有一个CPU,每一个进程的到达时间,执行时间和运行优先级都是已知的。其中运行优先级用自然数表示,数字越大,则优先级越高。 如果一个进程到达的时候CPU是空闲的,则它会一直占用CPU直到该进程结束。除非在这个过程中,有一个比它优先级高的进程要运行。在这种情况下,这个新的(优先级更高的)进程会占用CPU,而老的只有等待。 如果一个进程到达时,原创 2017-08-16 08:24:52 · 610 阅读 · 0 评论 -
电路稳定性(cir.pas/c/cpp)(栈的应用)
电路稳定性(cir.pas/c/cpp)【问题描述】 有一个电路,上面有 n 个元件。已知 i 损坏耳断开的概率是 pi(i=1…n,0≤pi≤1)。求电路 断路的概率。 元件的连接方式十分简单,对电路表示如下: 1、 一个元件是最小的电路,用字母表里的第 i 个字母表示元件 i; 2、 k 个电路组成串联电路表示为:电路 1,电路 2,……,电路 k。 3、 k 个电路组成并联电路表示原创 2017-09-16 20:51:22 · 602 阅读 · 0 评论 -
黑匣子(优先队列,大小根堆)
黑匣子(NOI导刊2010提高(06))(来自Luogu)题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组,还有一个特别的变量i。最开始的时候Black Box是空的.而i等于0。这个Black Box要处理一串命令。 命令只有两种: ADD(x):把x元素放进BlackBox; GET:i加1,然后输出Blackhox中第i小的数。 记住:第i小的数,就是Black原创 2017-10-26 17:58:20 · 730 阅读 · 0 评论 -
[HAOI2007]理想的正方形(优先队列)
[HAOI2007]理想的正方形题目描述有一个a * b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。输入输出格式输入格式: 第一行为3个整数,分别表示a,b,n的值第二行至第a+1行每行为b个非负整数,表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。输出格式: 仅一个整数,为a*b矩阵中所有“n*n正方形区域中的最大整数和最小整数的原创 2017-10-09 21:25:47 · 444 阅读 · 0 评论 -
[TJOI2010]中位数(优先队列,堆)
[TJOI2010]中位数(优先队列,堆)题目概述: 给定长度为N的初始序列和M个操作,操作有两种:1.插入一个元素;2.查询当前序列的中位数。 数据规模: N<=100000,M<=50000 思路: 这个题比较自然的思路就是先把初始队列排序后对半分开,然后用一个大根堆存1~N/2号元素,小根堆存N/2+1~N号元素,这样大根堆堆顶元素和小根堆堆顶元素就是当前的中位数的备选元素。然后执行原创 2017-08-24 16:48:49 · 824 阅读 · 0 评论