随笔分类 - 队列
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用一个队列来模拟排队就好。 队列放三元组(x,y,z) x表示人的下标,y和z分别表示进入和退出时间。 然后枚举时间从1到5000 看看有没有人在这个时刻入队。 有的话就入队。 入完之后。 再处理在队头的人。 如果已经超过了最晚
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 这一题和这一题很像 ( "链接" ) 会发现如果a[i]!=b[i]那么就按下i就好了。 然后改变和他相邻的点。 此后a[i]再也不可能和b[i]相同了。 (其他点无论怎么按b[i]只会变大) 但是这样直接暴力写会超时 O(N^
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 可以先确定当前这棵子树的dfs序的范围。 然后第一个元素肯定是这棵子树的根节点。 那么只要在这棵子树的范围里面枚举节点。 看看有没有下一个bfs序的节点即可。 如果有的话,那么就说明这个根节点有多个子树。 则加入到它的儿子里面去
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 队列模拟题。 注意初始化。。 然后题目中是让读入一个数据组数然后再输入数据的。 但样例。。但样例没有!? 【代码】
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用队列和multiset就能完成模拟 【代码】 cpp include using namespace std; int n, m; queue dl; multiset mset; int main() { //freopen
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用STL的queue写 【代码】 cpp include using namespace std; queue dl; vector v; int n; int main() { //freopen("F:\\rush.txt"
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用两个队列模拟就好。 记录某个队在不在队列里面。 模拟 【错的次数】 在这里输入错的次数 【反思】 在这里输入反思 【代码】
阅读全文
摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Polycarp is a music editor at the ra...
阅读全文
摘要：【问题描述】一个不同的值的升序排序数列指的是一个从左到右元素依次增大的序列，例如，一个有序的数列A,B,C,D 表示A#include int n, m, ru[27],dl[10000],head,tail,w[27][27];int main(){ memset(ru, 255, sizeof(...
阅读全文
摘要：问题描述 小明是一个地理学家，经常要对一段河流进行测量分析。他从上游开始向下游方向等距离地选择了N个点测量水位深度。得到一组数据d1,d2,……,dn，回到实验室后数据分析员根据需要对数据进行分析，发掘隐藏在数据背后的规律。最近，小明发现某种水文现象与河床地势有关，于是他指示分析员要...
阅读全文
摘要：Time Limit: 1 second Memory Limit: 32 MB【问题描述】给定一个含有N个元素的序列A，你的任务就是求出序列A的最小覆盖子串的长度。本题中的一些定义：串S，是由零个或多个元素组成的序列，其下标从1开始计数。Si 表示串 S 中第 i 个位置的元素值，...
阅读全文
摘要：【题目链接】:http://noi.qz5z.com/viewtask.asp?id=z07【题解】 可以理解为一直往一个队列里面加东西； 然后每次查找一个东西在不在队列的最尾部长度为m的区间范围内(前面部分不能找，等价于被挤掉); 然后如果不在尾部的长度为m的区间范围内；则增加...
阅读全文
摘要：【题目链接】:http://codeforces.com/contest/701/problem/C【题意】 让你选择一段最短的区间; 使得这段区间里面包含所有种类的字符; 【题解】 之前都是用二分写; 现在会用类似队列的思路写了; 就是先确定左端点; 然后右端点右移; 直到出现...
阅读全文
摘要：【题目链接】:http://hihocoder.com/problemset/problem/1502【题意】 【题解】 枚举矩形的最上面的行数和最下面的行数(i,j且iusing namespace std;#define lson l,m,rt= b;i--)#define m...
阅读全文
摘要：【题目链接】:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2132【题意】 【题解】 很容易想到用队列来模拟; 这个队列维护的是正在煮的4个人煮完且可以再重新煮一个的位置; 如果队列是满的; 时间指向队列的头节点; 然后头节点删...
阅读全文
