搜索结果
查询Tags标签： 格子，共有 79条记录-
[Luogu]SP2128题解
[Luogu]SP2128 KROW 题意 共有 \(t\) 个 \(n \times m\) 的由 .、x、o 组成的字符矩阵。设矩阵中连续 \(k\) 格为 x 小 A 加一分，连续 \(k\) 格为 o 小 B 加一分。 正文 最坏时间复杂度：\(\mathcal{O}(tnmk)\) 算法：暴力 此题我第一眼看就知道很水（尽管我调试了半天）…
2022/9/14 23:19:04 人评论 次浏览 -
[kuangbin带你飞]专题三 Dancing Links
Dancing Links 是一种数据结构，用于精确覆盖。详情去下面链接学；感谢大牛总结。 学习资料： http://www.cnblogs.com/grenet/p/3145800.html http://blog.csdn.net/mu399/article/details/7627862 F - SudokuPOJ - 3074 题意：就是给你一个随机的九宫格，问你答案是多…
2022/9/7 6:22:48 人评论 次浏览 -
「postOI」Colouring Game
题意 有 \(n\) 个格子排成一行，一开始每个格子上涂了蓝色或红色。 Alice 和 Bob 用这些格子做游戏。Alice 先手，两人轮流操作：Alice 操作时，选择两个相邻的格子，其中至少要有一个红色格子，然后把这两个格子涂成白色； Bob 操作时，选择两个相邻的格子，其中至少要有…
2022/9/5 23:25:42 人评论 次浏览 -
CF1710E Two Arrays
*2400？*24000！题意 用两个数组 \(a_1,a_2,\ldots,a_n\)、\(b_1,b_2,\ldots,b_m\) 描述一个 \(n\times m\) 的网格图，\((i,j)\) 的权值为 \(a_i+b_j\)。 一开始有个车位于 \((1,1)\)，Alice 和 Bob 轮流操作，一次操作可以选择：横向移动车至与其同一行的任意一个格子；…
2022/8/1 23:26:00 人评论 次浏览 -
复健训练-CF1709(Educational Codeforces Round 132)
题目在这 【复健不太顺利 www 【有没有一种可能是一直都是这样的水平 w 【导致复健并没有什么用 wA. Three Doors 题意：有三把钥匙三扇门，三扇门都上了锁，其中两扇门后面藏着钥匙，另一扇门后面没有钥匙，以及另一把钥匙在你手上。钥匙的 id 对应了门的 id 。现在告诉你…
2022/7/23 23:26:33 人评论 次浏览 -
[Leetcode Weekly Contest]300
链接：LeetCode [Leetcode]2325. 解密消息 给你字符串 key 和 message ，分别表示一个加密密钥和一段加密消息。解密 message 的步骤如下：使用 key 中 26 个英文小写字母第一次出现的顺序作为替换表中的字母 顺序 。 将替换表与普通英文字母表对齐，形成对照表。 按照对照…
2022/7/14 23:20:22 人评论 次浏览 -
洛谷 P1058立体图题解--zhengjun
题目描述 小渊是个聪明的孩子，他经常会给周围的小朋友们将写自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。 小渊有一块面积为\(m \times n\)的矩形区域，上面有\(m \times n\)个边长为\(1\)的格子，每个格子上堆了一些同样大小的积木（积…
2022/6/10 23:20:12 人评论 次浏览 -
chess
有一个 \(nn\) 的棋盘上有 \(k\) 个车(棋子)，每个车都有一个权值 \(w_i\) 。 我们进行如下定义： 一个车能到达除了它自己所在的格子以外它所在行和列的所有其它格子。 如果所有能到达格子 \((x,y)\) 的车的权值异或和大于 0 ，就称其为被控制的。 在初始局面下，有 \(q\…
2022/4/29 23:49:03 人评论 次浏览 -
leetcode 542 01 Matrix, 01矩阵 JavaScript解法
题目描述：Given an m x n binary matrix mat, return the distance of the nearest 0 for each cell. The distance between two adjacent cells is 1. Example 1:Input: mat = [[0,0,0],[0,1,0],[0,0,0]] Output: [[0,0,0],[0,1,0],[0,0,0]]给定一个二维数组组成的矩阵，…
2022/4/29 12:12:51 人评论 次浏览 -
表格
表格 一个<tr></tr>等于一行<!DOCTYPE html> <html lang="en"><head><meta charset="UTF-8" /><meta http-equiv="X-UA-Compatible" content="IE=edge" /><meta name="viewpo…
2022/3/26 23:26:32 人评论 次浏览 -
算法训练 操作格子
逐步向下递归，找到数组内的结点。输入进叶子结点中，然后返回上一个调用的区间（去更新） 去更新这个区间， 这里主要用到的是线段树。小伙伴想了解具体的方法，可以去看看线段树的内容，谈谈我的想法吧，线段树，其实就是算是二叉排序树的一种（但也不像）因为二叉排序树…
2022/3/21 17:29:38 人评论 次浏览 -
蓝桥杯精选算法赛题——剪枝——剪格子
这一节我们回顾一下我们之前学的DFS、BFS。 它们是暴力法的直接实现，能把所有可能的状态都搜出来，然后从中找到解。 不过，暴力法往往比较低效，把时间浪费在很多不必要的计算上。比如BFS 中的“跳蚱蜢”问题，从一个状态继续下一跳，有 4 种跳法，但是其中一些状态是不…
2022/3/20 12:27:43 人评论 次浏览 -
JAVA 洛谷经典dp——过河卒
这里写自定义目录标题 **f(i,j) = f(i-1,j) + f(i,j-1)**题目描述棋盘上 AA 点有一个过河卒，需要走到目标 BB 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 CC 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒…
2022/3/18 17:27:44 人评论 次浏览 -
地宫寻宝（蓝桥杯dp题）
1212. 地宫取宝 题目提交记录讨论题解视频讲解 X 国王有一个地宫宝库，是 nmnm 个格子的矩阵，每个格子放一件宝贝，每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子中…
2022/2/15 6:14:11 人评论 次浏览 -
1212. 地宫取宝
X 国王有一个地宫宝库，是 \(nm\) 个格子的矩阵，每个格子放一件宝贝，每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就…
2022/2/10 6:13:43 人评论 次浏览
