矩形hard 84
[LeetCode] 1944. Number of Visible People in a Queue_Hard tag: stack
There are n people standing in a queue, and they numbered from 0 to n - 1 in left to right order. You are given an array heights of distinct integers ......
Zero-One (Hard Version) (删除多余信息,区间dp)
题目补充: 使得 a=b, 思路: 在 y<=x 好处理 在 y>x 时 利用区间dp处理 a==b 0, a!=b 1, 1要变 先预处理 把 0的 位置删了 删除多余信息 方便后面处理 然后 对于 取2个点 为 y ,另外一种操作就是 选2个连续的点直接 (他们位置差)*x 以此区间dp即可 或 ......
研发三维GIS系统笔记/实现wgs84投影-002
四叉树代码修改完善 原来的代码中，没有使用投影转换，直接使用的是世界坐标(单位是米), CELLQuadTree::CELLQuadTree( CELLTerrainInterface* pInterface ,CELLQuadTree* parent ,const real2 vStart ,co ......
研发三维GIS系统笔记/实现wgs84投影-001
1. 工作内容，改造引擎，支持wgs84投影 改造原因：目前投影是墨卡托投影(与Google Map一致) 目前的GIS系统是二维的采用这个坐标系是没有问题的 但不支持wgs84瓦片数据以及高程数据，工作中很多数据是wgs84格式的，尤其很多三维GIS都是采用wgs84投影 wgs84 与merca ......
【主席树】P8201 [传智杯 #4 决赛] [yLOI2021] 生活在树上（hard version）题解
P8201 简单题。 题中求的是 \(dis_{a, t} \oplus dis_{t, b} = k\) 是否存在，显然不好直接维护，考虑转化。 令 \(dist = dis_{a, t} \oplus dis_{t, b}\)，\(val = \bigoplus\limits_{x\in \te ......
Learning Hard C# 学习笔记: 8.C#中的特性 - 委托
介绍了委托的调用和它引入的原因，之后从IL的角度揭秘了委托的本质。最后介绍了委托链的概念：我们可以使用“+”运算符把一个委托添加到委托链实例中，也可以使用“-”运算符把委托实例从委托链中移除。 ......
Learning Hard C# 学习笔记: 6.C#中的接口
本章主要介绍了接口的定义、实现以及对其方法的调用；分析了隐式接口实现与显式接口实现间的区别，总结了两种实现使用的一般场景；最后分析了抽象类与接口之间的差异，给出了它们在面向对象编程中的应用。 ......
Learning Hard C# 学习笔记: 5.C#中的面向对象编程
本章详细介绍了C#中面向对象的3个特性——封装、继承和多态。通过这些内容，我们了解了将字段定义为私有的原因，学习了如何去继承一个类，以及如何去覆写和隐藏基类成员。最后，本章还简单地介绍了.NET中所有类的父类——System.Object 。 ......
Learning Hard C# 学习笔记: 4.C#中的类
类是面向对象语言都有的一种数据类型, 它的存在在于将现实中的概念抽象概括为代码中的数据类型. 4.1 什么是类? 以人类这个概念为例, 人类就可以作为一个类, 人类是一个种群, 这个种群中包包含许多个体, 这些个体可以当作一个对象. 比如说小明就是人类中的一个个体, 他是人类这个概念具体化之后推导而 ......
Learning Hard C# 学习笔记: 3.C#语言基础
前言 由于最近工作开始重新使用了C#, 框架也是.Net4.5, 看了下, 这本书是比较合适的, 所以就重新学习了下, 由于之前本人已有C#相关基础, 所以不会所有内容都做笔记, 只会对不熟悉或者比较重要的内容做笔记. 3.2 基础数据类型 3.2.4 枚举类型 枚举类型属于值类型, 用于定义一组命 ......
[LeetCode] 2334. Subarray With Elements Greater Than Varying Threshold_Hard tag: dp, stack
You are given an integer array nums and an integer threshold. Find any subarray of nums of length k such that every element in the subarray is greater ......
P9432 [NAPC-#1] rStage5 - Hard Conveyors
P9432 [NAPC-#1] rStage5 - Hard Conveyors 感谢此题让我知道了 Dijkstra 的一种新用法。 题意： 给定一棵 \(n\) 个节点的无根树以及树上的 \(k\) 个关键节点，给定边的长度。有 \(q\) 次询问，每次给出 \(s,t\)，问从 \(s\) 到 ......
CF1791G2 Teleporters (Hard Version) 题解
CF1791G2 Teleporters (Hard Version) 题解 题目大意 题意挺清楚的，给个传送门吧。 分析 比较简单的贪心题，很容易就能看出来是贪心，也很容易就能看出来贪什么。 我没做简单版（Teleporters (Easy Version)），但是我去看了一眼。那个也非常简单，不 ......
[AGC024E] Sequence Growing Hard
Sequence Growing Hard 不难发现设合法的条件为第 k 位后,需满足 \(k\in[1,n)\)\(A_{i,k+1}\leq A_{i+1,k}\) 或 k=n。 对于连续相等的一段,在任意位置放得到的 A_{i+1} 相同需去重。 以上两种方式体现为,在末尾放 x,放一段不降序 ......
星空 (Easy version & Hard Version) 题解
星空 (Easy version & Hard Version) 题解 不知道简单版有没有单独的做法，反正我不会 很明显如果 \(a\) 中有大于 \(x\) 的数直接无解，输出 \(0\)。 发现每个 \(a_i\) 都是 \(2\) 的整数次幂，这告诉我们每个 \(a_i\) 在二进制表示下只会 ......
python+playwright 学习-84 Response 接口返回对象
Response 是获取接口响应对象，根据Response 对象可以获取响应的状态码，响应头部，响应正文等内容。 Response 相关操作方法 all_headers 所有响应HTTP标头, 返回Dict 类型 response.all_headers() body 获取 bytes 类型body ......
CF1827B2 Range Sorting (Hard Version)
原题 翻译 首先，很典的，对于一个区间\([l,r]\)，他的最少操作次数为： \[r - l + 1 - \sum_{i=l}^{r-1}{[\max_{j=l}^{i}{a_j}<\min_{j=i+1}^{r}{a_j}]} \]正难则反，我们考虑先算出\(\sum_{l=1}^{n-1}{ ......
墨卡托投影瓦片转换成WGS84投影瓦片
如题,相信任何一个GIS引擎开发者都会遇到的问题，要解决这个问题，首先要了解两者的区别(mercator投影).WGS84投影 如图所示，是一张Mercator投影的地图瓦片，这种投影将地球投影成 W 与 H 相等的图片，是一个正方形(宽度与高度相等) 经纬度方式：-180°，-85°，+180°， ......
《看了受制了》第十九天，7道题，合计84道题
2023年9月17日 今天晚上打了牛客的周赛。题目不是很难的题目，哎，最后一题是位运算，不会啊。。。异或和。。 今晚还发现了一个up主，同是21级，大二摘金，我大二哎。每次都会感到世界的层次，认识到自己的弱小。。。而且也发现自己的一些观念上的错误。 牛客周赛12 小美种树 题目理解 这个题和之前蓝桥 ......
vue--day84---路由的props配置
### 7.路由的props配置 作用：让路由组件更方便的收到参数 ```js { name:'xiangqing', path:'detail/:id', component:Detail, //第一种写法：props值为对象，该对象中所有的key-value的组合最终都会通过props传给D ......
git硬重置(hard reset)重找回
首先进行git版本回退 1、git log查找历史commit_id git log 2、版本回退 git reset --hard commit_id 3、找回你的提交(commit), 因为Git对每件事都会有日志，且都会保存几天。 git reflog 4、选择你想要回到的提交(commit) ......
GLSL利用SDF进行矩形绘制公式推导
简单记录一下关于SDF绘制矩形的公式推导，因为我们在iq的SDF代码中，给的直接是最后的推导结果，对它是怎么得来的，还是有点困惑。 //这是利用sdf绘制矩形 float sdBox( in vec2 p, in vec2 b ) { vec2 d = abs(p)-b; return length ......
ArcGIS API for JS4.8绘制点、线、面、矩形、圆
实现代码 使用ArcGIS API for JS4.8绘制点（Point）、线（Polyline）、面（Polygon）、矩形（Rectangle）、圆（Circle）,使用Draw绘制，具体代码如下： <!DOCTYPE html> <html> <head> <meta charset="utf ......
拿到矩形的外圈
拿到矩形的外圈 for (int i = 0; i < row; i++) { for (int j = 0; j < col; j++) { if (i == 0 || i == row - 1 || j == 0 || j == col - 1) { if (board[i][j] == 'O' ......
[LeetCode] 85. Maximal Rectangle_Hard tag: Dynamic Programming
Given a rows x cols binary matrix filled with 0's and 1's, find the largest rectangle containing only 1's and return its area. Example 1: Input: matri ......
CF1867E2 Salyg1n and Array (hard version)
其实如果你在做 E1 的时候想到正解了，这道题都甚至不需要改 E1 的代码，直接交就好，这大概也是 E2 的分还没 E1 的高的原因。 因为一摸一样的思路，所以这里就不作介绍了，可以看看我的题解。 在这里呢，主要是稍微证明一下询问次数不会超，如下： 可以发现，有余数的情况，只会增加两次询问，而后面的 ......
CF1868B2 Candy Party (Hard Version)
建议先看简单版本以及我的题解。 思路 可以发现困难版本比简单版本唯一不一样的地方就是可以给糖也可以不给，可以收糖也可以不收。 首先还是需要求和，如果无法平分，肯定无解，再算出平均数 \(s\)。 还是考虑每一个 \(a_i\)，如果 \(|a_i-s|\) 不是二次幂，那么肯定必须同时给糖和收糖，判 ......
LeetCode297：hard级别中最简单的存在，java版，用时击败98%，内存击败百分之九十九
LeetCode的hard题都很难吗？不一定，297就非常简单，随本文一起，用最基础的知识写代码，执行用时能击败98.46%，与此同时，内存消耗击败99.73% ......
WPF 使用矩形实现加载Loading动画的方式
首先，创建一个用户控件实现动画Loading的功能： <UserControl x:Class="K.Controls.Controls.LoadingControl" xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation" ......