单调队列入门 foj 1894 http://acm.fzu.edu.cn/problem.php?pid=1894
来源:互联网 发布:vscode git 记住密码 编辑:程序博客网 时间:2024/05/22 17:22
第一次做,模仿着敲的
View Code
#include<stdio.h>
#include<string.h>
#define maxn 1000000
struct que{
int x,val;
que(int xx,int yy):x(xx),val(yy){}
que(){};
}q[maxn];
int main()
{
int t;
char name[6],na[10];
int rp;
scanf("%d",&t);
while(t--)
{
int i,j,k,head=0,tail=-1,leave=0,K=1;
scanf("%*s");
while(scanf("%s",name)!=EOF)
{
if(strcmp(name,"END")==0) break;
if(name[0]=='C')
{
scanf("%s%d",na,&rp);
while(tail>=head&&q[tail].val<=rp) tail--;
que now(K++,rp);
q[++tail]=now;
}
else if(name[0]=='Q')
{
while(tail>=head&&q[head].x<=leave) head++;
if(tail>=head) printf("%d\n",q[head].val);
else printf("-1\n");
}
else leave++;
}
}
return 0;
}
- 单调队列入门 foj 1894 http://acm.fzu.edu.cn/problem.php?pid=1894
- fzu 1402 中国剩余定理 http://acm.fzu.edu.cn/problem.php?pid=1402
- Problem 1057 ab from http://acm.fzu.edu.cn/problem.php?pid=1057
- Problem 1453 Bignum Arithmetic from http://acm.fzu.edu.cn/problem.php?pid=1453
- Problem 1410 变位词 from http://acm.fzu.edu.cn/problem.php?pid=1410
- Problem 1207 半数集问题 from http://acm.fzu.edu.cn/problem.php?pid=1207
- Problem 1607 Greedy division from http://acm.fzu.edu.cn/problem.php?pid=1607
- Problem 1582 众数问题 from http://acm.fzu.edu.cn/problem.php?pid=1582
- Problem 1478 环形整数串 from http://acm.fzu.edu.cn/problem.php?pid=1478
- http://acm.fzu.edu.cn/problem.php?pid=1698 最大乘积
- http://acm.fzu.edu.cn/problem.php?pid=2113 数位DP
- http://acm.uestc.edu.cn/problem.php?pid=1784&&
- Problem 1046 Tempter of the Bone, from http://acm.fzu.edu.cn/problem.php?pid=1046
- Problem 1202 信与信封问题 from http://acm.fzu.edu.cn/problem.php?pid=1202
- http://acm.fzu.edu.cn/problem.php?pid=1564 C(n,k)和素数P的问题
- http://acm.uestc.edu.cn/problem.php?pid=1480&cid=164
- A + B Problem II &&http://acm.hdu.edu.cn/showproblem.php?pid=1002
- http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=301 (矩阵的用法)
- poj 1523 SPF 输出割点及割点分割的点集数目
- hdu 3269 模拟题
- hdu 3791(动态内存的释放问题)未解决
- zstu 2666 求三角形各种心到顶点的距离和
- zju zoj 2588 求割边模板 边双连通
- 单调队列入门 foj 1894 http://acm.fzu.edu.cn/problem.php?pid=1894
- 第一次SRM,纪念
- poj 1733 并查集
- poj 1503 第一个java
- hdu 3685 计算几何(好)
- poj 1265 pick定理的应用,水
- uvc摄像头代码解析6
- poj 2954 pick定理
- pku 3348 计算几何 求凸包面积