链接 题意： 给定一个由小写字母构成的字符串 s。 我们称字符串 t 隐藏于字符串 s 中，如果它满足： 存在一个字符串 s 的子序列，与其一一对应。 该子序列的各个元素的下标可以构成一个等差序列。 例如，字符串 aab 就隐藏于字符串 aaabb 中，因为 aaabb 的第 1,3,5 个元素刚好可以构成 aab，而
文章目录 唠嗑第三题的两种枚举方式题目建立关系后，dfs枚举(我的憨批办法枚举导师的排列组合(大佬的姿势 唠嗑 第一次参加leetcode周赛，心情有点小激动，给我的感觉是，前两题送分，第三题可能暴力枚举，也可能是dp，第四题上难度，代码量迅速上升。这次的周赛，前三题几乎送分，看了答案
文章目录 1. 题目来源2. 题目解析 1. 题目来源 链接：1743. 从相邻元素对还原数组 2. 题目解析 数组元素各不相同，显然使用哈希表。 数组首元素、尾元素与其相邻的元素仅有一个，其余中间的相邻数都是两个。以此可以确定数组的头、尾元素是多少，与其相邻的唯一一个元素也就确
文章目录 1. 题目来源2. 题目解析 1. 题目来源 链接：1736. 替换隐藏数字得到的最晚时间 2. 题目解析 正则表达式匹配相关，？可以匹配任意字符 方法一：分类讨论 时间有效位置就 4 位，暴力分情况即可。注意可能会有连续的 ？ 出现在字符串中，所以需要判断好情况。首个元素最难判断
文章目录 1. 题目来源2. 题目解析 1. 题目来源 链接：1838. 最高频元素的频数 2. 题目解析 贪心+二分答案。 双指针也可以做，单调性可证明，ai 确定的左边连续的 j，当 ai 变大时，j 单调向后走，不会向左再走了，可以使用双指针。 其实就是个滑动窗口。 最高频数一定可以为原数组数
题目描述： 给你一个 m x n 的整数矩阵 points （下标从 0 开始）。一开始你的得分为 0 ，你想最大化从矩阵中得到的分数。 你的得分方式为：每一行 中选取一个格子，选中坐标为 (r, c) 的格子会给你的总得分 增加 points[r][c] 。 然而，相邻行之间被选中的格子如果隔得太远，你会失去
原题链接 思路： 我们来看一下第i个数字 & 第i + 1 个数字 = 第i个数字有什么可探究的性质。 显然：第i个数字数字第bit位上是1，说明i + 1往后的所有数第bit位上也是1， 而第bit位为1代表着2的某个次幂。 更一般的，原题等价于将m拆分成若干个2的次幂的和，其中同种类的2次幂的个数≤n，求划分
文章目录 1. 题目来源2. 题目解析 1. 题目来源 链接：3759. 第k个字符串 2. 题目解析 计数问题。 n 个字符，n-2 个 a，2 个 b，将 n 个中的两个字符变成 b，总的不同方案就是 C n
这里有一个非负整数数组 arr，你最开始位于该数组的起始下标 start 处。当你位于下标 i 处时，你可以跳到 i + arr[i] 或者 i - arr[i]。 请你判断自己是否能够跳到对应元素值为 0 的 任意 下标处。 注意，不管是什么情况下，你都无法跳到数组之外。 示例 1： 输入：arr = [4,2,3
给你 root1 和 root2 这两棵二叉搜索树。 请你返回一个列表，其中包含 两棵树 中的所有整数并按 升序 排序。. 示例 1： 输入：root1 = [2,1,4], root2 = [1,0,3] 输出：[0,1,1,2,3,4] 示例 2： 输入：root1 = [0,-10,10], root2 = [5,1,7,0,2] 输出：[-10,0,0,1,2,5,7,10] 示例 3
给你一个整数 n，请你返回 任意 一个由 n 个 各不相同 的整数组成的数组，并且这 n 个数相加和为 0 。 示例 1： 输入：n = 5 输出：[-7,-1,1,3,4] 解释：这些数组也是正确的 [-5,-1,1,2,3]，[-3,-1,2,-2,4]。 示例 2： 输入：n = 3 输出：[-1,0,1] 示例 3： 输入：n = 1 输出：[0] 提示
A：水题。 https://www.acwing.com/problem/content/3736/ 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 using namespace std; 5 const int N=110; 6 int w[N]; 7 int main() 8 { 9 int n; 10 cin>>n; 11
题目链接 题意：从s点开始游玩，由于疫情，游玩的景点必须经过消毒，且经过的路径的每个点都必须经过消毒。可以游玩则输出最短花费，否则输出-1。 思路：由于经过的点必须经过消毒，即可以考虑只对消毒过的点进行放缩，用以维护最短路，然后判断终点是否消毒和能否到达即可。 代码： #include<bits/
LeetCode 第248场周赛 1. 基于排列构建数组（模拟）2. 消灭怪物的最大数量（贪心）3. 统计好数字的数目（快速幂）4. 最长公共子路径（随缘） 1. 基于排列构建数组（模拟） 题解： （水题）如题意模拟即可。 class Solution { public: vector<int> buildArray(vector<int>& nums) { in
问题描述 你一个整数数组nums和一个正整数threshold，你需要选择一个正整数作为除数，然后将数组里每个数都除以它，并对除法结果求和。 请你找出能够使上述结果小于等于阈值 threshold 的除数中最小的那个。 每个数除以除数后都向上取整，比方说7/3=3，10/2=5。题目保证一定有解 解决方
题目描述 给定一个长度为 n 的数组 v1,v2,…,vn。 初始时，数组中的所有元素都为 0。 接下来，可以对该数组进行若干次如下操作------对于第 i次操作（i 从 0开始），你可以： 要么选择其中一个元素 vpos，将其增加 ki。 要么不选择任何元素，直接跳过此次操作。 你可以随时停止操作（不进行任何
emmm，今天的周赛还是很菜，今天还是很粗心，很急躁，不知道什么时候才能彻底改掉这些毛病。今天的题其实比之前的比赛都要简单，至少看的明白，有思路，但是自己太急躁，没读懂题意就瞎写，导致在第一个题花费了大量时间，根本没时间做后面两个。。。以后要注意克服自己急躁的情绪了，最近太浮躁了
3660. 最短时间 签到。 距离目标点\((r,c)\)最远的一定是四个顶点中的某一个点。 int n,m; int r,c; int main() { int T; cin>>T; while(T--) { cin>>n>>m>>r>>c; cout<<max(r-1,n-r)+max(c-1,m-c)<<endl; } r
文章目录 1. 题目来源2. 题目解析 1. 题目来源 链接：3661. 重置数列 2. 题目解析 多看看数据范围再动手做吧…伞兵了。 a[i] 的范围很小，是 [1, 100]，故可以在 [1, 100] 中枚举最后数组的取值是多少，就行了。 假设最终数组所有数相同且为 c，那么当 a[i]=c 时，跳过即可。当 a[i
第一题：https://leetcode-cn.com/problems/determine-whether-matrix-can-be-obtained-by-rotation/ 1886. 判断矩阵经轮转后是否一致 思路：90度顺时针旋转后，(i,j)->(j,n-i-1),分别计算旋转得到的四种情况进行判断即可。 反思：判断两个二维矩阵相等可以之间用vector<vector> a,b; 直
目录 [ 判断矩阵经轮转后是否一致](https://leetcode-cn.com/problems/determine-whether-matrix-can-be-obtained-by-rotation/)主要考查数组的翻转,直接新建一个数组,将行翻转为列即可 使二进制字符串字符交替的最少反转次数思路,前后缀分离分两种情况, 装包裹的最小浪
这次的周赛比上一次好了一点，A了两道题，但是也暴露了自己存在的其他问题——思考问题不够全面，比如第一题，错了3次才A，这个题并不难，就是太繁琐，每次都会出现一些小错误。。。罚时三次才通过。后面两个题没想起来，找时间补一下。 第一题 思路 思路其实很简单，就是分四种情况遍历矩阵t
【牛客IOI周赛26-普及组】A-平行四边形【霖行】 题目： 题目链接 来源：牛客网 题目描述 给出四个点，判断是否构成不退化的平行四边形。（退化指存在三点共线） 输入描述: 本题有多组数据，第一行是数据组数 T。 每组数据输入四行，每行两个整数，分别为 x1,y1,x2,y2,x3,y3,x4,y4，描述四个
题目： 给你两个 下标从 0 开始 的整数数组 servers 和 tasks ，长度分别为 n 和 m 。servers[i] 是第 i 台服务器的 权重 ，而 tasks[j] 是处理第 j 项任务 所需要的时间（单位：秒）。 你正在运行一个仿真系统，在处理完所有任
题目描述 给你两个 下标从 0 开始 的整数数组 servers 和 tasks ，长度分别为 n 和 m 。servers[i] 是第 i 台服务器的 权重 ，而 tasks[j] 是处理第 j 项任务 所需要的时间（单位：秒）。你正在运行一个仿真系统，在处理完所有任务
