题目描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 矩阵中包含一条字符串"bcced"的路径，但是矩阵中 ...
分类：
其他好文 时间：
2020-03-13 01:04:10
阅读次数：
55
Description 小G在一个n*m的棋盘上随意放上了一些黑色的棋子，然后又在剩下所有没有放棋子的格子里放上了白色的棋子。现在小G想知道他是否能通过以下两种变换将整个棋盘上的棋子全部变成白色。变幻1：选择一列，将这一列的棋子全部反色，即黑变白，白变黑。变幻2：选择一行，将这一行的棋子全部反色。如 ...
分类：
其他好文 时间：
2020-03-12 21:51:12
阅读次数：
89
/*地上有一个m行n列的方格。一个机器人从坐标(0, 0)的格子开始移动， 它每一次可以向左、右、上、下移动一格，但不能进入行坐标和列坐标的数位之和大于k的格子。 如，当k为18时，机器人能够进入方格(35, 37)，因为3+5+3+7=18。但它不能进入方格(35, 38)， 因为3+5+3+8= ...
分类：
移动开发 时间：
2020-03-08 19:25:47
阅读次数：
160
1：问题描述 地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ...
分类：
其他好文 时间：
2020-03-08 14:04:13
阅读次数：
45
题意 给定一个 h×wh×w 的矩形，以及 hh 个 rr 和 ww 个 cc。 riri 表示第 ii 行左边界从左往右连续的黑色格子的是 riri 个。 cici 表示第 ii 列上边界从上往下连续的黑色格子的是 cici 个。 给出 h,w,r[],c[]h,w,r[],c[]，求可以构造出多 ...
分类：
其他好文 时间：
2020-03-07 19:13:45
阅读次数：
55
题目链接：https://codeforces.com/contest/1315 A Dead Pixel 诚心诚意的送分题。 题意：给一个n\ m的格子矩阵，和一个坏掉的格子，找一个最大的不包含坏掉的格子的矩阵。 B Homecoming 比A题还没意思。 C Restoring Permutat ...
分类：
其他好文 时间：
2020-03-07 10:14:25
阅读次数：
80
问题描述 Alice和Bob正在玩井字棋游戏。 井字棋游戏的规则很简单：两人轮流往3*3的棋盘中放棋子，Alice放的是“X”，Bob放的是“O”，Alice执先。当同一种棋子占据一行、一列或一条对角线的三个格子时，游戏结束，该种棋子的持有者获胜。当棋盘被填满的时候，游戏结束，双方平手。 Alice ...
分类：
其他好文 时间：
2020-03-05 16:45:33
阅读次数：
82
# 题意炸弹可以摧毁变长为R的正方形内部的所有目标，不包括边上的，n个目标，每个目标有一个价值，爆炸范围必须与x，y轴平行，求正方形最大包含的价值数 # 题解预处理二维前缀和，从边长允许的范围内开始枚举，取最大值即可，题目要求不能将边上的计算，题目中的坐标表示的是一个点，而在矩阵中枚举的是一个格子， ...
分类：
其他好文 时间：
2020-03-04 21:07:42
阅读次数：
63
[CQOI2012]交换棋子（luogu） Description 题目描述 有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子， 最终达到目标状态。要求第i行第j列的格子只能参与mi,j次交换。 输入格式 第一行包含两个整数n，m（1<=n, m<=20）。 ...
分类：
其他好文 时间：
2020-03-04 10:00:53
阅读次数：
72
有一个长度为N的数组，甲乙两人在上面进行这样一个游戏：首先，数组上有一些格子是白的，有一些是黑的。然后两人轮流进行操作。每次操作选择一个白色的格子，假设它的下标为x。接着，选择一个大小在1~n/x之间的整数k，然后将下标为x、2x、...、kx的格子都进行颜色翻转。不能操作的人输。现在甲（先手）有一 ...
分类：
编程语言 时间：
2020-03-03 11:07:50
阅读次数：
66
