草庐IT

5.图论(0x3f:从周赛中学算法 2022下)

来自0x3f【从周赛中学算法-2022年周赛题目总结(下篇)】:https://leetcode.cn/circle/discuss/WR1MJP/周赛中的图论题目比较少,除了下面选的DFS、BFS、拓扑排序、基环树、二分图判定等,还有最短路、DFS时间戳等(这些可以在上半年的周赛题目中学到)。注:偶见于周赛第三题(约占10%)和第四题(约占13%)。题目难度备注2368.受限条件下可到达节点的数目1477DFS/BFS典型题2385.感染二叉树需要的总时间1711DFS+BFS2359.找到离给定两个节点最近的节点17152360.图中的最长环1897内向基环树+时间戳技巧2509.查询树中

CSDN周赛第43期:赢实体图书盲盒和高级定制背包等周边

一、报名方式第43期周赛报名地址,4月5日19点开考(周三):https://edu.csdn.net/contest/detail/57第44期周赛报名地址,4月9日9点开考(周日):https://edu.csdn.net/contest/detail/58第45期周赛报名地址,4月12日19点开考(周三):https://edu.csdn.net/contest/detail/60查看更多报名的比赛前往:https://edu.csdn.net/contest/all本次比赛报名分为【免费报名】和【付费报名】两种参与方式,两种参与方式可以获得相应的完赛(即参加考试)奖励,两种报名方式均有

CSDN周赛第43期:赢实体图书盲盒和高级定制背包等周边

一、报名方式第43期周赛报名地址,4月5日19点开考(周三):https://edu.csdn.net/contest/detail/57第44期周赛报名地址,4月9日9点开考(周日):https://edu.csdn.net/contest/detail/58第45期周赛报名地址,4月12日19点开考(周三):https://edu.csdn.net/contest/detail/60查看更多报名的比赛前往:https://edu.csdn.net/contest/all本次比赛报名分为【免费报名】和【付费报名】两种参与方式,两种参与方式可以获得相应的完赛(即参加考试)奖励,两种报名方式均有

CSDN 每日一练及周赛介绍

CSDN每日一练及周赛介绍每日一练每日一练入口CSDN周赛CSDN周赛入口相关社区每日一练社区入口CSDN竞赛专区社区入口每日一练题库每日一练速查每日一练题目题解速查入口每日一练题解自行接管输入根据题号进入题目预习提交新题目CSDN编程比赛出题规范吐槽每日一练CSDN有一个学习栏目进入到这个栏目之后,就有一个每日一练频道CSDN文盲老顾的博客,https://blog.csdn.net/superwfei这个频道里,每天会有三个编程题,12个选择题供人练习。这里,老顾只对编程题进行一下介绍。每日一练入口每日一练入口:https://edu.csdn.net/dailycodeCSDN周赛在进入

【算法】力扣第 284 场周赛(最短代码)

文章目录[6031.找出数组中的所有K近邻下标](https://leetcode-cn.com/problems/find-all-k-distant-indices-in-an-array/)[5203.统计可以提取的工件](https://leetcode-cn.com/problems/count-artifacts-that-can-be-extracted/)[5227.K次操作后最大化顶端元素](https://leetcode-cn.com/problems/maximize-the-topmost-element-after-k-moves/)[6032.得到要求路径的最小带

LeetCode 第271场周赛

这篇文章小结一下271场周赛的题目和解析。这场比赛在这里No.1环和杆总计有n个环,环的颜色可以是红、绿、蓝中的一种。这些环分布穿在10根编号为0到9的杆上。给你一个长度为2n的字符串rings,表示这n个环在杆上的分布。rings中每两个字符形成一个颜色位置对,用于描述每个环:第i对中的第一个字符表示第i个环的颜色(‘R’、‘G’、‘B’)。第i对中的第二个字符表示第i个环的位置,也就是位于哪根杆上(‘0’到‘9’)。例如,“R3G2B1”表示:共有n==3个环,红色的环在编号为3的杆上,绿色的环在编号为2的杆上,蓝色的环在编号为1的杆上。找出所有集齐全部三种颜色环的杆,并返回这种杆的数量。

【LeetCode6084 最多单词数的发件人】双周赛

题目描述给你一个聊天记录,共包含n条信息。给你两个字符串数组messages和senders,其中messages[i]是senders[i]发出的一条信息。一条信息是若干用单个空格连接的单词,信息开头和结尾不会有多余空格。发件人的单词计数是这个发件人总共发出的单词数。注意,一个发件人可能会发出多于一条信息。请你返回发出单词数最多的发件人名字。如果有多个发件人发出最多单词数,请你返回字典序最大的名字。注意:字典序里,大写字母小于小写字母。“Alice”和“alice”是不同的名字。示例1:输入:messages=["HellouserTwooo","HiuserThree","Wonderfu

第 107 场LeetCode双周赛

A最大字符串配对数目显然各字符串对间匹配的先后顺序不影响最大匹配数目,可以从后往前遍历数组,判断前面是否有和当前末尾构成匹配的.classSolution{public:intmaximumNumberOfStringPairs(vectorstring>&words){intres=0;while(words.size()>1){auto&s=words.back();reverse(s.begin(),s.end());for(inti=words.size()-2;i>=0;i--)if(s==words[i]){res++;break;}words.pop_back();}return

CSDN周赛第48期:赢《MongoDB核心原理与实践》和定制周边

一、报名方式第48期周赛报名地址,4月22日9点开考(周日):https://edu.csdn.net/contest/detail/62第49期周赛报名地址,4月26日19点开考(周三):https://edu.csdn.net/contest/detail/63第50期周赛报名地址,5月7日9点开考(周日):https://edu.csdn.net/contest/detail/64查看更多报名的比赛前往:https://edu.csdn.net/contest/all本次比赛报名分为【免费报名】和【付费报名】两种参与方式,两种参与方式可以获得相应的完赛(即参加考试)奖励,两种报名方式均有

CSDN周赛回顾

CSDN周赛回顾55期参赛体验近两期难度题型报告参赛回顾CSDN题库每日一练举报题库最后的吐槽新题目相似度判定奖品55期参赛体验近两期难度最近的题目有点难度了,老顾个人感觉至少达到了中级算法程度了,所以老顾的成绩变得稀碎。。。。题型再来说一说题型,嗯,还是那本书的内容,选择判断全靠蒙,连百度都懒得百度了,得之我幸,失之我命,不强求。至于填空题,只要出现必定有幺蛾子,这不,在bug提交页里,又是人声鼎沸,怨声载道的。反正老顾继续保持着填空零分的记录,就看个热闹。报告最后,说一说这个考试报告,这时灵时不灵的报告内容到底要闹怎样,很多人不知道有这个报告,也许让运维觉得不会出多大问题?老顾这种强迫症的