2020-03-01 23:08:51 问题描述： 你有一块棋盘，棋盘上有一些格子已经坏掉了。你还有无穷块大小为1 * 2的多米诺骨牌，你想把这些骨牌不重叠地覆盖在完好的格子上，请找出你最多能在棋盘上放多少块骨牌？这些骨牌可以横着或者竖着放。 输入：n, m代表棋盘的大小；broken是一个b * ...
分类：
其他好文 时间：
2020-03-01 23:24:28
阅读次数：
125
2020-03-01 22:59:59 问题描述： 给你一个 m x n 的网格图 grid 。 grid 中每个格子都有一个数字，对应着从该格子出发下一步走的方向。 grid[i][j] 中的数字可能为以下几种情况： 1 ，下一步往右走，也就是你会从 grid[i][j] 走到 grid[i][j ...
分类：
其他好文 时间：
2020-03-01 23:18:08
阅读次数：
109
你有一块 $R$ 行 $C$ 列的矩阵 $G$，矩阵里的每个格子有一个大写字母。 你有 $Q$ 个询问字符串，每个字符串都由大写字母构成。你想要知道这 $Q$ 个字符串每个在矩阵 $G$ 中出现的次数。 一个字符串 $S$ 在矩阵 $G$ 中出现，当且仅当存在一个四元组 $(r,c,dr,dc)$， ...
分类：
其他好文 时间：
2020-03-01 10:47:29
阅读次数：
59
# 一维前缀和 S[i] = a[1] + a[2] + ... a[i][l,r]区间的和 = a[l] + ... + a[r] = S[r] - S[l - 1] # 二维前缀和 S[i, j] = 第 i 行、第 j 列格子左上部分所有元素的和 计算：s[i][j] = s[i-1][j] ...
分类：
其他好文 时间：
2020-02-28 21:04:51
阅读次数：
57
Anchor Boxes 到目前为止，对象检测中存在的一个问题是每个格子只能检测出一个对象，如果你想让一个格子检测出多个对象，你可以这么做，就是使用anchor box这个概念。 我们还是先吃一颗栗子： 假设你有这样一张图片，对于这个例子，我们继续使用3×3网格，注意行人的中点和汽车的中点几乎在同一 ...
分类：
其他好文 时间：
2020-02-28 19:14:15
阅读次数：
59
"Link" 首先我们可以推出一些有用的结论： 1、任意两个机器人之间的路线不能重合，但是可以垂直交叉。 2、如果一个格子没有转向器，那么最多允许两个机器人以相互垂直的方向通过。 3、如果一个格子有转向器，那么一定有且仅有一个机器人通过。 考虑最大流模型。 我们将图中的每个点拆成两个，一个水平点和一 ...
分类：
其他好文 时间：
2020-02-28 12:22:09
阅读次数：
60
题目大意： 一个 $n \times m$ 的地方，每个格子都有方向，问最少要多少个装置从任意一点出发都会碰到装置。 正文： 如果格子连在一起成为一条路的话，其实只用求路的条数就行，考虑用并查集。 代码： ...
分类：
其他好文 时间：
2020-02-26 01:16:54
阅读次数：
55
题目意思：有个3*n的扫雷游戏，其中中间那行是没有雷而且格子是全部点开的，给出中间那行的数字，根据这串数字统计两边有几种埋雷方案 样例输入： 2 22 000 样例输出： 6 1 原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=5965 对于这个埋雷问题 ...
分类：
其他好文 时间：
2020-02-22 20:06:54
阅读次数：
57
"传送门" 题面 题目描述 机器人移动学会（ ）现在正尝试用机器人搬运物品。机器人的形状是一个直径$1.6$米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个 $N \times M$ 的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，当然，机器人必须在最短的时间内把物品 ...
分类：
其他好文 时间：
2020-02-22 09:51:12
阅读次数：
65
题目描述(数据结构) 有n个格子，从左到右放成一排，编号为1 n。 共有m次操作，有3种操作类型： 1.修改一个格子的权值， 2.求连续一段格子权值和， 3.求连续一段格子的最大值。 对于每个2、3操作输出你所求出的结果。 输入 输入第一行两个整数，n表示格子个数，m表示操作次数，n和m中间用空格隔 ...
分类：
其他好文 时间：
2020-02-21 00:16:07
阅读次数：
173
