"题目" 给定一个 $h\times w$ 的矩阵，每个格子中将填入 $1$ 到 $m$ 中的某个整数。 一个合法的填数方案须满足 $n$ 条限制，每条限制形如“以 $(x_1,y_1)$ 为左上角，$(x_2,y_2)$ 为右下角的子矩阵中，最大值必须为 $v$”。 求填数方案数，对大质数取模。 ...
分类：
其他好文 时间：
2020-02-20 10:01:11
阅读次数：
65
https://vjudge.net/problem/UVA-1408 题目 有个很神奇的雷达，可以得到当前时刻$n\times m$格里面的飞机的能量。每个格子里面任何时间都只会有1架飞机。格子里面的能量反映了飞机的轨迹，飞机是按照能量递减的方向飞行的，只能沿着横向或纵向飞行，并且中途不能改变方向 ...
分类：
其他好文 时间：
2020-02-18 12:46:08
阅读次数：
84
https://vjudge.net/problem/UVA-10572 题目 给一个$n\times m$的棋盘，每个格子可以填成黑色或者白色，其中有些地方已经填了颜色，还有一些地方没有填颜色，要求 所有的白色格子都是四连通的，所有黑色格子都是四连通的（上下左右四个方向） 不能出现$2\times ...
分类：
其他好文 时间：
2020-02-14 22:46:17
阅读次数：
145
算法(模拟) O(n2)我们顺时针定义四个方向：上右下左。从左上角开始遍历，先往右走，走到不能走为止，然后更改到下个方向，再走到不能走为止，依次类推，遍历 n2个格子后停止。时间复杂度矩阵中每个格子遍历一次，所以总时间复杂度是 O(n^2)。 class Solution { public: vec ...
分类：
其他好文 时间：
2020-02-14 16:45:18
阅读次数：
78
题目网址：http://poj.org/problem?id=1038 题意：给出一张N*M的格子纸，其中有一些坏格子，问最多可以在格子纸上切下多少个2*3（3*2）的小矩阵（不包含坏格子）。其中N<=150, M<=10。 做法： 容易发现对于右端在第i列的小矩阵，其能否摆放只和i-1, i-2列 ...
分类：
其他好文 时间：
2020-02-13 18:47:46
阅读次数：
72
"HDU 2045" 思路 假设第 $n$ 个格子与第一个格子不同色，与第$n 1$个格子同色，则只能填一种颜色,$f[n 1] 1$ 假设第$n 1$ 个格子与第一个格子同色，则第$n$ 个格子可以填两种颜色,$f[n 2] 1 2$ $f[n]=2f[n 2]+f[n 1]$ ...
分类：
其他好文 时间：
2020-02-13 09:50:57
阅读次数：
36
题目描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 \begin{bmatrix} a & b & c ...
分类：
其他好文 时间：
2020-02-12 22:33:09
阅读次数：
74
1191:棋盘分割 总时间限制:1000ms内存限制:65536kB描述将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行)原棋盘上每一格有一个 ...
分类：
其他好文 时间：
2020-02-11 11:19:11
阅读次数：
61
"题目" 双周赛最后一题 题意：从起始点开始走，每次只能往前走一步，或者往后走一步，或者直接跳到数值一样的格子。求跳到最后一个格子的最小步数 题解： 一开始以为是动态规划，后来发现用BFS更加简单。动态规划也是可以解的。 ...
分类：
其他好文 时间：
2020-02-09 20:11:57
阅读次数：
72
题面大意：有2*N的格子，每个格子可以涂成白色或者黑色，问有k个连通块的涂色方案数 N<=103,k<=2*103 我的错误思路：我没看懂题目对不起呜呜呜... 正解思路： 首先看到N<=103，反正凭我的感觉，一般来说103或者104这样的，很可能是DP或者记忆化，也就是N2的复杂度，100的话可 ...
分类：
其他好文 时间：
2020-02-08 23:11:51
阅读次数：
88
