起初一直看不懂题的意思，最后看了大佬的视频讲解才明白了题的意思。 题意：每次询问重复的时候抵消上一次操作 如果是奇数次的操作则视为障碍阻挡前进 收获：0和1的转换技巧，简单搜索和巧定义全局变量，没必要一定要写出来函数 非函数写法： #include<bits/stdc++.h> using name ...
分类：
其他好文 时间：
2020-02-01 01:02:10
阅读次数：
103
迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 49149 Accepted: 26684 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, ...
分类：
其他好文 时间：
2020-01-31 12:19:13
阅读次数：
47
Maze Connect AC_Code: 1 #include <bits/stdc++.h> 2 #include <iostream> 3 #include <cstring> 4 #include <string> 5 using namespace std; 6 typedef long ...
分类：
其他好文 时间：
2020-01-30 12:46:08
阅读次数：
146
#include<iostream> #include<stdio.h> #include<cstring> #include<queue> using namespace std; typedef pair<int,int>PII; //原地图 char g[100][100]; int n,m; ...
分类：
其他好文 时间：
2020-01-29 15:51:52
阅读次数：
43
题目链接：http://codeforces.com/contest/1293/problem/C 题目：给定一个 2*n的地图，初始地图没有岩浆，都可以走， 给定q个询问，每个询问给定一个点（x，y）,每个询问有以下作用： （1）如果该点可走，则变为不可走 （2）如果该点不可走，则变为可走 问，每 ...
分类：
其他好文 时间：
2020-01-24 09:12:45
阅读次数：
56
迷宫问题 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能 ...
分类：
其他好文 时间：
2020-01-22 16:28:27
阅读次数：
68
题意：给你一个2×n的矩阵，起点在左上，终点在右下，可以移动到本格相邻的格子里，给你q个时间点，每个时间点会有一个格子的状态发生变化，格子状态分为可走和不可走，一开始所以格子都是可走的，要求输出每个时间点能不能从起点走到终点。 思路：对任意格子来说，设它的坐标为x，y，对于他的另一行的三个坐标3-x ...
分类：
其他好文 时间：
2020-01-21 23:18:44
阅读次数：
73
C - NEKO's Maze Game 题目链接：http://codeforces.com/contest/1293/problem/C 题意：给你一个2xn的矩阵，让你判断每步之后是否能从(1,1)走到(2,n)，一开始都是可行走的，然后给出q次查询，每次查询的（x,y）首次出现该点是封闭的， ...
分类：
其他好文 时间：
2020-01-20 21:10:55
阅读次数：
128
1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 #include <string> 5 #include <math.h> 6 #include <algorithm> 7 #include <vector> 8 ...
分类：
其他好文 时间：
2020-01-20 09:56:34
阅读次数：
84
有一个结论： 当 $(1,1)$ 不能抵达 $(2,n)$ 时，必定存在一个点对，这两个点的值均为真，且坐标中的 $x$ 互异，$y$ 的差 $\leq 1$ 这个结论的正确性感觉非常显然，就不多说了。 下图可以形象地解释点对的位置关系。 那对于每个点的值，只要开一个数组 记录一下即可。 有了上述结 ...
分类：
其他好文 时间：
2020-01-20 09:40:13
阅读次数：
103
