周赛解题报告

蓝桥 第1场算法双周赛 python解析

蓝桥-第1场算法双周赛时间：2023.10.14地址：第1场算法双周赛说明：持续更新中，，代码均为AC代码。
Xiao ff·2023-11-09 20:24

蓝桥 1024 第 2 场算法双周赛 通关【算法赛】python解析

蓝桥1024第2场算法双周赛通关【算法赛】时间：2023.10.25题目地址：通关【算法赛】题目分析看代码注释吧，优先队列，理清楚就行了。
Xiao ff·2023-11-09 20:24

蓝桥 1024 第 2 场算法双周赛 串门【算法赛】python解析

蓝桥1024第2场算法双周赛串门【算法赛】时间：2023.10.30题目地址：串门【算法赛】题目分析题目说这个输入数据保证是树，那就可以不用想太多了。
Xiao ff·2023-11-09 20:24

蓝桥云课--1014 第 1 场算法双周赛

2-数树数【算法赛】（找规律）一、题目要求二、思路由此可以推导出来，当s[i]=='L'时，下一个编号=当前编号*2-1；当s[i]=='R'时，下一个编号=当前编号*2；三、代码#include#defineendl'\n'#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);usingnam
快乐的邮递员·2023-11-09 20:50

牛客周赛 Round 18

牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)A-游游的整数翻转_牛客周赛Round18(nowcoder.com)题目描述游游拿到了一个正整数
书鸢1236·2023-11-09 15:26

蓝桥杯国一，非ACMer选手保姆级经验分享

3.1每两周参加一次【蓝桥·算法双周赛】3.2多练真题3.3参加每一场官方校内模拟赛四、结语一、前言hello，大家好，我是大赛哥(弟)，好久不见，甚是想念。
程序员bigsai·2023-11-09 13:27

oj赛（双周赛第十四次）

目录神器宝盒特殊数字神秘门的密码找鸭子银河间的数字之战小码哥的英语小码哥的艰难选择小码哥搭建花圃科学记数法世界警察中转站安全验证旅行计算机的算力比我们强太多了，如果是拼单纯的计算力和算力我们毫无胜算神器宝盒难度：青铜①时间限制：1秒巴占用内存：64M有一个魔法世界，小码哥是一位勇敢的冒险者。在魔法世界中，有一个神器宝盒，小码哥有多少宝物放进这个宝盒，宝盒会将里面的宝物复制一份，相当于1个宝物变成了
盛溪的猫猫·2023-11-09 02:22

树状数组（分析+代码）

在2023年4月29日的力扣103夜喵双周赛上，我被第四题所困扰，又于2023年5月4日早上的Linux系统基础课上，我初次接触到了树状数组。
上烟雨心上尘·2023-11-08 23:53

每日一题 187. 重复的DNA序列（中等）

由于今天做了周赛，每日一题就简单点直接暴力哈希classSolution:deffindRepeatedDnaSequences(self,s:str)->List[str]:d=defaultdict
eyvr·2023-11-08 16:01

⭐算法入门⭐《二叉树 - 二叉搜索树》简单09 —— LeetCode 285. 二叉搜索树中的中序后继

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定一棵二叉搜索树和其中的一个节点ppp，找到该节点在树中的中序后继
英雄哪里出来·2023-11-08 11:12

Leetcode 第 368 场周赛题解

Leetcode第368场周赛题解Leetcode第368场周赛题解题目1：2908.元素和最小的山形三元组I思路代码复杂度分析题目2：2909.元素和最小的山形三元组II思路代码复杂度分析题目3：2910
UestcXiye·2023-11-08 09:48

蓝桥杯 第一场算法双周赛题解（前五题）

题目链接在此：第1场算法双周赛-蓝桥云课为什么只有前5道题的题解呢？（懂的都懂~）第一题三带一考察：简单逻辑判断问题描述小蓝和小桥玩斗地主，小蓝只剩四张牌了，他想知道是否是“三带一”牌型。
JoeKingZY·2023-11-08 08:27

蓝桥杯1024第 2 场算法双周赛题解+Ac代码

