队列
wwt9b15bs
这个作者很懒,什么都没留下…
展开
-
【题解】洛谷P1540机器翻译[NOIP2010] 模拟+队列
题目链接#include<cstdio>#include<queue>using namespace std;int vis[1010];int main(){ //freopen("in.txt","r",stdin); queue<int>q; int m,n;原创 2018-08-21 07:07:49 · 295 阅读 · 0 评论 -
【题解】洛谷P1042乒乓球[NOIP2003普及] 模拟+队列
题目链接 采用队列模拟 记住要认真审题……像我这样上来就写,来来回回一道辣鸡题错好几次……#include<cstdio>#include<cstring>#include<iostream>#include<queue>#include<cmath>using names原创 2018-08-21 07:09:05 · 530 阅读 · 0 评论 -
【题解】洛谷P2564[SCOI2009]生日礼物 队列
题目链接 按坐标升序排序后依次入队,入队同时记录当前珍珠所属种类出现次数。若队头种类的出现次数超过1则弹出。同时记录队列中存在的种类个数,当个数等于k时和ans打擂台。 (所以说为啥放到省选练习场的单调队列里面)#include<cstdio>#include<algorithm>#include<queue>using namespace std...原创 2018-09-05 07:19:22 · 179 阅读 · 0 评论 -
【题解】poj2259 队列+map
题目链接 建立一个队列存储队伍team中所有小组的编号,再为每个小组i建立一个队列mem[i]存储这个小组中的所有成员。当一个编号为x,组号为y的人来到队伍时,我们直接把x插入mem[y]末尾。如果插入之前mem[y]是空的,就把y插入到team末尾。出队时把mem[y]队头出队,如果mem[y]为空,就在team里面出队。#include<cstdio>#include&...原创 2018-09-03 06:16:00 · 225 阅读 · 0 评论 -
【题解】CH#46A 磁力块 分块+排序+队列
题目链接题目描述在一片广袤无垠的原野上,散落着N块磁石。每个磁石的性质可以用一个五元组(x,y,m,p,r)描述,其中x,y表示其坐标,m是磁石的质量,p是磁力,r是吸引半径。若磁石A与磁石B的距离不大于磁石A的吸引半径,并且磁石B的质量不大于磁石A的磁力,那么A可以吸引B。 小取酒带着一块自己的磁石L来到了这篇原野的(x0,y0)处,我们可以视为磁石L的坐标为(x0,y0)。小取酒手持...原创 2018-09-10 07:16:51 · 403 阅读 · 0 评论