队列
nike0good
这个作者很懒,什么都没留下…
展开
-
POJ 2823(双端队列)
这题考双端队列……好偏门的数据结构…… Program c; const maxn=1000000; type node=record num,d:longint; end; douq=record d:array[1..maxn] of node; l,r:longint; end;原创 2012-08-21 22:18:13 · 1106 阅读 · 0 评论 -
RQNOJ 598(用b记录元素是否在队中)
查看题目 Show Problem 题目:[NOIP2010]机器翻译 问题编号:598 题目描述 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软原创 2012-11-13 16:02:39 · 1005 阅读 · 0 评论 -
CF 253B(队列上维护2个指针后移)
B. 实验误差 time limit per test 1 second memory limit per test 256 megabytes input input.txt output output.txt 小明做实验,测了n次结果,因为误差,这些结果不一样。 至少修改多少结果,才能使最大的结果不超过最小的结果的2倍?原创 2012-12-08 22:36:42 · 1151 阅读 · 0 评论 -
CF 264A(向内的双向队列)
C. Escape from Stones time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Squirrel Liss lived in a forest peace原创 2013-01-20 23:52:39 · 1263 阅读 · 0 评论 -
Ural 1971(Graphics Settings-延迟计算)
1971. Graphics Settings Time limit: 2.0 second Memory limit: 64 MB 给定n个选项,m个操作,问the image generation speed=p/(W*H*∏ki(第i个选项开启))在哪个区间。 Input 第一行为 n (0 ≤ n ≤ 100 000). 接下来第i行分别有指令名 si,原创 2014-07-01 15:38:35 · 1222 阅读 · 0 评论