提醒：篇幅可能有点长，为了方便，大家可以直接看目录快速查找想要的内容1.新生【算法赛】-蓝桥云课(lanqiao.cn)题面：思路：上届小桥获得了第14届总冠军，那么这届是第15届，直接输出15就是答案2.铺地板【算法赛】-蓝桥云课(lanqiao.cn)题面：input:47622128112output:YesNoYesNo思路：思维/数学1.对于每一块地板，如果能被凑出来，那么一定是2*3地
东方翱翔·2023-11-08 08:51

蓝桥杯第 1 场算法双周赛 题解+Ac代码

提醒：篇幅可能有点长，为了方便，大家可以直接看目录快速查找想要的内容1：三带一【算法赛】-蓝桥云课(lanqiao.cn)题面：intput:NoYesNoYesYesoutput:NoYesNoYesYes思路:1.要满足一个三带一的话，就是任意选三个数相等且和另一个数不相等一个数不等，有4种情况，这里注意不能4个数都相等，不然都是炸了（斗地主中的炸），那么可以直接写判断，也可以排个序，压缩码量
东方翱翔·2023-11-08 08:50

【蓝桥杯】蓝桥杯双周赛第一场ABCD题

A题这题会给出n组数据每组数据4个字符我们可以使用vector储存这4个字符，使用sort(a.begin(),a.end());将这4个字符排序，这样相同的字符将会在数组中相邻，如果a[0]==a[1]&&a[0]==a[2]&&a[0]!=a[3]或者a[1]==a[2]&&a[1]==a[3]&&a[1]!=a[0]有一个成立便可得出是“三带一”牌型输出“Yes”，否则输出“No”。代码#i
一只大黄猫·2023-11-08 08:18

蓝桥杯双周赛2

串门#includeusingnamespacestd;constintN=2e5+10;typedeflonglongll;llh[N],dis[N];llcnt,n;structedge{llto,w,next;}e[N];voidadd(llfrom,llto,llw){e[++cnt].w=w;e[cnt].to=to;e[cnt].next=h[from];h[from]=cnt;}vo
Yuzutwilight·2023-11-08 08:45

蓝桥杯双周赛算法心得——串门（双链表数组+双dfs）

大家好，我是晴天学长，树和dfs的结合，其邻接表的存图方法也很重要。需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).串门2).算法思路串门（怎么存图很关键）用双链表存1.找到最长的那段路（树的最长直径）2.答案=（总和）*2-最长那段路。1.接受数据2.建立标记数组，存图3.从1开始找最大路径，并更新最大路径的点4.从最大路径的点开始出发，再找最大路径5.答案3）.算法步骤1.读取输入的节
晴天学长·2023-11-08 08:43

【周赛266】leetcode5919.所有子字符串中的元音

题目：给你一个字符串word，返回word的所有子字符串中元音的总数，元音是指‘a’、‘e’、‘i’、‘o’和‘u’。子字符串是字符串中一个连续（非空）的字符序列。注意：由于对word长度的限制比较宽松，答案可能超过有符号32位整数的范围。计算时需当心。解答：方法一：利用前缀和classSolution:defcountVowels(self,word:str)->int:n=len(word)p
柒年时光·2023-11-07 10:32

力扣370周赛 -- 第三题(树形DP)

该题的方法，也有点背包的意思，如果一些不懂的朋友，可以从背包的角度去理解该树形DP问题题解主要在注释里//该题是背包问题+树形dp问题的结合版，在树上解决背包问题//背包问题就是选或不选当前物品//本题求的是最大分数//先转成背包问题理解//从n个物品当中选出最大分数//再转成有限制版的//从n个物品当中选出最大分数，并且血量是健康的//再转成树形DP去理解该问题//树是健康就是，在任意一条树的路
乖的小肥羊·2023-11-06 22:46

蓝桥·算法双周赛

