Given an m x n matrix of positive integers representing the height of each unit cell in a 2D elevation map, compute the volume of water it is able to trap after raining. Note: Both m and n are less than 110. The height of each unit cell is greater th…

给定一个m x n的矩阵,其中的值均为正整数,代表二维高度图每个单元的高度,请计算图中形状最多能接多少体积的雨水.说明:m 和 n 都是小于110的整数.每一个单位的高度都大于0 且小于 20000.示例:给出如下 3x6 的高度图:[  [1,4,3,1,3,2],  [3,2,1,3,2,4],  [2,3,3,2,3,1]]返回 4. 详见:https://leetcode.com/problems/trapping-rain-water-ii/description/ C++: clas…

407. 接雨水 II 给定一个 m x n 的矩阵,其中的值均为正整数,代表二维高度图每个单元的高度,请计算图中形状最多能接多少体积的雨水. 说明: m 和 n 都是小于110的整数.每一个单位的高度都大于 0 且小于 20000. 示例: 给出如下 3x6 的高度图: [ [1,4,3,1,3,2], [3,2,1,3,2,4], [2,3,3,2,3,1] ] 返回 4. 如上图所示,这是下雨前的高度图[[1,4,3,1,3,2],[3,2,1,3,2,4],[2,3,3,2,3,1]]…

Given an m x n matrix of positive integers representing the height of each unit cell in a 2D elevation map, compute the volume of water it is able to trap after raining. Note:Both m and n are less than 110. The height of each unit cell is greater tha…

2021.12.15 P2328 [SCOI2005]超级格雷码(找规律填空) https://www.luogu.com.cn/problem/P2328 题意: 输出n位B进制的格雷码. 分析: 好吧,咱先写出来一部分格雷码试试. 当 \(n=2,B=2\) 时(这个表咱竖着看) 00 10 01 11 似乎没有什么规律,咱继续,当\(n=3,B=3\) 时(这个表咱竖着看) 000 122 200 001 121 201 002 120 202 012 110 212 011 111 21…

2021.07.17 题解 CF1385E Directing Edges(拓扑排序) CF1385E Directing Edges - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意: 给定一个由有向边与无向边组成的图,现在需要你把所有的无向边变成有向边,使得形成的图中没有环. 如果可以做到请输出该图,否则直接输出"NO". 注意多组询问. 分析: 对于一个有向无环图,一条边,拓扑序小的一端指向拓扑序大的一端,因此确定无向边的方向. 代码如下: #include…

2021.07.09 K-D树 前置知识 1.二叉搜索树 2.总是很长的替罪羊树 K-D树 建树 K-D树具有二叉搜索树的形态,对于每一个分类标准,小于标准的节点在父节点左边,大于标准的节点在父节点右边. 例如:有三个坐标(2,2),(5,1),(6,4),x轴以5为标准,则(2,2)为(5,1)左儿子,(6,4)为(5,1)右儿子. 常见的建树方法有两个: 1.交替 从根节点出发,依次把k个维度作主要关键词. 例如:第一层以x轴坐标为关键词,第二层以y轴坐标为关键词,第三层还是以x轴坐标为关键…

2021.07.02 P1383 高级打字机题解(可持久化平衡树) 分析: 从可以不断撤销并且查询不算撤销这一骚操作可以肯定这是要咱建一棵可持久化的树(我也只会建可持久化的树,当然,还有可持久化并查集),正好练习一下可持久化平衡树. 可持久化平衡树: 如果还没学过可持久化平衡树,那就先去学一下吧~ 从fhq treap开始: https://blog.csdn.net/CABI_ZGX/article/details/79963427 [总结] fhq_Treap 学习笔记 - YoungNea…

2021.07.02 UVa1197 多路归并模板 UVA11997 K Smallest Sums - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析: 题解 UVA11997 [K Smallest Sums] - 一扶苏一 的博客 - 洛谷博客 (luogu.com.cn) 蓝书内容 代码如下: //emmm--UVA,咱俩好好探讨一下毒瘤输出的问题 //多路归并模板 #include<cstdio> #include<algorithm> #includ…

2021.07.26 P1022 计算器的改良(字符串) 改进: 如果是我出题,我一定把未知数设为ab.buh.bluesky之类的长度不只是1的字符串! 题意: 一个一元一次方程,求解. 分析: 1.处理未知数之前的系数,别忘了-x||+x||=x的系数为-1||1||1: 2.处理已知数,参考快读 3.处理结果 代码如下: #include<cstdio> #include<iostream> #include<cstring> #include<algori…