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

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

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

文章目录三带一数树数分组健身契合匹配奇怪的线段一、三带一本题思路:本题看了数据范围可以直接暴力解决。#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>

目录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

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

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

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表示这个有向无环图

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

给你一个整数数组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]输出

欢迎来到ACM算法题库专栏在ACM算法题库专栏，热情推崇算法之美，精心整理了各类比赛题目的详细解法，包括但不限于ICPC、CCPC、蓝桥杯、LeetCode周赛、传智杯等等。

一些废话今天第一次做了leetcode周赛题目，ac了2道，总体感觉不错，下次还来。

相当的惨烈，乱交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()

我的第九次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

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

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

LeetCode第369场周赛2917.找出数组中的K-or值给你一个下标从0开始的整数数组nums和一个整数k。

LeetCode第369场周赛100111.找出数组中的K-or值简单100102.数组的最小相等和中等100107.使数组变美的最小增量运算数中等100111.找出数组中的K-or值简单给你一个下标从

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

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],

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

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

AcWing5283.牛棚入住题目数据范围不大，直接暴力模拟即可按照题目所说的意思即可。#include#include#include#include#includeusingnamespacestd;constintN=1e5+10;#definede(x)cout>n>>a>>b;c=0;ans=0;intx;while(n--){cin>>x;//按照题意进行简单模拟if(x==1){if

constintmod=1e+7;vector>dirs={{1,0},{-1,0},{0,1},{0,-1}};//上下左右四个方向

本周ACM校队周赛考核题1.简单数学（签到题）题目：Joker想要买三张牌，但是三张牌太少了，老板不卖，除非Joker算出老板给出的数学题。

最大最小值问题，应该是对总共的论文数作二分答案，但是昨天周赛写了对最高引用次数作二分的代码，懒得再写了。。

目录找出数组中的K-or值数组的最小相等和使数组变美的最小增量运算数找出数组中的K-or值给你一个下标从0开始的整数数组nums和一个整数k。nums中的K-or是一个满足以下条件的非负整数：只有在nums中，至少存在k个元素的第i位值为1，那么K-or中的第i位的值才是1。返回nums的K-or值。注意：对于整数x，如果(2iANDx)==2i，则x中的第i位值为1，其中AND为按位与运算符。示

第一题简单题，就不多写了classSolution:deffindKOr(self,nums:List[int],k:int)->int:ans=[0]*31forninnums:foriinrange(31):if2**i&n==2**i:ans[i]+=1returnsum([2**iifans[i]>=kelse0foriinrange(31)])第二题0至少被替换为1，所以替换完成后两个数

2022-01-30每日打卡：Leetcode第278场周赛写在前面“这些事儿在熟练之后，也许就像喝口水一样平淡，但却能给初学者带来巨大的快乐，我一直觉得，能否始终保持如初学者般的热情、专注，决定了在做某件事时能走多远

