jianyanya
铃月の小屋
= 欢迎光临～今天的甜点也想和你分享 =
文章列表
今日学习记录 1. 3728. 边界与内部和相等的稳定子数组 关键词： 问题分析： 找到满足以下条件的 其长度 至少 为 3。 首 元素与 尾 元素都等于它们之间所有元素的 和（即 )。 核心思路: 先求出前缀和 pre 式子变形 哈希表 ...
今日学习记录 1. 3414 -- Pots 关键词： 问题分析： 倒水的问题,找到最短的倒水至任一容器中符合条件,但是要求打印该路径 核心思路: 不记录路径就是一个 bfs 简单问题,但是现在要记录后就比较复杂,来分情况解决 怎么记录? ...
今日学习记录 1. Problem-2140C-codeforces 关键词： 问题分析： 题目给定,cost 为初始值 0 题目给出 n 长度为 n 的数组 a,轮流玩游戏,Alice 先手,bob 后手,每一轮可以这样选择 直接结束整场游戏 交换数组中的两个数,同时使 cost...
今日学习记录 1. 3126 -- Prime Path 关键词： 问题分析： 找到两个最接近的素数路径 核心思路: 预处理素数,只要标记,不要素数的值,就使用简单点的埃式筛 剩下 bfs 找到最短路径就行 对数字进行逐位的检查,检查每个数的可能性,就行了 *最终代码：
今日学习记录 1. 3346. 执行操作后元素的最高频率 I 关键词：, 问题分析： 给你一个整数数组 和两个整数 和 。 你必须对 执行 操作 次。每次操作中，你可以： 选择一个下标 ，它在之前的操作中 没有 被选择过。 将 增加范围 中的一个整数。...
今日学习记录 1. Problem - 2064C - Codeforces 关键词： 问题分析： 输入 T(≤1e4) 表示 T 组数据。所有数据的 n 之和 ≤2e5。 每组数据输入 n(1≤n≤2e5) 和长为 n 的数组。 每次操作，你可以选择 a 中的一个数，得到 分。 然后： 如果...
今日学习记录 1. 3720. 大于目标字符串的最小字典序排列 关键词： 问题分析： 给两个字符串 s1,s2,要求把 s1 变成字典序严格大于 s2 的最小字符序列 核心思路: 字典序爆搜+回溯 第一眼看到最大的最小以为是二分,但是这个题字符串不能像二分那样找到对应的中间值,再就是暴力模拟了,搜集...
今日学习记录 1. 3279 -- Fliptile 关键词： 问题分析： 经典踩格子游戏,每次踩一个格子,该格子和相邻格子会翻面,要求最优的翻面方案(翻的次数最少) 核心思路: 要最后的格子都为白面,我们每踩一次都会影响其他格子,首先我们先看一个简化版本的...
今日学习记录 1. Problem - F - Codeforces 关键词： 问题分析： 把数组分成 k 段,si 为第 i 段的总和,求$s1+2s2+3s3 ...+n*sn = ans$ 给出多组测试数据,每组都要进行 k 次切割,每次输出经过 k 次切割得到的最大 ans 值 核心思路:...