- 2024-08-04LeetCode 136场双周赛 Q4. 标记所有节点需要的时间
这道题也是一道比较经典的树形dp模板题;太久没写了,赛时一眼就想到了,但是敲的时候摸索了半天,还是没敲出来;首先看题目,需要求出无向树上从每个节点为树根节点到其他所有节点中最长路径的值,然后每条边的距离其实就是,如果目的地是奇数距离为1,目的地是偶数距离为2那么这个逻辑很简单,其
- 2024-08-03Leetcode 第 135 场双周赛题解
Leetcode第135场双周赛题解Leetcode第135场双周赛题解题目1:3222.求出硬币游戏的赢家思路代码复杂度分析题目2:3223.操作后字符串的最短长度思路代码复杂度分析题目3:3224.使差值相等的最少数组改动次数思路代码复杂度分析题目4:思路代码复杂度分析Leetcode
- 2024-07-2618 双周迭代模式(3)
前面几篇了解了敏捷开发的实践以及敏捷迭代管理,Scrum敏捷中,建议是2~4周一个迭代周期,较为广泛应用的是双周迭代模式,即两周完成一个迭代周期,一个迭代周期是指,软件开发到上线的时间。 在研发人员还在开发当前迭代的功能时,产品经理就规划好下一个迭
- 2024-06-30「蓝桥·算法双周赛」第 3 场 算法季度赛
1.全国科普行动日【算法赛】#include<iostream>usingnamespacestd;intmain(){cout<<"6.29";return0;}2.A%B【算法赛】#include<bits/stdc++.h>usingnamespacestd;usingi32=int32_t;usingi64=longlong;usingi128=__int1
- 2024-06-13LeetCode132双周赛T3,搜索和DP
求出最长好子序列Idfs(i,j)表示以nums[i]结尾的,至多有j对相邻元素不同的最长序列的长度转移:枚举p<i,如果nums[p]!=nums[i],就从dfs(p,j-1)+1转移过来如果nums[p]==nums[i],就从dfs(p;j)+1转移过来classSolution{public:intmaximumLength(vector<int
- 2024-05-13力扣第130场双周赛
判断矩阵是否满足条件给定二维矩阵,判断所有格子是否满足如下条件:如果它下面的格子存在,那么它需要等于它下面的格子如果它右边的格子存在,那么它需要不等于它右边的格子遍历二维矩阵,简单模拟即可。classSolution{public:boolsatisfiesConditions(vector<vector<in
- 2024-04-09【蓝桥·算法双周赛 第 9 场 小白入门赛】字符迁移【算法赛】题解(字符串+模运算+差分)
思路差分数组是一种特殊的数组,它的第iii个数定义为原数组的第ii
- 2024-04-09【蓝桥·算法双周赛 第 4 场 小白入门赛】自助餐【算法赛】题解(分支+字符串)
思路首先定义一个整型变量n和一个长整型变量ans,其中n用于存放输入的字符串个数,ans则用于累计所有字符串对应的价格。在接收到n之后,进入一个循环,在循环中,每次接收一个字符串s,并根据s的首字母判断该字符串对应的餐盘种类,并将其价格累加到ans中。具体来说,如果
- 2024-03-29Leetcode 第 126 场双周赛题解
Leetcode第126场双周赛题解Leetcode第126场双周赛题解题目1:3079.求出加密整数的和思路代码复杂度分析题目2:3080.执行操作标记数组中的元素思路代码复杂度分析题目3:3081.替换字符串中的问号使分数最小思路代码复杂度分析题目4:3082.求出所有子序列的能量和思
- 2024-03-24【算法双周赛】蓝桥杯【小白赛】
坤星球【算法赛】问题描述坤星球是一颗十万光年之外的星球,相比于地球的时间流逝它的时间流逝更加缓慢,坤星球1年等于地球2.5年。现在问你,2024坤年等于地球多少年?注意:答案输出阿拉伯数字,不能为浮点数。输入格式本题为填空题,无需输入即可作答。输出格式输出一个数
- 2024-01-18LeetCode 第 121 场双周赛
LeetCode第121场双周赛大于等于顺序前缀和的最小缺失整数代码:classSolution{public:intmissingInteger(vector<int>&nums){intn=nums.size();set<int>s;for(autox:nums){s.insert(x);}
- 2023-12-24第 120 场双周赛(前缀和,双指针,树形dp+贪心)
classSolution:deflargestPerimeter(self,nums:List[int])->int:nums.sort()n=len(nums)s=list(accumulate(nums))foriinrange(n-1,1,-1):ifnums[i]<s[i-1]:returnn
- 2023-11-12LeetCode 第 115 场双周赛
2899.上一个遍历的整数感觉读题比较困难classSolution{public:vector<int>lastVisitedIntegers(vector<string>&words){vector<int>res,a;for(inti=0,cnt=0,x;i<words.size();i++){if(words[i
- 2023-11-12第 117 场双周赛(容斥原理,记忆化搜索,排序)
本题我们采用隔板法+容斥原理来解决合格总方案数=总方案书-不合理的方案数=不考虑limit的方案数-不合法方案数(至少有一个小朋友>limit)任意方案数n个小球放到3个盒子中->n+2个位置,选两个位置放隔板剩下位置放球c(n+2,2)三个小朋友为:甲乙丙小朋友甲(乙丙)>l
- 2023-11-12第117场双周赛-3min签到题,然后做不了一点
给你两个正整数 n 和 limit 。请你将 n 颗糖果分给 3 位小朋友,确保没有任何小朋友得到超过 limit 颗糖果,请你返回满足此条件下的 总方案数 。 示例1:输入:n=5,limit=2输出:3解释:总共有3种方法分配5颗糖果,且每位小朋友的糖果数不超过2:(1,2,2),(2
- 2023-11-02【蓝桥杯】1024 第 2 场算法双周赛(1~5)
【蓝桥杯】1024第2场算法双周赛新生【算法赛】-蓝桥云课(lanqiao.cn)#include<iostream>usingnamespacestd;intmain(){printf("15");return0;}铺地板【算法赛】-蓝桥云课(lanqiao.cn)只要面积乘积是\(6\)的倍数即可,特判一下宽和高#include<bits/s
- 2023-10-29第 116 场双周赛(双指针,背包问题,线段树+lz标记)
本题为双指针和贪心。当我们遇到奇数个0或1时,直接将下一位改变即可。classSolution{public:intminChanges(strings){intn=s.size();intres=0;intl=0,r=-1;while(r++<n-1){if(s[l]==s[r])
- 2023-10-28第 116 场双周赛
不知道为什么今天晚上脑子里想的全是递归 说实话四道题看了都不是很有思路也不是没有思路吧而是知道怎么做但是感觉写不出来而且莫名其妙想的全是递归的解法可能是因为浏览量最高的那篇文章也是递归22:43-23:10差不多30min写了两道题 第一题(22:58AC)100094. 子数
- 2023-10-18蓝桥第一场双周赛
蓝桥第一场双周赛最后一题看了别人代码还是有点不会,有些知识还没学到,等学会了再回来补这个最后一题比赛地址三带一题目链接思路:就是一个比较简单的模拟代码:/*[[⣇⣿⠘⣿⣿⣿⡿⡿⣟⣟⢟⢟⢝⠵⡝⣿⡿⢂⣼⣿⣷⣌⠩⡫⡻⣝⠹⢿⣿⣷]],[[⡆⣿⣆⠱⣝⡵⣝⢅⠙⣿⢕⢕⢕⢕⢝⣥
- 2023-10-16第一次双周赛
第一次双周赛7-2a*b知识点:十六进制数的高精度乘法核心代码:用两个for循环处理for(inti=0;i<len1;i++) { len3=i; for(intj=0;j<len2;j++) { z[len3]+=x[i]*y[j]; if(z[len3]>=16) { z[len3+1]+=z[len3]/16; z[len3]%=16; } len3++; }
- 2023-10-16第五次双周赛
第五次双周赛目录第五次双周赛L1-3帅到没朋友L1-7连续因子L2-1红色警报(并查集)L2-2秀恩爱分得快L2-3插松枝L2-4哲哲打游戏L1-3帅到没朋友看题不仔细!!坑1:00000到99999,都是五位数,不足需要补0坑2:用sum记输出数量来决定是否输出空格,不能用m!=1记,因为最后一个被
- 2023-10-16第四次双周赛
第四次双周赛目录第四次双周赛L1-2日期格式化L1-6正整数A+B(getline)L2-1排座位(并查集)L2-2名人堂与代金券L2-3包装机(栈和队列)L2-4愿天下有情人皆是失散多年的兄妹L1-2日期格式化当时写的时候忘记补0咋写了用if硬加的printf("%02d",m);//输出m宽度为2,不足前面补0p
- 2023-10-16第三次双周赛
第三次双周赛7-1打字疯狂枚举#include<bits/stdc++.h>usingnamespacestd;inta[15]={0};intmain(){ strings; cin>>s; intlen=s.length(); for(inti=0;i<len;i++) { switch(s[i]){ case'1': case'Q': case'A
- 2023-10-16第二次双周赛
第二次双周赛7-1输出全排列知识点:应该不是要用函数但是函数真好用 next_permutation()产生全排列#include<bits/stdc++.h>usingnamespacestd;intmain(){ intn; charch[1000]; cin>>n; for(inti=0;i<n;i++) ch[i]=i+1+'0'; ch[n]='\0'; do {
- 2023-08-19第111场双周赛
(应该减8min问就是洗澡去了38开始做的) 四个字:浅尝辄止因为只能浅尝辄止 第一题: 思路两个遍历classSolution(object):defcountPairs(self,nums,target):""":typenums:List[int]:typetarget:int:rtype:int