思路：计算每个字符对哪些子字符串有贡献即可对于每个子字符串，如果一个子字符串包含多个相同字符，不妨规定，只有最左侧的a将对答案做出贡献，这样相同的字符就只被统计了一次。比如：‘a’index1…‘a’index2…‘a’index3…‘a’…，第二个’a’对index1到s的最后一个字符有贡献，即该字符前一个位置+1到末尾包含该字符的所有子字符串classSolution{public:longl

学习一下周赛第四题听说是蓝桥杯原题好像没有很难但我前面太慢了菜鸟本人classSolution{publiclongappealSum(Strings){longans=0;longsum=0;intn

本次AC1.2题，第三题有思路吃饭去了，吃完回来解决了第一题简单难度5475统计好三元组给你一个整数数组arr，以及a、b、c三个整数。请你统计其中好三元组的数量。如果三元组(arr[i],arr[j],arr[k])满足下列全部条件，则认为它是一个好三元组。0&arr,intk){intcnt=0;intmaxarr=0;for(inti=0;iarr[r]){cnt++;r++;}else{c

目录1、2、有序三元组的最大值-预处理前后最大值+遍历（1）预处理前后值+遍历（枚举j）（2）枚举k2、无限数组的最短子数组-前缀和+滑动窗口1、2、有序三元组的最大值-预处理前后最大值+遍历2874.有序三元组中的最大值II（1）预处理前后值+遍历（枚举j）思路：这题思路跟第368场的100114.元素和最小的山形三元组II很像我自己写的！我们可以预处理nums[j]的前后最大值pre[j]和b

复习期末了，这周周赛水一水1.数组中两元素的最大乘积代码classSolution{public:intmaxProduct(vector&nums){intN=nums.size();sort(nums.begin

目录1、找出数组的K-or值-位运算+模拟2、数组的最小相等和-分情况讨论3、使数组变美的最小增量运算数-动态规划dp1、找出数组的K-or值-位运算+模拟100111.找出数组中的K-or值思路：根据范围，我们可以枚举0~30位，然后在每一位时统计nums中满足该位为1的个数，如果个数≥k，则将2^i加入结果classSolution{publicintfindKOr(int[]nums,int

剑指Offer38.字符串的排列2021.6.22每日一题题目描述输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例:输入：s="abc"输出：["abc","acb","bac","bca","cab","cba"]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/zi-fu-chua

原题链接：AcWing第48场周赛4412.构造数组第一次写Acwing的周赛，前两道题挺简单，这道题也不难，考场上交上去的代码过了10/16，我以为我哪里逻辑有错，结果下考了才知道是我没有定义longlong

题目列表AcWing4419.上车题目描述有n辆客车，其中第i辆车的已载客数为pi，最大载客数为qi。现在，来了两个人想要乘坐同一辆车前去旅行。请问，一共有多少辆客车可供他们选择。输入格式第一行包含整数n。接下来n行，每行包含两个整数pi,qi。输出格式一个整数，表示可供选择的客车数量。数据范围前三个测试点满足1≤n≤3。所有测试点满足1≤n≤100，0≤pi≤qi≤100。输入样例1：31122

力扣单周赛一.赢得比赛需要的最少训练时长1.原题链接：力扣2.解题思路：记X为当前精力，Y为当前经验，我们先从X=initialEnergy与Y=initialExperience开始比赛。

构造题目，考虑去除掉最后一行最后一列先进行考虑，假设除了最后一行和最后一列都已经排好了（你可以随便排），那么分析知最后一个数字由限制以外其他都已经确定了，无解的情况是k为-1并且n，m的奇偶性不同其余均有解并且方案数就是2**（n-1)*(m-1）%p发现数很大，欧拉降幂原式等价于2**(n-1)%(p-1)*(m-1)%(p-1)%p#includeusingnamespacestd;using

2901.最长相邻不相等子序列II给你一个整数n和一个下标从0开始的字符串数组words，和一个下标从0开始的数组groups，两个数组长度都是n。两个长度相等字符串的汉明距离定义为对应位置字符不同的数目。你需要从下标[0,1,…,n-1]中选出一个最长子序列，将这个子序列记作长度为k的[i0,i1,…,ik-1]，它需要满足以下条件：相邻下标对应的groups值不同。即，对于所有满足01)ret

第191场周赛202005311464.数组中两元素的最大乘积题目描述1给你一个整数数组nums，请你选择数组的两个不同下标i和j，使(nums[i]-1)*(nums[j]-1)取得最大值。

题目摆玩具【算法赛】https://www.lanqiao.cn/problems/5888/learning/?contest_id=145问题描述小蓝是一个热爱收集玩具的小伙子，他拥有n个不同的玩具。这天，他把n个玩具按照高度顺序从矮到高摆放在了窗台上，然后，他希望将这些玩具分成k个段，使得所有分段的极差之和尽可能小。具体来说，你需要将一个长度为n的序列分为k段，我们定义Gi为第i个分段的极差

知识点：树的直径题目过年了。蓝桥村可以抽象为n个节点，n-1条边的一棵树，每条边有边权长度wi。小蓝可以选择任意一个点作为起点，然后选择一条路径，可以访问每一个节点最少一次。他想知道最短的路径长度是多少。输入格式第一行输入一个整数n，表示节点的数量。加下来n-1行，每行三个整数vi，ui，wi，表示（vi，ui）存在一条wi的边。输出格式输出一个整数，表示最短路径。思路我们可以从任意一个节点开始，

题目通关【算法赛】https://www.lanqiao.cn/problems/5889/learning/?contest_id=145问题描述小蓝最近迷上了一款电玩游戏“蓝桥争霸”。这款游戏由很多关卡和副本组成，每一关可以抽象为一个节点，整个游戏的关卡可以抽象为一棵树形图，每一关会有一道算法题，只有当经验值不低于第i关的要求ki时，小蓝才能挑战成功通过此关，并且获得si的经验值，每关的经验值

大家好，我是晴天学长，这是很重要的贪心思维题，哈希的存法和小根堆的表示很重要。1).通关2).算法思路通关用hash（int[]）存点的子节点并按输入顺序存关卡的号码（输入顺序就是）列如：key：父节点难度经验关卡优先队列存难度和节点1.接受数据和初始经验。（用快读）。2.判断第1关能过不。3.把第1关的子节点放入队列4.从队列中取出元素5.挑战成功再把子元素丢入队列中6.ans++；3）.算法步

5713.字符串中不同整数的数目https://leetcode-cn.com/problems/number-of-different-integers-in-a-string/难度：简单题目：给你一个字符串word，该字符串由数字和小写英文字母组成。请你用空格替换每个不是数字的字符。例如，"a123bc34d8ef34"将会变成"12334834"。注意，剩下的这些整数为（相邻彼此至少有一个空

目录6348.从数量最多的堆取走礼物-堆排序ac6347.统计范围内的元音字符串数-前缀和ac6346.打家劫舍IV-二分答案6348.从数量最多的堆取走礼物-堆排序ac堆排序classSolution{publiclongpickGifts(int[]g,intk){PriorityQueueq=newPriorityQueue(b-a));longres=0;for(intx:g)q.offe

使用优先队列PriorityQueue进行求解，优先队列会将添加入队列中的元素进行排序，默认递增，可重写排序方法常用方法：booleanadd（object）：将指定的元素插入此优先级队列。booleanoffer（object）：将指定的元素插入此优先级队列。booleanremove（object）：从此队列中删除指定元素的单个实例（如果存在）。Objectpoll（）：检索并删除此队列的头部