搜索结果
查询Tags标签： 格子，共有 79条记录-
【每日一题】Leetcode1219 黄金矿工
题目内容 你要开发一座金矿，地质勘测学家已经探明了这座金矿中的资源分布，并用大小为 m * n 的网格 grid 进行了标注。每个单元格中的整数就表示这一单元格中的黄金数量；如果该单元格是空的，那么就是 0。 为了使收益最大化，矿工需要按以下规则来开采黄金： 每当矿工进…
2022/2/5 23:13:02 人评论 次浏览 -
【二维差分】2018-2019ICPC焦作J - Carpets Removal
关键 易错 【二维前缀和&差分】 前缀和： sum[i][j] = sum[i-1][j] + sum[i][j-1] - sum[i-1][j-1] + a[i][j] 差分操作： a[x1][y1]++; a[x1][y2+1]--; a[x2+1][y1]--; a[x2+1][y2+1]++; p.s. 可用同一个数组【题目描述】 Problem - J - Codeforces【题解】 利…
2022/1/30 6:07:59 人评论 次浏览 -
1765. 地图中的最高点_2022_01_29
1765. 地图中的最高点 给你一个大小为 m x n 的整数矩阵 isWater ，它代表了一个由 陆地 和 水域 单元格组成的地图。如果 isWater[i][j] == 0 ，格子 (i, j) 是一个 陆地 格子。 如果 isWater[i][j] == 1 ，格子 (i, j) 是一个 水域 格子。你需要按照如下规则给每个单元格…
2022/1/29 23:07:50 人评论 次浏览 -
Leetcode 1765 地图中的最高点
题目 给你一个大小为 m x n 的整数矩阵 isWater ，它代表了一个由 陆地 和 水域 单元格组成的地图。 如果 isWater[i][j] == 0 ，格子 (i, j) 是一个 陆地 格子。 如果 isWater[i][j] == 1 ，格子 (i, j) 是一个 水域 格子。 你需要按照如下规则给每个单元格安排高度： 每…
2022/1/29 23:05:26 人评论 次浏览 -
Leetcode 1765 地图中的最高点
题目 给你一个大小为 m x n 的整数矩阵 isWater ，它代表了一个由 陆地 和 水域 单元格组成的地图。 如果 isWater[i][j] == 0 ，格子 (i, j) 是一个 陆地 格子。 如果 isWater[i][j] == 1 ，格子 (i, j) 是一个 水域 格子。 你需要按照如下规则给每个单元格安排高度： 每…
2022/1/29 23:04:35 人评论 次浏览 -
JAVA练习60-地图中的最高点
给你一个大小为 m x n 的整数矩阵 isWater ，它代表了一个由 陆地 和 水域 单元格组成的地图。 如果 isWater[i][j] == 0 ，格子 (i, j) 是一个 陆地 格子。如果 isWater[i][j] == 1 ，格子 (i, j) 是一个 水域 格子。 你需要按照如下规则给每个单元格安排高度： 每个格子…
2022/1/29 20:04:37 人评论 次浏览 -
算法-时间复杂度
时间复杂度 我想大家初次接触算法的时候，看到书里描述一个算法的时间复杂度为O(log(N))的时候，都或多或少的有一点疑惑——O(log(N))意味着什么呢？其实这个问题并不复杂，弄明白它只需要对时间复杂度和log计算建立直观的理解即可。 Note : 和数学上的符号不一样，这里的…
2022/1/24 9:05:18 人评论 次浏览 -
试题 算法训练 拿金币
问题描述有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。 输入格式第一行输入一个正整数n。 以下n行描述该方格。金币数保证是不超…
2022/1/12 17:34:07 人评论 次浏览 -
试题 算法训练 拿金币
问题描述有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。 输入格式第一行输入一个正整数n。 以下n行描述该方格。金币数保证是不超…
2022/1/12 17:34:07 人评论 次浏览 -
蓝桥杯-剪格子（python实现）
蓝桥杯-剪格子（python实现） 一、题目描述 时间限制：1.0s 内存限制：256.0MB 如下图所示，3 x 3 的格子中填写了一些整数。 —*----+ |10* 1|52| -****–+ |20|30* 1| *******–+ | 1| 2| 3| ---+ 我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。…
2022/1/10 1:08:53 人评论 次浏览 -
蓝桥杯-剪格子（python实现）
蓝桥杯-剪格子（python实现） 一、题目描述 时间限制：1.0s 内存限制：256.0MB 如下图所示，3 x 3 的格子中填写了一些整数。 —*----+ |10* 1|52| -****–+ |20|30* 1| *******–+ | 1| 2| 3| ---+ 我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。…
2022/1/10 1:08:53 人评论 次浏览 -
Java机试题：请计算n*m的棋盘格子，从棋盘左上角出发沿着边缘线从左上角走到右下角，总共有多少种走法。【动态规划（递推、递归、迭代）】
描述请计算n*m的棋盘格子（n为横向的格子数，m为竖向的格子数）从棋盘左上角出发沿着边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。 注：沿棋盘格之间的边缘线行走思路参考链接：https://www.nowcoder.com/qu…
2022/1/2 14:13:13 人评论 次浏览 -
Java机试题：请计算n*m的棋盘格子，从棋盘左上角出发沿着边缘线从左上角走到右下角，总共有多少种走法。【动态规划（递推、递归、迭代）】
描述请计算n*m的棋盘格子（n为横向的格子数，m为竖向的格子数）从棋盘左上角出发沿着边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。 注：沿棋盘格之间的边缘线行走思路参考链接：https://www.nowcoder.com/qu…
2022/1/2 14:13:13 人评论 次浏览 -
Java蓝桥杯——振兴中华
题目描述： 进行跳格子游戏，一下==以下是格子的具体布局 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构…
2021/12/16 11:11:34 人评论 次浏览 -
Java蓝桥杯——振兴中华
题目描述： 进行跳格子游戏，一下==以下是格子的具体布局 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构…
2021/12/16 11:11:34 人评论 次浏览
