题意：给你一个2×n的矩阵，起点在左上，终点在右下，可以移动到本格相邻的格子里，给你q个时间点，每个时间点会有一个格子的状态发生变化，格子状态分为可走和不可走，一开始所以格子都是可走的，要求输出每个时间点能不能从起点走到终点。 思路：对任意格子来说，设它的坐标为x，y，对于他的另一行的三个坐标3-x ...
分类：
其他好文 时间：
2020-01-21 23:18:44
阅读次数：
73
一、时钟 import turtle as t import datetime as dt #画出背景 game = t.Screen() game.bgcolor("white") game.setup(600,600) game.tracer(0) #定义画笔属性 pen = t.Turtle( ...
分类：
编程语言 时间：
2020-01-21 18:25:39
阅读次数：
101
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
原题题面：https://codeforces.com/contest/1293/problem/C 题目大意： 有一个2*n的图 NEKO#ΦωΦ要带领mimi们从(1,1)的点走到(2,n)的点 每次会操作一个点，从可以通过到不可以通过，不可以通过到可以通过 每操作一次要回答一次NEKO#ΦωΦ ...
分类：
其他好文 时间：
2020-01-20 09:33:36
阅读次数：
53
题目链接：http://codeforces.com/contest/1293/problem/C 题意：给定n，q，即给定一个2*n的格子，有q个查询。 每个查询给定一个ri和ci，ri为1或2，ci在1到n之间，即给定一个(ri，ci)，该点自该查询起状态进行转变（可经过/不可经过）。 如某个查 ...
分类：
其他好文 时间：
2020-01-20 09:28:01
阅读次数：
58
http://poj.org/problem?id=3710 在一棵树的基础上将某个点扩充为一个环，每个环满足与原先的树只有一个公共点，且不存在两个环共用一条边 在这样一张图上进行删边游戏 将环与原先的树的公共点称作该环的根 若环是偶环，则环的根SG=0,即先手面临一个独立的偶环必败。 因为先手删去 ...
分类：
其他好文 时间：
2020-01-18 01:32:35
阅读次数：
101
http://acm.hdu.edu.cn/showproblem.php?pid=3094 树上删边游戏 一条链的情况：SG分别是0，1，2，……，相当于Nim取石子游戏 那么把边看作石子，树可看做若干堆石子 所以叶节点的SG=0，其余节点的SG等于子节点SG+1的异或和 #include<cst ...
分类：
其他好文 时间：
2020-01-17 22:57:37
阅读次数：
97
Given an array of non-negative integers arr, you are initially positioned at start index of the array. When you are at index i, you can jump to i + ar ...
分类：
其他好文 时间：
2020-01-17 13:27:34
阅读次数：
62
