铃月の小屋

今日学习记录 1. 3234. 统计 1 显著的字符串的数量 关键词： 问题分析： 核心思路: *最终代码： 学到的点：

今日学习记录 1. [P1080 [NOIP 2012 提高组] 国王游戏 - 洛谷](https://www.luogu.com.cn/problem/P1080) 关键词： 问题分析： 核心思路: *最终代码： 学到的点：

今日学习记录 1. https://codeforces.com/problemset/problem/2000/D 关键词： 问题分析： 题目给出两个数组,两个关联数组,一个代表数组对应的值,一个只有字符,两个字符组成的数组,我们要选择 l 和 r...

今日学习记录 1. https://codeforces.com/problemset/problem/1857/E 关键词： 问题分析： 给出一个数组,代表一个线段上的点位,我们要选出这个 n 个点位为分割点,然后跟每个点进行链接,成 n...

今日学习记录 1. Problem-493C-cf 关键词： 问题分析： 你可以自定义距离 d,给出两组数据代表两队 a 和 b 的投掷距离,大于 d 的得 3 分,反之 2 分,求如何定义 d,让 a 队得分-b 队得分的最大值 核心思路: 先假设 d 为 0,然后把 a 和 b...

今日学习记录 1. 3738. 替换至多一个元素后最长非递减子数组 关键词： 问题分析： 至多改变数组中任意位置的数一次,让数组中的不严格递增序列最大 核心思路: 这个题非常简单,但是边界依旧是这种单调序列的难点 其次就是我们要选出一个地方,他可能使两个单调序列连在一起 其余的直接加一 前后缀和...

今日学习记录 1. 3739. 统计主要元素子数组数目 II 关键词： 问题分析： 给一个数组和一个 num,在数组中找到满足条件的子数组数目,该条件为在子数组中 num 出现的次数要严格大于子数组长度的一半 核心思路: 在子数组中 num 出现的次数为数组长度一半,那么在一个子数组中,假设 num...

今日学习记录 1. 480. 滑动窗口中位数 关键词： 问题分析： 给定一个长度的滑窗,找到每次滑窗中位数 核心思路: 滑窗不用多说,这个题的数据特别弱,可以使用 multiset 有序集合直接进行插入和删除,直接找到中位数 但是这样就没意思了,标准解法就是对顶堆 对顶堆...

今日学习记录 1. 2528. 最大化城市的最小电量 关键词： 问题分析： 核心思路: 二分答案 最小的最大值,不用想就是二分答案 我们要预处理得到每个城市的电量,要使用范围的修改,使用差分技巧实现 check 函数是二分的第二个难点,这个...

今日学习记录 1. Problem-2149E-cf 关键词： 问题分析： 就是找到数组中的一个连续子数组,该数组满足(l<len<r),恰好有 k 个不同的元素 找到满足条件的数组数 核心思路: 恰好型滑窗 首先看到连续子数组反应滑窗,包含 k...