双周专题

Leetcode - 138双周赛

目录 一,3270. 求出数字答案 二,3271. 哈希分割字符串 三,3272. 统计好整数的数目 四,3273. 对 Bob 造成的最少伤害 一,3270. 求出数字答案 本题数据范围小,可以将数字转换成字符串来做,这里教一种更省空间的做法。我们可以从后往前求出每一个数位的最小值min(a % 10, b  % 10,c % 10),a /= 10,b /= 10,c

[H贪心] lc3273. 对 Bob 造成的最少伤害(贪心+排序+推公式+双周赛138_4)

文章目录 1. 题目来源2. 题目解析 1. 题目来源 链接:3273. 对 Bob 造成的最少伤害 题单: na na 2. 题目解析 略低于正常难度的 T4。 显然我们应该尽可能的将伤害高的先消掉,然后写完代码就会发现 WA 了。想太简单了,那就推推公式看看怎么回事吧。这里直接贴一下 蛙佬 的题解吧。简洁移动,也很容易能发现这个。 来自: 作者:TsRea

LeetCode --- 132双周赛

题目列表 3174. 清除数字 3175. 找到连续赢 K 场比赛的第一位玩家 3176. 求出最长好子序列 I 3177. 求出最长好子序列 II 一、清理数字 这题直接根据题目,进行模拟即可,大体的思路是遍历字符串,遇到字母就加入答案,遇到数字就去掉答案中的最后一个字母,最后返回答案(类似进栈出栈),代码如下 class Solution {public:string cl

2024.05.25 第 131 场双周赛

Leetcode 第 131 场双周赛 求出出现两次数字的 XOR 值 [Leetcode 求出出现两次数字的 XOR 值](https://leetcode.cn/problems/find-the-xor-of-numbers-which-appear-twice/description/] 给你一个数组 nums ,数组中的数字 要么 出现一次,要么 出现两次。 请你返回数组中所

LeetCode 第131场双周赛个人题解

100309. 求出出现两次数字的 XOR 值 原题链接 求出出现两次数字的 XOR 值 - 力扣 (LeetCode) 竞赛 思路分析 签到题,一次遍历 AC代码 class Solution:def duplicateNumbersXOR(self, nums: List[int]) -> int:cnt = Counter(nums)res = 0st = set(nums)fo

马蹄集 oj赛(双周赛第二十七次)

目录 栈的min 外卖递送 奇偶序列 sort 五彩斑斓的世界 括号家族 名次并列 栈间 双端队列 合并货物 逆序对 活动分组 栈的min 难度:黄金巴 占用内存:128 M时间限制:1秒 小码哥又被安排任务了,这次他需要要设计一个堆栈,他除了可以满足正常的栈的操作以外,还要可以输出栈内最小元素值。 o(n)的算法小码哥当然会,小码哥为了给上司一个惊喜决定

力扣第130场双周赛

判断矩阵是否满足条件 给定二维矩阵,判断所有格子是否满足如下条件: 如果它下面的格子存在,那么它需要等于它下面的格子如果它右边的格子存在,那么它需要不等于它右边的格子 遍历二维矩阵,简单模拟即可。 class Solution {public:bool satisfiesConditions(vector<vector<int>>& grid) {auto m = grid.size

LeetCode - 129双周赛

目录 一,3127. 构造相同颜色的正方形 二,3128. 直角三角形 三,3129. 找出所有稳定的二进制数组 I ​编辑 四,3130. 找出所有稳定的二进制数组 II 一,3127. 构造相同颜色的正方形 本题就是问在一个3x3的正方形中是否存在一个2x2的正方形,其中存在大于等于3个白色或黑色的格子,如果有,返回true,没有,返回false。 代码如下:

双周回顾#009 - 大黄和我

双周回顾#009 - 大黄和我 说一个笑话,被朋友催更了,这就有点尴尬了!!! 最近一个月,把空闲时间都点在了“玩”上,看闲书、玩游戏、背包客。 部落冲突 《埃隆·马斯克传》一书中,马斯克本人很喜欢玩游戏,优爱策略游戏。每当遇见重大决策时,他都会先沉浸式的、痛痛快快的玩一场电游。 出于模仿心理,找了一款策略游戏《部落冲突》来玩,玩了两周。唯一的感觉就是,累。 游戏的规则不复杂,大体而言

LeetCode---128双周赛

题目列表 3110. 字符串的分数 3111. 覆盖所有点的最少矩形数目 3112. 访问消失节点的最少时间 3113. 边界元素是最大值的子数组数目 一、字符串的分数 按照题目要求,直接模拟遍历即可,代码如下 class Solution {public:int scoreOfString(string s) {int ans = 0;int n = s.size();for

前缀和+差分+蓝桥双周赛:字符迁移

前缀和: 首先需要知道前缀和的概念:即数组该位置之前的元素之和。 还有一个重要的点,在进行前缀和的运算时,下标从1开始,设数组a[0]=0; 比如a[5] = {0,1,2,3,4}; 求a[1]的前缀和:a[1]; 求a[2]的前缀和:a[1]+a[2]; ...... 为什么下标要从1 开始:为了方便后面的计算,避免下标转换,设为零,不影响结果 前缀和的作用: 快速求出元素组中

AutoMQ 社区双周精选第九期((2024.03.11~2024.03.22)

本期概要 欢迎来到 AutoMQ 第九期双周精选!在过去两周里,@funky-eyes 为社区优化了combined 模式下的启动脚本 HELP 输出。主干动态方面,AutoMQ 发布了 1.0.2 版本,该版本支持堆内池化和堆外池化两种策略,且 AutoMQ 主分支现已完成对 Apache Kafka 3.7.0 的分支合并。 社区贡献者名单 @funky-eyes https://gi

马蹄集oj赛(双周赛第二十三次)

目录 数列分割 小码哥的地毯 小码哥的三色墙 palace 高数考试 新全排列 黑白双煞 等差 数三角形 区间修改 相对马高 小码哥剪绳子 数列分割 难度:黄金 时间限制:1秒巴 占用内存:64 M 小码哥给你一个长度为n的数列,求将该数列分割成两个左右两个部分且两个部分内数字的和相等的方案数。 格式 输入格式:给定一整数n; 接下来有 n 个数 a[i]

蓝桥杯 第 1 场算法双周赛 解题报告

前言 整体评价 这是蓝桥云课的第一场公开周赛,还是挺用心的。因为第一场比赛,整体比赛难度还是有所放低。 A. 三带一 Q: 四张手牌,是否能构成3带1的牌型 签到题, 有多种思路 最小表示式         排序后,一定呈现 AAAB, 或者 ABBB 型的牌,注意 A != B 计数统计         一定存在计数为3和计数为1的key,注意只有4张牌

Leetcode 第 126 场双周赛 Problem D 求出所有子序列的能量和(Java + 数学 + 01背包变种)

文章目录 题目思路Java + 数学 + 01背包变种第一步:第二步:第三步: 复杂度Code 题目 Problem: 100241. 求出所有子序列的能量和给你一个长度为 n 的整数数组 nums 和一个 正 整数 k 。一个整数数组的 能量 定义为和 等于 k 的子序列的数目。请你返回 nums 中所有子序列的 能量和 。由于答案可能很大,请你将它对 10 ^ 9 + 7 取

Leetcode 第 126 场双周赛 Problem C 替换字符串中的问号使分数最小(Java + 排序 + 贪心)

文章目录 题目思路Java + 排序 + 贪心第一步:第二步:第三步: 复杂度Code 题目 Problem: 100249. 替换字符串中的问号使分数最小给你一个字符串 s 。s[i] 要么是小写英文字母,要么是问号 ‘?’ 。对于长度为 m 且 只 含有小写英文字母的字符串 t ,我们定义函数 cost(i) 为下标 i 之前(也就是范围 [0, i - 1] 中)出现过与

【蓝桥·算法双周赛】第七场分级赛——小白入门赛

2.霓虹【算法赛】 - 蓝桥云课 (lanqiao.cn) st数组用来存第i个位置,这个字母有没有编号j #include<bits/stdc++.h>const int N=1e6+10;using ll=long long;std::map<std::string,std::string> mp;std::string a,aa;int st[N][10];//int st

「蓝桥·算法双周赛」第七场分级赛——小白入门赛

题目列表 说明 好久没打蓝桥杯的比赛,回来试试水,就开了第1、2、3一共三个题,第4题可惜了。 1.thanks,mom【算法赛】 思路: 没什么好说的,但是当时比赛刚开始服务器有问题,基本提交的全WA了。 #include <bits/stdc++.h>#define endl '\n'#define int long longusing namespace s

第 125 场 LeetCode 双周赛题解

A 超过阈值的最少操作数 I 排序然后查找第一个大于等于 k 的元素所在的位置 class Solution {public:int minOperations(vector<int> &nums, int k) {sort(nums.begin(), nums.end());return lower_bound(nums.begin(), nums.end(), k) - nu

双周回顾#007 - 前端与后端

前端的问题不是难,而是它面对最终用户。只要用户的喜好和口味发生变化,前端就必须跟上。 这导致前端不得不快速变化,因为用户的口味正在越来越快地改变。 后端不需要面对最终用户,需要解决的都是一些经典的计算机科学问题,比如算法和数据结构。这些问题很少变化,可以利用以前的研究成果,所以变化速度慢得多。 价值 AIGC 元宵节当天与朋友畅聊,他建议公司要引入 AIGC,用它做什么不重要,重要的

力扣 LeetCode-CN 第200场双周赛

最终成绩 牢骚 在经历了198周、199周连续的两道题劝退,1000+、2000+排名之后终于迎来了新一轮的手速竞赛。可以看到本周题相对来说非常简单,前489名都是AK了四道题的选手。自己的成绩也还算过的去,勉强挤进了前150名,得益于当天良好的状态和清晰的思路。。。 正文 1534.统计好三元组 - E 题目内容:https://leetcode-cn.com/contest/we

马蹄集oj赛(双周赛第二十一次)

目录 字符串的解码 数字问题 字符矩阵 移水造海 斐波那契,但是是字符串 伯兰语 换换换 银行账户 硬币塔 巨大的错误 三角形的个数 奇怪的和 字符串的解码 难度:黄金 时间限制:2秒四:占用内存:256 M 给你一个字符串,由[,],数字和大写字母组成,现要求对其解码字符串中形如[DX],表示D个连续的X,例如[4cB]或[2[2cB]]都可以表示-旦出

蓝桥双周赛

题目链接:3.欢迎参加福建省大学生程序设计竞赛【算法赛】 - 蓝桥云课 (lanqiao.cn)   #include<iostream>#include<set>using namespace std;typedef pair<int,int>Set;int main(){set<Set>nums;int n,a1,b1;cin>>n;while(n--){cin>>a1>>b1;

LeetCode第 20 场双周赛

1.根据数字二进制下 1 的数目排序 /*** Note: The returned array must be malloced, assume caller calls free().*/int cal(int num){int sum=0;while(num){sum+=num%2;num/=2;}return sum;}int* sortByBits(int* arr, int arr

Leetcode 第 123 场双周赛题解

Leetcode 第 123 场双周赛题解 Leetcode 第 123 场双周赛题解题目1:3024. 三角形类型 II思路代码复杂度分析 题目2:3025. 人员站位的方案数 I思路代码复杂度分析 题目3:3026. 最大好子数组和思路代码复杂度分析 题目4:3027. 人员站位的方案数 II思路代码复杂度分析 Leetcode 第 123 场双周赛题解 题目1:3024

AutoMQ 社区双周精选第七期(2024.01.29~2024.02.09)

本期概要 过去的两周里,社区贡献者@lifepuzzlefun 为 AutoMQ 的 RocketMQ 项目优化了 LogCache 的二分查找性能,消除了不必要的List拷贝。 同时,AutoMQ 的主干动态展示了持续的性能优化和功能增强。在 Kafka 项目中,团队设计了新型文件缓存机制,以支持小数据、反复读和二分查找跳读场景,同时优化了 WAL 恢复速度,使 1GiB 数据恢复时间大幅缩