蓝桥杯备赛

张开发
• 2026/4/6 20:15:05 • 15 分钟阅读

最新文章

推荐文章

相关文章

分享文章

蓝桥杯备赛
唯一的雪花使用unordered_map容器 left right双指针OJ1506逆序对可以用归并排序统计逆序对 在a[pl]大于a[pr]时 但注意cnt(mid-pl1)因为mid左边已经排好序一个大于说明后面到mid的都大于P1918保龄球使用map容器 key存储数量 value存储位置U535982小梦的交换因为目标字符串是唯二的 所以只要我们把两种枚举出来 然后与原字符串进行比对即可一次交换最多可以交换两个字符的位置 所以统计不同字符的个数 再取得两种情况的最小值除以2即可B3693数列前缀和二维数组前缀和 下面是图示来源于B站董晓算法方便理解CF816B Karen and Coffee本质上就是一维前缀和和差分 但是数据比较大不能用暴力查询 所以我们要重新引入一个数组来存储答案次数的前缀和P3141使用数组储存前缀和的余数 有一个这样的定理 (f[r] - f[l-1]) % k 0 等价于 f[r] % k f[l-1] % k(f[r]-f[l-1])%70等价于f[r]%7f[l-1]%7然后要注意给pos[0]0否则第一个是7就通不过下面介绍几种余数常用定理1同余定理(f[r] - f[l-1]) % k 0 等价于 f[r] % k f[l-1] % k2减法取模防止负数mod (x % k k) % k;3加法取模不改变结果(a b) % k (a%k b%k) % k4乘法取模防止乘法溢出(a * b) % k ( (a%k) * (b%k) ) % kP8649K倍区间注意anspos[mod] pos[0]1P1101单词方阵思路就是列举出八个搜索的方向 执行的时候注意细节不要出错主要代码如下 使用暴力P1162填涂颜色用普通搜索搜索外面不在连通块内的0 但需要注意要从外圈开始搜 因为如果里面输入的一圈是1搜索就直接返回不能进行下去 相当于去找输入矩阵外圈的0P1135奇怪的电梯1用dfs剪枝深度搜索但是效率比较低会超时(2)BFS广搜注意要特判起点等于终点应该输出0其实那个关于j的判断都可以不用写P1036选数1升序 否则就是全排列123 321是一种情况不是两种 要从当前位置的下一个位置开始找2选与不选注意边界条件 depn就退出dep判断要再等cnt判断后面因为如果选的最后一个那么下一个dfs中就会先退出无法统计//P9241飞机降落dfs解决 注意输入的每一组之前都要对vis清零

更多文章