文章目录三带一数树数分组健身契合匹配奇怪的线段一、三带一本题思路:本题看了数据范围可以直接暴力解决。#includeintmain(){std::ios::sync_with_stdio(false);std::cin.tie(nullptr);std::cout.tie(nullptr);intT;std::cin>>T;while(T--){std::stringpokes;std::cin>
‘(尐儍苽-℡·2023-11-06 20:28

Leetcode周赛370补题（3 / 3）

目录1、找到冠军Ⅰ-暴力2、找到冠军Ⅱ-寻找入度为0的点3、在树上执行操作以后得到的最大分数-dfs树+逆向思考1、找到冠军Ⅰ-暴力100115.找到冠军IclassSolution{publicintfindChampion(int[][]g){intn=g.length;for(inti=0;i[]g,int[]st){longcnt=0;for(intx:g[cur])if(st[x]==0
Roye_ack·2023-11-06 12:48

LeetCode算法心得——找到冠军（反向推理）

大家好，我是晴天学长，今天的周赛第二题，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).找到冠军一场比赛中共有n支队伍，按从0到n-1编号。每支队伍也是有向无环图（DAG）上的一个节点。
晴天学长·2023-11-06 09:03

LeetCode 5302. 加密解密字符串

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、代码详解1、字典树的插入2）数据结构设计3）初始化4）加密5）解密三、本题小知识四、加群须知一、题目1、题目描述  (1)
英雄哪里出来·2023-11-06 06:12

Minimum Remove to Make Valid Parentheses解题报告(python)

1249.MinimumRemovetoMakeValidParenthesesMinimumRemovetoMakeValidParenthesespythonsolution题目描述Givenastringsof‘(’,‘)’andlowercaseEnglishcharacters.Yourtaskistoremovetheminimumnumberofparentheses(‘(’or‘)
orientliu96·2023-11-06 06:57

力扣周赛 -- 370周赛

先更新前两道题目，下午更新后两道两道模板题(拓扑排序)拓扑排序拓扑排序（TopologicalSorting）：一种对有向无环图（DAG）的所有顶点进行线性排序的方法，使得图中任意一点$u$和$v$，如果存在有向边$$，则$u$必须在$v$之前出现。对有向图进行拓扑排序产生的线性序列称为满足拓扑次序的序列，简称拓扑排序。拓扑排序解决的主要问题？拓扑排序可以用来解决一些依赖关系的问题，比如项目的执行
乖的小肥羊·2023-11-06 06:50

【LeetCode】第 370 场周赛

100115.找到冠军I一场比赛中共有n支队伍，按从0到n-1编号。给你一个下标从0开始、大小为n*n的二维布尔矩阵grid。对于满足0cnt){cnt=c;ans=i;}}}returnans;}}100116.找到冠军II一场比赛中共有n支队伍，按从0到n-1编号。每支队伍也是有向无环图（DAG）上的一个节点。给你一个整数n和一个下标从0开始、长度为m的二维整数数组edges表示这个有向无环图
P.H. Infinity·2023-11-06 02:09

软通杯算法竞赛--周赛题目（一）

目录一、S属性大爆发二、日期杯三、三人行必由我师四、集合之差五、咱们计算机不懂烷烃六、适度跑步健康长寿一、S属性大爆发测试用例5esSqwertcodeforcesPoSgjuLkkJKkO输出案例二、日期杯输入案例：3202220221119002100151989206420输出案例：三、三人行必由我师输入案例：4311159109394123431000000000-100000000010
Alphamilk·2023-11-05 17:08

leetcode-第168场周赛题目-统计位数为偶数的数字

