- 博客(35)
- 收藏
- 关注
RSS订阅原创 蓝桥杯真题——洛谷Day13 找规律（修建灌木）、字符串（乘法表）、队列（球票）
对某个特定的点来说有向前和向后的情况，即有向前再返回到该位置和从该位置向后再返回到该位置的两种情况，枚举这两种情况取最大值。进制的转换：短除法（熟知的方法就是整数十进制转换位2进制）
2025-03-19 21:21:25
333
原创 蓝桥杯真题——洛谷day11 枚举，找规律，数字三角形dp
先将s分割为k个部分，即s.size()/k=n，n为每个部分的长度，对每一个部分的同一个位置进行同时遍历。判断是否相同，对出现次数少的进行修改，改为出现次数多的字母。格式，使得后面使用ll定义的都是long long。还要进行特判：判断s是否能修改成k次重复字符串。题目相当于s由k个子串构成。
2025-03-17 21:07:21
208
原创 蓝桥杯专项复习——结构体、输入输出
NOIP2007]奖学金int n;int idx;}Stu[N];//定义一个结构体数组if(a.sum!=b.sum)//先按照总分大的排//再按照语文成绩排else//最后根据编号int main()cin>>n;i<=n;//使用自定义排序i<=5;
2025-03-16 15:23:19
300
原创 蓝桥杯每日一题——Acwing 5438. 密接牛追踪2
可将本题转换为一个。首先可以将r天感染后的所有1找出，即给出若干个全为1的线段。假设最开始有一头牛感染，经过r天，这头牛会把左边的r头牛感染右边r头牛也感染，相当于每头初始被感染的牛都可以感染长度为2r+1的区间，将这些区间覆盖最开始的区间得到感染后的情况，即可转换为区间覆盖问题。可知所有的1区间都是不相连的，即初始时所有的段与段之间都是独立的，则就可以分别考虑每一段，对每一段中，每一个初始被感染的牛都可以在此区间内进行区间覆盖。
2025-03-13 11:58:19
274
原创 蓝桥杯每日一题——Acwing 5437. 拐杖糖盛宴
对于情况2，第一头牛身高*2，由于2^30~=10^9，即这种情况最多只会出现30次左右，因为第一头牛乘与2的30次方一定大于10^9，则后面的糖它一定能一口吃掉， 则该情况计算量一定小于30N，即时间复杂度是NlogN。对于第一种情况，内层循环一次只会枚举一次，时间复杂的是O(1)，对所有糖最多枚举M次，则时间复杂度是O(M)用暴力求法是先枚举糖果1~M,再对每根糖果枚举牛1~N，时间复杂度是O(N*M)，会超时。对每一次内层循环要先考虑第一头牛，有两种情况：1.糖直接被吃完 2.糖还有剩余。
2025-03-11 19:53:17
461
原创 蓝桥杯复习路线2——专项（字符串、排序、结构体）
tips: 读入数据不用cin;find函数的正确使用方式；注意结果sum的输出（要-1）输入 输出。tips: 尾插一般用 s+='a'
2025-03-10 20:20:28
408
原创 蓝桥杯每日一题——Acwing 6131. 农夫约翰最喜欢的操作
每一个从环上断开后所形成的链都对应着这个数组上一个长度为n的区间，因此如果要枚举所有断开位置所形成的链的话，相当于枚举这个长度为2n的数组中所有长度为n的区间。发现同余与商无关，再将其模到0~M-1之间，再将其放到一个环上，放到环上后发现，对于任意x，穿过x做一条对称轴，对称轴对面的两个点之间一定是不会有任何路径穿过，可以从对面的这条边断开，将二维变成经典一维问题。先将所有a[i]排序后（因为能断开的位置一定是相邻两个a[i]之间的位置）放在圆周上，枚举所有相邻a[i]的边，假设其断开，断开后。
2025-03-09 15:57:51
476
原创 DFS深度优先搜索
沿着输的深度遍历树的结点，尽可能深的搜索树的分支。当结点v的所在边都已被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现结点v的那条起始节点。整个进程反复进行直到所有节点都被访问为止。深度优先搜索算法（dfs）：一种用于遍历或搜索树或图的算法。属于盲目搜索，最糟糕的情况算法时间复杂度是。
2025-03-06 12:47:55
101
原创 动态规划——方案dp
1.定义数组（数学归纳法中的定义函数）：如 f[i] 表示什么，时刻记住你数组定义的含义。有时题目为了降低难度会帮我们定义。但是有时也会误导我们。2.写状态转移方程。有两种写法：f[i] 由什么转移过来、f[i] 可以发展到 f[i+1] 的什么情况。初始化f[0]，初始化的方法有两种：根据定义的函数来写、根据实际意思。通常我们写第一种写法，因为方便表达和下标的书写，理解起来更容易。枚举大多数情况下不行，搜索通常也不行，但是可能会成功。4.枚举遍历所有情况。用子结构递推到最终的结果。题型：有多少种方案。
2025-03-05 21:20:49
109
原创 蓝桥杯真题——洛谷day2
2.最值的比较方式，即求最大值时应该用min函数，求最小值时应该用max函数。1.P9240 [蓝桥杯 2023 省 B] 冶炼金属。1.最小值与最大值的初始值设置。
2025-03-05 14:35:07
175
原创 蓝桥杯刷真题——洛谷day1
10. p8680 特别数的和。4. P8780 刷题统计。6. P8717 成绩分析。1.P8598 错误票据。2.P8758 特殊年份。3. P8753 小平方。8.P8711 整除序列。9.P8722 日期识别。7. P8761 大写。5. P8760解码。
2025-03-04 21:04:28
212
原创 蓝桥杯每日一题——Acwing 6134 哞叫时间Ⅱ
很容易想到直接枚举数组中所有出现频率大于等于2的数，即所有可能的b，再枚举倒数第2个b前面所有可能的a，但这种算法的时间复杂度为O(n^2)，明显超时（大概能过2/3的数据），因此需要优化。枚举所有可能的b是很难优化的，我们需要优化掉a的枚举。题目只要求输出个数而并非所有情况，因此我们只需要求倒数第2个b前有多少个除b以外的不重复元素。“一种哞叫被称为在竞赛中发生，如果可以从数组中移除整数，直到只剩下这一哞叫。从数组中按照相对顺序（可以不连续）取3个数构成abb形式就是“一种哞叫”。那么我们可以利用若干。
2025-03-03 20:14:17
159
原创 蓝桥杯集训每日一题——Acwing 61118 蛋糕游戏
由于贝茜的行动根据埃尔茜的选择进行，如当埃尔茜选择左边的蛋糕时，贝茜会与右边的蛋糕合并；当埃尔茜选择右边的蛋糕时，贝茜会选择与左边的蛋糕合并，即两者都能拿到相同的蛋糕数（n-2）/2。再由于贝茜比埃尔茜能多拿两个蛋糕（由举例可知，贝茜一定是吃掉最后一个蛋糕，即第一个蛋糕和最后一个贝茜都可以吃掉，则贝茜比埃尔茜多吃两个蛋糕。则最终贝茜能拿（n-2）/2+2=n/2+1个，埃尔茜最终能拿（n-2）/2=n/2-1个。因为贝茜先行动将两个蛋糕合并成一个，将这一个单独拿出来，此时有n-2个当个。
2025-03-02 21:12:30
250
原创 蓝桥杯集训每日一题——Acwing 6123 哞叫时间
题目简化：对于字符串S，在可修改至多一个字符的情况下，统计出现频率大于等于F的所有可能的abb子串。方法1：暴力枚举（无任何优化）时间复杂度：26*25*N。
2025-03-02 17:14:33
181
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人