$Des$ 有一个网格图,上面的格子分为空地和障碍,障碍是不可以走的.现在从给定的起点出发开始~~到处乱~~走,最多可以往左走$l$次,往右走$r$次.求可能到达的点数. $Sol$ 如果只限制了向左或向右走的次数就要简单一些,所以我们先思考这一种情形. 假设只限制了向左走不能超过$l$次.这样转化 ...
分类：
其他好文 时间：
2019-09-30 21:39:03
阅读次数：
115
曾经，Lele和他姐姐最喜欢，玩得最久的游戏就是俄罗斯方块(Tetris)了。 渐渐得，Lele发觉，玩这个游戏只需要手快而已，几乎不用经过大脑思考。 所以，Lele想出一个新的玩法。 Lele和姐姐先拿出一块长方形的棋盘，这个棋盘有些格子是不可用的，剩下的都是可用的。Lele和姐姐拿出俄罗斯方块里 ...
分类：
其他好文 时间：
2019-09-30 15:04:16
阅读次数：
95
"POJ" 题意:在一块$n m$的网格状地面上,有一些格子是泥泞的,其它格子是干净的.现在需要用一些宽度为1,长度任意的木板把泥地盖住,同时不能盖住干净的地面,木板可以重叠,求最少需要多少块木板.$n,m include include include include include includ ...
分类：
其他好文 时间：
2019-09-28 10:40:07
阅读次数：
77
rank10 T1 平均数 二分答案，让所有的数减去这个答案，求前缀和， 然后验证子序列平均数比这个答案小的的个数是否等于K 只需要找前缀和的逆序对个数即可（归并排序） T2 涂色游戏 70分算法 Dp转移，先考虑对于确定的j个颜色，然后涂上一列的方案数 设g[i][j] 表示涂了i个格子j个颜色有 ...
分类：
其他好文 时间：
2019-09-27 15:05:58
阅读次数：
66
题目描述 农场被划分为5x5的格子，每个格子中都有一头奶牛，并且只有荷斯坦(标记为H)和杰尔西（标记为J）两个品种． 如果一头奶牛在另一头上下左右四个格子中的任一格里，我们说它们相连． 奶牛要大选了．现在有一只杰尔西奶牛们想选择7头相连的奶牛，划成一个竞选区，使得其中它们品种的奶牛比荷斯坦的多． 要 ...
分类：
其他好文 时间：
2019-09-26 11:39:10
阅读次数：
92
我们假设要从绿色区域A移动到红色区域B，深蓝色代表不可行走的区域。 第一步：首先将寻路区域划分成小格子； 第二步：从起点A开始，将其加入到一个由方格组成的openList(开放列表)中。这个openList刚开始只有一个数据，就是起点A。openList里的路径可能是沿途经过的，也有可能不经过。 o ...
分类：
编程语言 时间：
2019-09-24 17:36:08
阅读次数：
83
请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。 路径可以从矩阵中任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。 例如在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用下划线标出 ...
分类：
其他好文 时间：
2019-09-21 19:24:11
阅读次数：
81
小象和老鼠 DP $N M$的网格图，格子$(i,j)$有$A_{i,j}$个老鼠，问小象从左上角$(1,1)$走到右下角$(N,M)$看到的最少老鼠。小象可以看见老鼠，当且仅当老鼠的位置$(x2,y2)$满足$|x1 x2|+|y1 y2|\le1$。 比较有意思的一道DP题，还是比较简单。我们发 ...
分类：
其他好文 时间：
2019-09-21 19:18:44
阅读次数：
84
奈良有鹿 一 雨后的奈良粉花灼灼，梦幻一般氤氩着清凉的雾气，空气里弥漫的是泥土和吉野樱瓣浅浅的香。 穿着浅蓝色水手制服的少女梨衣正一手执伞，小心翼翼避开青石板间积聚的雨水。 精致的木制格子和屋，宅外门旁的木制铭牌上工工整整刻着“西园寺家”的字样，梨衣推门而入的时候，满头银发的奶奶正跪坐在地板上插花， ...
分类：
其他好文 时间：
2019-09-13 17:41:54
阅读次数：
110
2623: 矩阵游戏 题目描述 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色） 列交换操作：选 ...
分类：
其他好文 时间：
2019-09-13 15:55:53
阅读次数：
175
