基础算法 - 随笔分类 - Rainea

矩阵第k个数

摘要：第k个数题意给定一个 $n \times m$ 的方格矩阵，第 $i$ 行 $j$ 列的方格内元素为 $i \times j$ （行和列都从 $1$ 开始编号）。问这 $n \times m $ 个数中第 $k$ 小的数字为多少。 \(1 \le n, m \le 5 阅读全文

posted @ 2021-11-29 12:18 Rainea 阅读(71) 评论(0) 推荐(0)

摘要：直方图的最大面积题意直方图是由在公共基线处对齐的一系列矩形组成的多边形。矩形具有相同的宽度，但可以有不同的高度。例如，下图显示了高度为 $2, 1, 4, 5, 1, 3, 3$ 的矩形组成的直方图。请问直方图上最大的对齐矩阵面积为多少？分析首先可以发现最大的对齐矩阵的高度，一定是阅读全文

posted @ 2021-11-24 23:01 Rainea 阅读(81) 评论(0) 推荐(1)

摘要：Uva 11464 偶数矩阵(Even Parity) 题意给出一个 $n \times n$ 的 01矩阵，你的任务是修改尽量少的0(变为1)，使得对于矩阵中每个元素，它上下左右(如果存在)的元素和为偶数。数据有多组输入，其中 $n \le 15$ 。分析首先可以想到暴力枚举每个阅读全文

posted @ 2021-09-09 14:25 Rainea 阅读(133) 评论(0) 推荐(0)

RMQ算法

摘要：RMQ 阅读全文

posted @ 2021-07-31 16:00 Rainea 阅读(221) 评论(0) 推荐(0)

CF.1530 Pursuit

摘要：构造、贪心阅读全文

posted @ 2021-07-21 13:53 Rainea 阅读(59) 评论(0) 推荐(0)

二分法

摘要：二分法阅读全文

posted @ 2021-07-16 15:07 Rainea 阅读(369) 评论(0) 推荐(0)

AcWing 171 送礼物

摘要：双向DFS搜索、剪枝阅读全文

posted @ 2021-07-14 16:00 Rainea 阅读(56) 评论(0) 推荐(0)

常用的剪枝优化方法

摘要：常用搜索剪枝方法阅读全文

posted @ 2021-07-14 10:15 Rainea 阅读(167) 评论(0) 推荐(0)

AcWing 166 Sudoku(9*9)

摘要：数独，搜索剪枝，位优化阅读全文

posted @ 2021-07-14 09:08 Rainea 阅读(71) 评论(0) 推荐(0)

Rainea'Blog