传送门：闯关 题目要求我们为骑士构造一个长度为 n 的数列，使得骑士在经过 k 步之后血量恰好降为0并死亡。 骑士从 0 号房间出发，依次进入 1 到 n 号房间。每个房间都有一个数值 a_i，如果 a_i >= 0，骑士进入后会恢复 a_i 的血量；如果 a_i < 0，则会扣除 -a_i 的血量。 骑士的初始血量为 h，并且数列中的…

st表是基于倍增的算法 st算法适用于静态空间的RMQ，用于求解区间的最值查询 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int,int> PII; typedef pair<long long,lon…

https://codeforces.com/contest/2000/problem/C 题目要求我们判断给定的字符串是否符合一个整数数组所定义的模板。每个字符串都需要满足以下条件才能与模板匹配： 字符串的长度必须与整数数组的长度相同。 整数数组中相同的数字必须对应字符串中相同的字符。例如，如果数组中有两个相同的数字，这两个数字必须在字符串中对应…

B1. The Strict Teacher (Easy Version) 传送门：https://codeforces.com/contest/2005/problem/B1 有两名老师和一名学生在一条长度为 n 的一维直线教室中。老师和学生初始位置不同，他们每次都可以移动到相邻的单元格或停留在原地。学生的目标是尽量延长被老师抓住的时间，而老师们…

https://leetcode.cn/problems/sliding-window-maximum/description/ 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动窗口中的最大值 。 示例 1： 输入：nums =…

1.去重函数unique unique函数是STL的常用函数,，unique去重的过程是将把不重复的元素移到前面来,从而达到去重的效果: #include<bits/stdc++.h> using namespace std; int main() { int a[10] = { 0, 7, 7, 6, 1, 1, 5, 5, 8, 9…

给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a ，b ，c ，使得 a + b + c = 0 ？请找出所有和为 0 且 不重复 的三元组。 示例 1： 输入：nums = [-1,0,1,2,-1,-4] 输出：[[-1,-1,2],[-1,0,1]] 示例 2： 输入：nums = [ ] 输出：[ ] 示例 …

打了场div4 来补下题 D. Satyam and Counting 题目： 萨提亚姆在二维坐标平面上给出了 n 个不同的点。对于所有给定点 (xi,yi)，保证 0≤yi≤1,选择三个不同的点作为顶点，可以形成多少个不同的非世代直角三角形？如果有一个点 v 使得 v 是 a的顶点而不是 b的顶点，则两个三角形 a和 b 是不同的。 一个非整角直…

题目描述 给定一个 n×m的迷宫，迷宫由 "#"与"." 两种字符组成。其中 "#" 代表障碍物，"." 表示空地。迷宫中还有一个起点 "S" 和一个终点 "E" ，它们都可以视为空地。 由于近期迷宫发生了塌方，导致起点和终点之间…

Kadane算法本质是动态规划 题目：leetcode Kadane算法是一种用于解决最大子数组和问题的动态规划算法。该问题的目标是在给定整数数组中找到一个连续的子数组，使其元素之和最大。Kadane算法的时间复杂度为O(n)，其中n是数组的长度，因此它是解决这个问题的高效方法。 实现步骤1.初始化两个变量：currentMax（用于跟踪当前子数组…