铃月の小屋

今日学习记录 1. Problem-2145C-cf 关键词： 问题分析： 给定一个只含有'a'和'b'的字符串,然后要求删除最小的连续的字符能使 a 和 b 的数量相等,求最短删除多少 核心思路: ~~一开始想着记录 a 和 b 的数量,思维还是不行,太笨了~~ 如果记录 a 和 b...

今日学习记录 3321. 计算子数组的 x-sum II 关键词： 问题分析 给定一个窗口的大小,要求给定数组中满足窗口大小的连续子数组的 x-sum,仅计算子数组中出现次数前 x 大的数,次数相同就是大小优先,然后求总和,返回一个 ans,包含每个窗口的 x-sum 值 核心思路 滑动窗口...

今日学习记录 1. D-maki 和 tree_牛客 2025 秋季算法编程训练联赛 1-提升组 关键词： 问题分析 核心思路 *最终代码： 学到的点：

今日学习记录 1. C-nico 和 niconiconi_牛客 2025 秋季算法编程训练联赛 1-提升组 关键词： 问题分析 就是给出一些价值不同的字符串,然后题目给一个大字符串,在这个大的字符串中,替换不同的字符串然后得到不同的价值,求最大的价值 核心思路...

今日学习记录 1. P1434 SHOI2002 滑雪 - 洛谷 关键词： 问题分析 很简单的问题,找到二维数组上的连续递减的最长长度 核心思路 直接暴力 dfs+记忆化 dfs(i,j)为当前点获得的最长 *最终代码：

今日学习记录 1. P1535 USACO08MAR Cow Travelling S - 洛谷 关键词： 问题分析 就是求从一个点在给定时间内到另一个点的所以方案数,包含障碍物 核心思路 就是简单的搜索,涉及记忆化,这里的记忆化要额外记忆时间,在某个点的不同时间会有不同的方案数 *最终代码：

今日学习记录 1. Problem-1914D-cf 关键词： 问题分析： 给出三行数据,要求选出三个数,不同行不同列相加为最大的三个数 核心思路: 三个数要不同行不同列,且最大,肯定是找到三行数据中每行最大的三个,由于有两个不同,则要进行...

今日学习记录 1. Problem-1845C-cf 关键词： 问题分析： 核心思路: 子序列自动机 用于快速找子序列 O(n∣Σ∣+km)，其中 n 是目标的长度，∣Σ∣=26 是字符集合的大小，m 是​的平均长度,k≥10^9（十亿）是 s 的个数,s 为要进行查找的子序列...

今日学习记录 1. [P3956 [NOIP 2017 普及组] 棋盘 - 洛谷](https://www.luogu.com.cn/problem/P3956) 关键词： 问题分析： 从左上角走到右下角,其中格子中有不同的颜色:红色,黄色...

今日学习记录 1. 3729. 统计有序数组中可被 K 整除的子数组数量 关键词： 问题分析： 找到给定数组的子数组,该子数组满足可以被 k 整除,但是不能重复选取相同的子数组 数组是不严格单调递增的!!! 核心思路: 要找到符合条件的子数组很简单,先看一个式子推导 即就是要找到前缀和数组中对 k...