这场比赛是我自己找的我没做过的题，我给我自己出的比赛（我可以随便更改总时间。。）。 比赛链接 A - Painting Machines 这是一道有思维含量的计数题 题目叙述 有 \(n\) 个排成一行的格子。前 \(n-1\) 个位置有机器人。每个机器人会涂向后两个格子。每个机器人都运作一遍算是一 ...
分类：
其他好文 时间：
2020-07-03 23:30:27
阅读次数：
60
###前缀和十分好理解，与数学上面的等差数列类同 先上前缀和模板 #以下是一维前缀和 公式如下 S[i] = a[1] + a[2] + ... a[i] a[l] + ... + a[r] = S[r] - S[l - 1] #二维前缀和模板 S[i, j] = 第i行j列格子左上部分所有元素的和 ...
分类：
编程语言 时间：
2020-07-03 17:05:53
阅读次数：
109
请编写一个函数（允许增加子函数），计算n x m的棋盘格子（n为横向的格子数，m为竖向的格子数）沿着各自边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。 private static void calc(int row, int col) { i ...
分类：
其他好文 时间：
2020-07-02 09:30:01
阅读次数：
57
题目： 地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为 ...
分类：
编程语言 时间：
2020-06-30 20:26:26
阅读次数：
76
这题和62题类似，只不过这里多了障碍物，只需要把有障碍物的格子的方案数设置为0即可，其他格子还是原来的走法。 class Solution { public: int uniquePathsWithObstacles(vector<vector<int>>& obstacleGrid) { int ...
分类：
其他好文 时间：
2020-06-29 11:41:08
阅读次数：
36
翻转游戏 题目大意：翻转游戏是在一个 的正方形上进行的，在正方形的 个格上每个格子都放着一个双面的物件。每个物件的两个面，一面是白色，另一面是黑色，每个物件要么白色朝上，要么黑色朝上，每次你只能翻一个物件，从而由黑到白的改变这些物件上面的颜色，反之亦然。每一轮被选择翻转的物件遵循以下规则： 从16个 ...
分类：
其他好文 时间：
2020-06-28 22:05:58
阅读次数：
81
T1翻转游戏 题目描述 翻转游戏是在一个 4×4的正方形上进行的，在正方形的 个格上每个格子都放着一个双面的物件。每个物件的两个面，一面是白色，另一面是黑色，每个物件要么白色朝上，要么黑色朝上，每一次你只能翻 个物件，从而由黑到白的改变这些物件上面的颜色，反之亦然。每一轮被选择翻转的物件遵循以下规则 ...
分类：
其他好文 时间：
2020-06-28 20:47:05
阅读次数：
48
翻转游戏 Descrption 翻转游戏是在一个 4×4 的正方形上进行的，在正方形的 16 个格上每个格子都放着一个双面的物件。每个物件的两个面，一面是白色，另一面是黑色，每个物件要么白色朝上，要么黑色朝上，每一轮你只能翻 3 至 5 个物件，从而由黑到白的改变这些物件上面的颜色，反之亦然。每一轮 ...
分类：
其他好文 时间：
2020-06-28 20:14:32
阅读次数：
108
题目描述 飞飞国是一个传说中的国度，国家的居民叫做飞飞侠。飞飞国是一个N×M 的矩形方阵，每个格子代表一个街区。 然而飞飞国是没有交通工具的。飞飞侠完全靠地面的弹射装置来移动。 每个街区都装有弹射装置。使用弹射装置是需要支付一定费用的。而且每个弹射装置都有自己的弹射能力。 我们设第 i 行第 j 列 ...
分类：
其他好文 时间：
2020-06-28 12:34:39
阅读次数：
169
题目描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 a,b,c,e; s,f,c,s; a,d,e,e ...
分类：
其他好文 时间：
2020-06-27 16:05:36
阅读次数：
47
