cjx的博客

题目来源：洛谷题目描述约翰的N只奶牛（编为1到N号）正在直线上排队．直线上开始的时候一只牛也没有．接下来发生了S(1≤S≤100000)次事件，一次事件可能是以下四种情况之一：．一只奶牛加入队伍的左边（输入“AL”）．．一只奶牛加入队伍的右边（输入“AR”）．·K只队伍左边奶牛离开（输入“DLK”）．·K只队伍右边奶牛离开（输入“DRK”）．请求出最后的队伍是什么样．数据保证离开的...

题目来源：洛谷南海中学团队思路：单调队列code:未知

题目来源：洛谷题目描述3014年世界杯足球赛就要开始了！作为卫冕冠军中国足球队的教练，手下每位球员都是猛将，如何摆出最强的11人阵容也是一件幸福的烦恼事啊。众所周知，足球阵容里的11个球员都会被分配到场上某一个特别的位置，而这些位置主要分为守门员、后卫、中场和前锋四种，其中守门员有且只有一个，后卫、中场和前锋的人数取决于你安排的足球阵型。形容足球阵型的方法由后卫开始计算至前锋，但不把守门员计...

队内元素类型为int，从小到大：priority_queue <int> q; //定义一个队内元素从小到大的优先队列qq.size();//返回q里元素个数q.empty();//返回q是否为空，空则返回1，否则返回0q.push(k);//在q的末尾插入kq.pop();//删掉q的第一个元素q.top();//返回q的第一个元素 队内元素类型为node，...

queue遵循先进先出的原则所需头文件：#include基本操作：empty() 判空front() 返回队头元素pop（）删除队头元素back() 返回队尾元素push（）在队尾加入元素size（）大小程序示意：#include<iostream>#include<queue>using namespace std;queue<int&gt...

题目来源：洛谷题目描述今天是小Z的生日，同学们为他带来了一块蛋糕。这块蛋糕是一个长方体，被用不同色彩分成了N个相同的小块，每小块都有对应的幸运值。小Z作为寿星，自然希望吃到的第一块蛋糕的幸运值总和最大，但小Z最多又只能吃M小块(M≤N)的蛋糕。吃东西自然就不想思考了，于是小Z把这个任务扔给了学OI的你，请你帮他从这N小块中找出连续的k块蛋糕(k≤M)，使得其上的幸运值最大。输入格式输入...

题目来源：洛谷题目描述某地有 N 个能量发射站排成一行，每个发射站 i 都有不相同的高度 Hi，并能向两边（当 然两端的只能向一边）同时发射能量值为 Vi 的能量，并且发出的能量只被两边最近的且比 它高的发射站接收。显然，每个发射站发来的能量有可能被 0 或 1 或 2 个其他发射站所接受，特别是为了安 全，每个发射站接收到的能量总和是我们很关心的问题。由于数据很多，现只需要你帮忙计 算出接...

题目来源：洛谷题目描述一个含有n项的数列(n<=2000000)，求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始，若前面没有数则输出0。输入格式第一行两个数n，m。第二行，n个正整数，为所给定的数列。输出格式n行，第i行的一个数ai，为所求序列中第i个数前m个数的最小值。输入输出样例输入 #16 27 8 1 4 3 2输出 #10...

题目来源：洛谷题目描述博览馆正在展出由世上最佳的 M 位画家所画的图画。wangjy想到博览馆去看这几位大师的作品。可是，那里的博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字，a和b，代表他要看展览中的第 a 幅至第 b 幅画(包含 a 和 b)之间的所有图画，而门票的价钱就是一张图画一元。为了看到更多名师的画，wangjy希望入场后可以看到所有名师的图画(至少各一张)。...

题目来源：洛谷题目描述约翰的N(1≤N≤10^5)头奶牛站成一排，奶牛i的身高是Hi(l≤Hi≤1,000,000)．现在，每只奶牛都在向右看齐．对于奶牛i，如果奶牛j满足i<j且Hi<Hj，我们可以说奶牛i可以仰望奶牛j． 求出每只奶牛离她最近的仰望对象．输入格式第 1 行输入 N，之后每行输入一个身高 H_i。输出格式共 N 行，按顺序每行输出一只奶牛的最近仰望对象，如...

题目来源：洛谷题目描述有一个 1 ∗ n 的矩阵，有 n 个正整数。现在给你一个可以盖住连续的 k 的数的木板。一开始木板盖住了矩阵的第 1 ∼ k 个数，每次将木板向右移动一个单位，直到右端与第 n 个数重合。每次移动前输出被覆盖住的最大的数是多少。输入格式第一行两个数，n，k，表示共有 n 个数，木板可以盖住 k 个数。第二行 n 个数，表示矩阵中的元素。输出格式共 n −...

deque的基本操作有：deque <int> q;//创建一个内容为int的双端队列q q.push_front(i);//将i插入队头q.push_back(i);//将i插入队尾q.pop_front();//弹出队头q.pop_back();//弹出队尾a=q.front();//将队头赋值给aa=q.back();//将队尾赋值给aq.empty...

（未完成)#include<bits/stdc++.h>using namespace std;const int N=100010;int a[N],f1[N],len1,f2[N],len2,num,n=1;/* a[]:原数列 f1[]:最长不上升子序列1,记录第一套拦截系统能拦截的导弹 len1:f1[]的长度 f2[]:最长不上升子序列2,记录第...