CodeForces - 1293C NEKO's Maze Game(思维，水题)

题目链接：点击查看

题目大意：给出一个2*n大小的矩阵，现在有m次操作，每次操作将某一个方格的状态置反，这里的每个方块都有两种状态，一种状态是可通行状态，另一种是不可通行状态，初始时所有方块都是可通行状态的，现在问每次操作后，能否找到一条从点(1,1)到点(2,n)的路

题目分析：读完题后就直接秒掉的水题。。不过看后来卡住了不少的同学，还是写一发博客记录一下吧，其实每次操作之后我们可以统计墙的个数，所谓墙，就是以下三种情况之一：

_X_ X__ __X

_X_ _X_ _X_

每次统计一下增加的墙的个数，或者减少的墙的个数，当墙的个数为0的时候是可以通行的，墙的个数大于等于1则是不可通行的

代码：

#include<iostream>
#include<cstdio>
#include<string>
#include<ctime>
#include<cstring>
#include<algorithm>
#include<stack>
#include<queue>
#include<map>
#include<set>
#include<cmath>
#include<sstream>
#include<unordered_map>
using namespace std;typedef long long LL;const int inf=0x3f3f3f3f;const int N=1e5+100;int sum=0;bool vis[2][N];void solve(int x,int y)
{if(vis[x][y]){vis[x][y]=false;if(vis[!x][y-1])sum--;if(vis[!x][y])sum--;if(vis[!x][y+1])sum--;}else{vis[x][y]=true;if(vis[!x][y-1])sum++;if(vis[!x][y])sum++;if(vis[!x][y+1])sum++;}
}int main()
{
//  freopen("input.txt","r",stdin);
//  ios::sync_with_stdio(false);int n,m;scanf("%d%d",&n,&m);while(m--){int x,y;scanf("%d%d",&x,&y);solve(x-1,y+1);if(sum)puts("No");elseputs("Yes");}return 0;
}

CodeForces - 1293C NEKO's Maze Game(思维，水题)相关推荐

codeforces 1060a（思维水题）
Let's call a string a phone number if it has length 11 and fits the pattern "8xxxxxxxxxx", ...
FZU 2230 2230 翻翻棋（思维水题）
Problem Description 象棋翻翻棋(暗棋)中双方在4*8的格子中交战,有时候最后会只剩下帅和将.根据暗棋的规则,棋子只能上下左右移动,且相同的级别下,主动移动到地方棋子方将吃掉对方的棋 ...
CF Round #426 (Div. 2) The Useless Toy 思维水题
题目链接: http://codeforces.com/contest/834/problem/A 题目描述: 输入起始状态和结束状态和数列长度, 判断旋转方向是顺时针逆时针还是不合理解题思路: 长 ...
CodeForces Canada Cup 2016 A、B水题 _(:з」∠)_
哭哭哭哭哭哭哭又降了4...... 这次吸取的教训是...本来就是个做题慢的傻逼....一定要准时题目一开就开始做.....不然就等着降名次吧,..... 开始四十多分钟才开进去的.....再给我四 ...
【CodeForces - 707B】Bakery（思维水题）
Bakery Descriptions 玛莎想在从1到n的n个城市中开一家自己的面包店,在其中一个城市烘焙松饼. 为了在她的面包房烘焙松饼,玛莎需要从一些储存的地方建立面粉供应.只有k个仓库,位于不同 ...
CodeForces - 622C Not Equal on a Segment(思维+水题)
题目链接:点击查看题目大意:先给出一个长度为n的数列,然后给出m次询问,每次询问的格式是l,r,x,其中[l,r]代表的是数列的下标范围,要求我们输出任意一个在区间[l,r]内值不等于x的下标题目 ...
【CodeForces - 1038A 】Equality （思维水题，预处理字符串）
题干: You are given a string ss of length nn, which consists only of the first kk letters of the Latin ...
【Disturbed People】【CodeForces - 1077B】（思维水题）
题目: There is a house with nn flats situated on the main street of Berlatov. Vova is watching this ho ...
Educational Codeforces Round 12 A. Buses Between Cities 水题
A. Buses Between Cities 题目连接: http://www.codeforces.com/contest/665/problem/A Description Buses run ...

CodeForces - 1293C NEKO's Maze Game(思维，水题)

CodeForces - 1293C NEKO's Maze Game(思维，水题)相关推荐

最新文章

热门文章