给你一个整数数组nums，请你返回其中位数为偶数的数字的个数。示例1：```输入：nums=[12,345,2,6,7896]输出：2```>解释：12是2位数字（位数为偶数）345是3位数字（位数为奇数）2是1位数字（位数为奇数）6是1>位数字位数为奇数）7896是4位数字（位数为偶数）因此只有12和7896是位数为偶数的数字示例2：```输入：nums=[555,901,482,1771]输出
8239e604d437·2023-11-05 09:03

题解 | 2023河南萌新联赛第（四）场：河南大学 解题报告

足下科技-c++软件开发工程师岗位名：c++软件开发工程师岗位类型：C++岗位职责：岗位职责：1、参与公司自动驾驶软件系统中间件、框架的设计和开发；2、负责中间件在软硬件平台上的适题解|#每类视频近一个月的转发量/率#selectb.tag,sum(a.if_retweet)asretweet_cut,round(sum(a.if_retweet)/count(a.ui同程旅行前端实习一面45mi
2301_79125642·2023-11-04 21:47

几道用 前缀和+哈希表优化【必要时加入状态压缩】来解决连续子数组的题目小结

文章目录Leetcode560.和为K的子数组问题描述解题报告实现代码Leetcode1248.统计「优美子数组」问题描述解题报告实现代码Leetcode523.连续的子数组和问题描述解题报告实现代码Leetcode1124
MD_·2023-11-04 04:54

传智杯-21算法赛初赛B组题目详细解法解析-AB题（C/C++、Python、Java）

欢迎来到ACM算法题库专栏在ACM算法题库专栏，热情推崇算法之美，精心整理了各类比赛题目的详细解法，包括但不限于ICPC、CCPC、蓝桥杯、LeetCode周赛、传智杯等等。
一见已难忘·2023-11-03 20:57

LeetCode 1048. 最长字符串链

LeetCode1048.最长字符串链文章目录LeetCode1048.最长字符串链题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述 给出一个单词数组
大涛小先生·2023-11-03 20:12

上海市计算机学会竞赛平台（iai.sh.cn）2023一月月赛（丙组）解题报告

实验日志内存限制:256Mb时间限制:1000ms。题目描述小爱正在完成一个物理实验，为期n天，其中第i天，小爱会记录aia_iai条实验数据在实验日志中。已知小爱的实验日志每一页最多纪录m条数据，每天做完实验后他都会将日志合上，第二天，他便从第一页开始依次翻页，直到找到第一个有空白位置的页码为止，开始新一天的数据记录。请问在整个实验过程中，小爱每天为了找到第一个空白位置，需要翻多少页？输入格式输
Net_bad·2023-11-03 14:39

2021-12-12 每日打卡：Leetcode周赛 第271场

一些废话今天第一次做了leetcode周赛题目，ac了2道，总体感觉不错，下次还来。
Can__er·2023-11-02 19:37

⭐算法入门⭐《二叉树 - 二叉搜索树》简单03 —— LeetCode 108. 将有序数组转换为二叉搜索树

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法
英雄哪里出来·2023-11-02 15:29

⭐算法入门⭐《二叉树 - 二叉搜索树》简单06 —— LeetCode 700. 二叉搜索树中的搜索

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定二叉搜索树（BST）的根节点和一个值。
英雄哪里出来·2023-11-02 15:29

⭐算法入门⭐《二叉树 - 二叉搜索树》简单02 —— LeetCode 98. 验证二叉搜索树

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  实现一个函数，检查一棵二叉树是否为二叉搜索树。  
英雄哪里出来·2023-11-02 15:59

LeetCode 第 344 场周赛

相当的惨烈，乱交Q1前后缀分解,用set统计不同元素的个数classSolution{public:vectordistinctDifferenceArray(vector&nums){intn=nums.size();vectorL(n+1,0),R(n+1,0);//前缀不同数的个数sets;for(inti=0;i=0;i--){s.insert(nums[i]);R[i]=s.size()
万伏小太阳·2023-11-02 12:19

Find K-th Smallest Pair Distance 解题报告

题目：Givenanintegerarray,returnthek-thsmallestdistanceamongallthepairs.Thedistanceofapair(A,B)isdefinedastheabsolutedifferencebetweenAandB.Example1:Input:nums=[1,3,1]k
魔豆Magicbean·2023-11-02 06:34

Unique Binary Search Trees II 二叉搜索树2 解题报告

先看下题目的思想，看一下前导代码：Leetcode96.UniqueBinarySearchTrees二叉搜索树解题报告本质上的做法是一样的，上一个只是需要数值相乘就可以，而这个需要做一下链接。
学术状态抽奖器·2023-11-01 18:45

LeetCode第258场周赛

我的第九次LeetCode周赛心情第一题(反转单词前缀)第二题(可互换矩形的组数)第三题(两个回文子序列长度的最大乘积)第四题(每棵子树内缺失的最小基因值)心情题目在此忘记打了，补题中第一题(反转单词前缀
谁砍了我的二叉树·2023-11-01 03:28

第 369 场 LeetCode 周赛题解

A找出数组中的K-or值模拟classSolution{public:intfindKOr(vector&nums,intk){vectorcnt(32);for(autox:nums)for(inti=0;i>i&1)cnt[i]++;intres=0;for(inti=0;i=k)res|=1&nums1,vector&nums2){lls1=0,s2=0;//两个数组的最小数组和boolha
xhchen2023·2023-10-31 05:06

二维网格迁移 | 在受污染的二叉树中查找元素 | 可被三整除的最大和 | 推箱子 | LeetCode 周赛第 163 场 JAVA 实现「163」

1260.二维网格迁移给你一个n行m列的二维网格grid和一个整数k。你需要将grid迁移k次。每次「迁移」操作将会引发下述活动：位于grid[i][j]的元素将会移动到grid[i][j+1]。位于grid[i][m-1]的元素将会移动到grid[i+1][0]。位于grid[n-1][m-1]的元素将会移动到grid[0][0]。请你返回k次迁移操作后最终得到的二维网格。示例1[1234567
Shang.Liang·2023-10-31 05:35

第43次csdn周赛：醉酒的狱卒

题目：醉酒的狱卒某监狱有一个由n个牢房组成的大厅，每个牢房紧挨着。每个牢房里都有一个囚犯，每个牢房都是锁着的。一天晚上，狱卒感到无聊，决定玩一个游戏。在第一轮，他喝了一杯威士忌，然后跑下大厅，打开每个牢房的锁。在第二轮比赛中，他喝了一杯威士忌，然后跑下大厅，锁上每隔一个的牢房的锁（牢房2、4、6....）。在第三轮比赛中，他喝了一杯威士忌，然后跑下大厅。他每隔三个牢房（第3、6、9号牢房）就去一次
拉克丝の碎花裙·2023-10-31 05:34

LeetCode第369场周赛

LeetCode第369场周赛2917.找出数组中的K-or值给你一个下标从0开始的整数数组nums和一个整数k。
重生之我是cxk·2023-10-31 05:59

【LeetCode周赛】第369场周赛

LeetCode第369场周赛100111.找出数组中的K-or值简单100102.数组的最小相等和中等100107.使数组变美的最小增量运算数中等100111.找出数组中的K-or值简单给你一个下标从
爱喝牛奶的男孩·2023-10-31 05:27

牛客周赛 Round 10 解题报告 | 珂学家 | 三分模板 + 计数DFS + 回文中心扩展

快手一面潜力行业top1，新能源汽车公司秋招信息大汇总！求职：运营商（国企）工作现状及经验分享【一键告别繁琐】牛客简历助手火热上线！拒绝重复劳动！西安就业求职好公司及薪资汇总Redis高频面试八股文数据分析|零基础学习路径分享Momenta公司避雷喜马拉雅一面Java开发秋招总结5个月-82投30测40笔52面14offer秋招凉凉记录农行研发中心/天研工作初体验，现在还有不加班的单位吗？2022
2301_79125431·2023-10-31 05:21

leetcode第369周赛

2917.找出数组中的K-or值给你一个下标从0开始的整数数组nums和一个整数k。nums中的K-or是一个满足以下条件的非负整数：只有在nums中，至少存在k个元素的第i位值为1，那么K-or中的第i位的值才是1。返回nums的K-or值。注意：对于整数x，如果(2^iANDx)==2^i，则x中的第i位值为1，其中AND为按位与运算符。示例1：输入：nums=[7,12,9,8,9,15],
Stray_Lambs·2023-10-31 05:19

【蓝桥杯PythonB组备赛】【Acwing周赛】第91场非常详细的过程思路分析理解分享Python解

好难哈哈哈我依旧只做对了第一题，第二题在比赛结束后才做出来……不过没关系每天努力一点啦~分享一下个人做的解析，供大家参考，一起努力哇！目录AAcWing4861.构造数列1.题目描述2.思路分析3.代码实现BAcWing4862.浇花1.题目描述2.思路分析3.代码实现CAcWing4863.构造新矩阵1.题目描述2.思路分析3.代码实现4.算法知识点补充——二分模板AAcWing4861.构造数
秃头小二·2023-10-31 03:45

牛客周赛 Round 17 C,D

C数组平均思路：题目令我们把k个数字换成其对应的平均值后，要求整个数组的最大值和最小值的差值最小。考虑贪心，对于数字的选择，我们尽可能选择一些差值比较大的数字，换言之，则是对数组进行排序后，选择其最小值，次小值，最大值，次大值，以此类推，但由于这样进行选择，判断较为繁琐，所以正难则反，我们考虑最后保留下来的数字，通过上述我们会发现，最终保留下来的数字一定是一段连续的区间，且区间长度为n−kn-kn
Unlimitedz·2023-10-31 00:28
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他