题一
#include<bits/stdc++.h>
using namespace std;
int a[10000000];
int main()
{
int n, m;
deque<int> q;
deque<int> s;
cin >> n >> m;
for(int i = 0; i < n; i++)
{
cin >> a[i];//输入数据
}for(int i = 0; i < n; i++)
{
while(!s.empty() && a[s.back()] > a[i])
{
s.pop_back();//本身进的比较早而且比较小不可能成为之后窗口的最大值就好像你前面有个人她比你老90多岁了积蓄还没你多而且比你先逝世,几年后你和这位老年人和你之后的一群人比积蓄她可能都没了就算有也不会是你们中最多的。而比你晚一点出生的比你积蓄小,但是等你一走他就有可能是这一群人中最多的,不删
}
s.push_back(i);//将数据压入队列
if(i >= m-1) //到达一定数量就输出长度m大小的窗口中的最大值
{
cout << a[s.front()] << " ";
if (i - s.front() + 1 >= m) { //控制窗口的长度始终为m即使你一直比后出生的积蓄多但是比较的人数永远是m个人在这个窗口的滑动下你就强制被提出了积蓄的比较行列,即使你十分的想保持你最大的位置,但是后面m个人不讲武德直接不和你比了
s.pop_front();
}
}
}cout << endl;
for(int i = 0; i < n; i++)
{
while(!q.empty() && a[q.back()] < a[i])
{
q.pop_back();
}
q.push_back(i);
if(i >= m-1)
{
cout << a[q.front()] << " ";
if (i - q.front() + 1 >= m) {
q.pop_front();
}
}
}
return 0;
}
题目二:路障
还是这个会写一点,情切的感觉,但是我又被她给被刺了
#include <stdio.h>
#include<string.h>
struct list {
int x;
int y;
}lp[10000000], s[10005];//别弄小了
int a[1000][1000] = { 0 };
int book[1000][1000] = { 0 };//标记已经走过的格子
int main() {
int T;
scanf("%d", &T);
while (T--) {
int n;
scanf("%d", &n);
if (n == 1)printf("Yes\n");
else {
int head = 1;
int tail = 1;
lp[tail].x = 1;
lp[tail].y = 1;
book[1][1] = 1;
tail++;
int next[4][2] = { {0, 1}, {0, -1}, {1, 0}, {-1, 0} };//4个方向
for (int i = 1; i <= 2 * n - 2; i++) {
scanf("%d %d", &s[i].x, &s[i].y);
}
int flag = 0;
int t = 1;
int tx, ty;
while (head < tail) {
for (int i = 0; i < 4; i++) {
tx = lp[head].x + next[i][0];
ty = lp[head].y + next[i][1];
if (tx < 1 || tx > n || ty < 1 || ty > n) {
continue;
}
if (book[tx][ty] == 0 && a[tx][ty] != -1) {
lp[tail].x = tx;
lp[tail].y = ty;
book[tx][ty] = 1;
tail++;
if (tx == n && ty == n) {
flag = 1;
break;
}
}
}
if (flag == 1) {//代表找到了
break;
}
a[s[t].x][s[t].y] = -1;//标记每走一步之后的路障
t++;
head++;
}
if (flag == 1) {
printf("Yes\n");
}
else {
printf("No\n");
}
memset(book, 0, sizeof(book));//重新初始话
memset(a, 0, sizeof(a));
}
}
return 0;
}
这里面真是无语住了,因为我之前从来没有写过有多组输入的搜索嘛然后我就若至的直接在前面加了个T重循环输入(真天真),我当时震惊了,为什么逝世的样例只有第一组是对的,让后有和个牛马一样去检查。一查资料发现要再次初始话,简直逆超级大天memset就是初始话,她在#include<string.h>中
题目三:
还是这种入门的更适合中国宝宝体制
遇到(就将其入栈遇到)就出栈如果最后栈是空的就能全部匹配
#include<bits/stdc++.h>
using namespace std;
int main()
{
char a[1000];
int flag=0;
stack<char>s;
for(int i=0;;i++)
{
cin>>a[i];
flag++;
if(a[i]=='@')
break;
}
for(int i=0;i<flag;i++)
{
if(a[i]=='(')
{
s.push(a[i]);
}
if(!s.empty()&&a[i]==')')
{
s.pop();
}
if(s.empty())
{
break;
}
}
if(!s.empty())
{
cout<<"NO";
}
else
{
cout<<"YES";
}
}
这种可以多来点(如饥似渴的)
本来想把今天也写了的双向队列也弄上来,但是好东西不能一下子全部出现还是明天再弄上来。
明天计划:
还剩点 dfs的题目看看能写多少