首页 > 编程语言 >蓝桥杯 算法季度赛2

蓝桥杯 算法季度赛2

时间:2024-07-20 20:29:52浏览次数:7  
标签:子串 长为 WA 季度 len 板子 蓝桥 算法

T2 第一发没判最后一组后没有间隔
T3 WA 了两发,调不出来
往后看 T5 是线段树板子,1A 了
T4 贺了个 z function 板子,WA 了两发,调不出来
剩下的题都没来得及看

丑陋


sol

3. 兽之泪II

讨论选不选 \(x_n\) 比较好些

如果讨论的是 \(y_n\),在选 \(y_i\) 的情况下可能会选一些 \(>y_i\) 的 \(x\) 进而选 \(x_n\)

4. 超级数 \(\star\)

直接卡 \([L,R]\) 不好写

答案 = 长度 \(\in[len_L,len_R]\) 的子串数 - 长 \(len_L\) 且值 \(<L\) 的子串数 - 长 \(len_R\) 且值 \(>R\) 的子串数(这样不需要特判 \(len_L\ne len_R\))

z function 求 lcp 即可 \(O(1)\) 比较 \(N\) 长为 \(len_L\) 的子串与 \(L\)
题目保证 \(N\) 的每一位单增意味着长为 \(len_L\) 的子串是单增的,值 \(<L\) 的是一段前缀,可以二分+暴力比较

6. 修整道路

每条边操作 \(\log\) 次就会变为 \(1\)

7. 小蓝的密码

DP。设 \(f[i,s]\) 表示前 \(i\) 位中数字出现状态为 \(s\) 的方案数

8. 外卖员的小爱好

都是板子

标签:子串,长为,WA,季度,len,板子,蓝桥,算法
From: https://www.cnblogs.com/ft61/p/18312467

相关文章

  • 2024“钉耙编程”中国大学生算法设计超级联赛(1)结题报告1 2 8
    1001循环位移字符串哈希将a展开*2对于每个长度为len_a的序列进行一次hash存储并将其插入set中对于b进行一次哈希对于每个长度为len_a的连续子串进行一次查询点击查看代码#include<bits/stdc++.h>usingnamespacestd;//22222constintN=5e6+10;constintp1......
  • 2024“钉耙编程”中国大学生算法设计超级联赛(1)
    发挥相当差,最好笑的是1h没写出一个三维偏序、30min没写出一个字符串哈希。甚至1h没意识到组合数式子推错了。A我写了点阴间东西。假设模式串为ABC,考虑一个形如ABCABCABC的东西,如果长度是\(x\),会贡献\(x-n+1\)个子串。枚举\(i\),从\(i\)把\(T\)分成两部分,一部分......
  • 字符串算法之一:朴素算法找子串
    publicclassStringAlgorithm{publicstaticvoidmain(String[]args){intresult=plainFindSubStr("12345","1234");System.out.println(result);}/***@paramstr*@parampattern*@retu......
  • 代码随想录算法训练营第33天 | 贪心4:452. 用最少数量的箭引爆气球、435. 无重叠区间
    代码随想录算法训练营第33天|贪心4:452.用最少数量的箭引爆气球、435.无重叠区间、763.划分字母区间452.用最少数量的箭引爆气球https://leetcode.cn/problems/minimum-number-of-arrows-to-burst-balloons/description/代码随想录https://programmercarl.com/0452.用最......
  • 代码随想录算法训练营第31天 | 贪心3:134.加油站、135.分发糖果、860.柠檬水找零、406.
    代码随想录算法训练营第31天|贪心3:134.加油站、135.分发糖果、860.柠檬水找零、406.根据身高重建队列134.加油站https://leetcode.cn/problems/gas-station/description/代码随想录https://programmercarl.com/0134.加油站.html135.分发糖果https://leetcode.cn/problems......
  • 算法基础课第一章(中)高精度+前缀和+差分
    一、高精度(一)使用高精度的原因在计算机中处理非常大或非常小的数值时,确保计算结果的精确性和准确性。在特定情况下,可以自己实现高精度计算的数据结构和算法,例如使用字符串或数组来表示大数,并实现基本的加、减、乘、除操作。(二)高精度加法1、方法(1)描述:从最低位开始加法计算......
  • 【数据结构初阶】顺序表三道经典算法题(详解+图例)
    Hello!很高兴又见到你了~~~看看今天要学点什么来充实大脑吧——目录1、移除元素【思路+图解】 【总结】2、删除有序数组中的重复项【思路+图解】【总结】3、合并两个有序数组【思路+图解】【总结】 至此结束,ShowTime!1、移除元素【思路+图解】 ......
  • 零基础,快速学YOLO目标检查算法(YOLO—v1,2,3快速学习)
    一.深度学习经典检测方法1.two-stage(两阶段):Faster-rcnnMask-Rcnn系列,先有预选,预选完之后再通过预选得到最终结果。速度通常较慢,但效果不错2.one-stage(单阶段):YOLO系列,普通回归任务。最核心的优势,速度非常快,适合做实时检测任务,但效果通常情况不会太好二.指标分析map指标......
  • 蓝桥杯Python算法竞赛常用的函数库
    博客主页:音符犹如代码系列专栏:Python关注博主,后期持续更新系列文章如果有错误感谢请大家批评指出,及时修改感谢大家点赞......
  • 键鼠助手--FPS游戏移动优化算法
    目前FPS类游戏的宏检测机制比较严格,因此我们对此类游戏做了特殊优化图示中的参数意义如下:在180毫秒内移动[4,10]的距离(屏幕左上角是原点,向右向下移动为正,向左向上移动为负);然后总计拆分为[80/2480/11]次也就是[47]次;以后宏运行的时候随机取4到7次进行移动,移动总距离是[4,10......