队列
关注
分享
扫一扫
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 · 1132 阅读 · 0 评论 -
RQNOJ 598(用b记录元素是否在队中）
查看题目 Show Problem题目:[NOIP2010]机器翻译问题编号:598题目描述小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软原创 2012-11-13 16:02:39 · 1029 阅读 · 0 评论 -
CF 253B(队列上维护2个指针后移)
B. 实验误差time limit per test1 secondmemory limit per test256 megabytesinputinput.txtoutputoutput.txt小明做实验，测了n次结果，因为误差，这些结果不一样。至少修改多少结果，才能使最大的结果不超过最小的结果的2倍？原创 2012-12-08 22:36:42 · 1174 阅读 · 0 评论 -
CF 264A(向内的双向队列)
C. Escape from Stonestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSquirrel Liss lived in a forest peace原创 2013-01-20 23:52:39 · 1285 阅读 · 0 评论 -
Ural 1971(Graphics Settings-延迟计算)
1971. Graphics SettingsTime limit: 2.0 secondMemory 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 · 1245 阅读 · 0 评论