题目描述 一个N×M的由非负整数构成的数字矩阵，你需要在其中取出若干个数字，使得取出的任意两个数字不相邻（若一个数字在另外一个数字相邻88个格子中的一个即认为这两个数字相邻），求取出数字和最大是多少。 输入格式 第1行有一个正整数T，表示了有T组数据。 对于每一组数据，第一行有两个正整数N和M，表示 ...
分类：
其他好文 时间：
2020-05-24 09:31:26
阅读次数：
47
题意： 给定一个 $n?m$ 的格子矩阵，其中有一个格子是起点，一个格子是终点。从起点开始移动，每次能移动到有相邻边的格子中，每个格子都有一个权值 $v$,若从点 $(x,y)$ 移动到点 $(i,j)$，且$(i,j)$ 点未被访问过，则可以获得 $V_{(x,y)} V_{(i,j)}$ 的收益 ...
分类：
其他好文 时间：
2020-05-23 13:06:22
阅读次数：
58
题意：一个n*m的矩阵，每一个位置都有一定的高度，要求从(1,1)走到(n,m)并且每次移动只能向下或者向右移动，并且要求只能向比自己高度高1的位置移动。定义一个操作：执行一次可以使得任意一个格子的额高度减一，问从1,1到n,m操作的最少次数。 题解：首先一定会有一个格子的高度保持不变，设h(i,j ...
分类：
其他好文 时间：
2020-05-22 21:26:22
阅读次数：
64
题目 在一个 m n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？ 示例 1: 提示： 0 & grid) { if ...
分类：
其他好文 时间：
2020-05-21 19:16:44
阅读次数：
55
地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 ...
分类：
其他好文 时间：
2020-05-18 22:41:09
阅读次数：
63
题意：给一个n*m的矩阵 里面初始是黑白相间的格子，两坐标和为偶数的都是白格子，奇数的为黑格子，现在有次操作，第一次操作时将给定 区域内的格子全部变成白色，第二次操作时将给定区域内的操作全部变为黑格子 问最后的白格子有多少，黑格子有多少 思路：算出总的白格子 然后用总数减去黑格子即可 关键在于 重合 ...
分类：
其他好文 时间：
2020-05-17 19:18:01
阅读次数：
64
题意 100 100的网格，每个格子有一个初始值，每次操作可以使一个格子的数 1，问你最少多少次操作后存在一条(只往右和下的)(从左上角到右下脚每格递增1的)路径。 格子权值至多1e15，保证答案存在 思路 路径长度显然是固定的，如果路径中有一个基准，那么每个格子应该是多少也是确定的 而路径中一定是 ...
分类：
其他好文 时间：
2020-05-16 12:29:21
阅读次数：
62
题目 Farmer John 有一块大小为 $n*n$的网格形土地, 他想要在这片土地上种植甜玉米和紫苜蓿（mù xu），所以他需要安装一些特别的洒水器。 一个安装在 的甜玉米洒水器会为所有在左下角方向的格子洒水。 一个安装在 的紫苜蓿洒水器会为所有在右上角方向的格子洒水。 如果一个格子被一个或多个 ...
分类：
其他好文 时间：
2020-05-16 10:42:08
阅读次数：
71
最近高数在学曲面，机导在学Matlab, 于是研究了一下怎么用Matlab画三维曲面，来分享一下~ 在Matlab中绘制三维图像可以分为三个步骤： 1）生成平面网格数据。在Matlab中的图形绘制本质上就是描点作图法。在开始绘图之前，需要先在XY平面上生成一张平面网格数据，把平面分成一个一个小格子， ...
分类：
其他好文 时间：
2020-05-15 00:29:43
阅读次数：
235
一个大腹便便，穿着格子衬衫的中年男子，拿着一个贴满Logo的Mac向我走来，看着稀少的头发，我心想着肯定是顶级技术大牛吧！但是我也是一个才华横溢的人，稳住我们能赢。 ...
分类：
其他好文 时间：
2020-05-13 11:56:27
阅读次数：
77
