shaobai-2025

摘要： CF1343C Alternating Subsequence 题目描述 回忆一下，如果序列 \(b\) 是序列 \(a\) 的一个子序列，那么 \(b\) 可以通过从 \(a\) 中删除零个或多个元素（不改变剩余元素的顺序）得到。例如，如果 \(a=[1, 2, 1, 3, 1, 2, 1]\)， 阅读全文

摘要： CF327A Flipping Game 小I有些无聊，所以他发明了一个在纸上玩的游戏。 他写下了n个整数a1,a2,a3,a4......an，每个都是0或1中的一个。他被允许做如下的一次操作：他选择一个起点i，一个终点j，保证1<=i<=j<=n，然后将区间中的每一个数翻转。翻转指将ax的值设定 阅读全文

摘要： 分类讨论 #include <iostream> #include <cstring> #include <algorithm> #include <vector> using namespace std; const int N = 2e5 + 5; int n, k; char s[N], t[ 阅读全文

摘要： 前缀和优化，当时没想到是前缀和优化，看样例陷入了陷阱，题目描述的的是A[i] = k项加起来而不是等于A[i-1] + A[i-2]。要仔细读题思考前缀和优化 递推公式优化 \(直接计算 A_i时，若每次累加前 K 项，时间复杂度为 (O(NK))，对于 10^6\) 的数据会超时。利用前缀和数组  阅读全文

摘要： 记住当一个点为i，j且偏移量为dx，dy的时候 正方形的情况下四个点坐标如下 int i2 = i + dx, j2 = j + dy; int i3 = i2 - dy, j3 = j2 + dx; int i4 = i3 - dx, j4 = j3 - dy; 根据题解复现一遍，以后复习 #in 阅读全文

摘要： 这个题可以用dp做（暂时不会）可以用递归做，感觉通过这个题知道了边界条件要找到核心点，我找到了以等级为主，但是在最后处理红蓝宝石数量的时候，简单的通过cnt_b统计了蓝宝石的数量，但是实际上核心点是判断是不是红宝石，如果是就可以返回个数，然后在递归的时候直接统计蓝色宝石的数量，把递推和递归想混了。后 阅读全文

摘要： 不是很难，要掌握mp和vector的转换排序，比较常用，不要写错了 #include <iostream> #include <cstring> #include <algorithm> #include <vector> #include <unordered_map> using namespa 阅读全文

摘要： 很经典的断环成链的思路，最大的相邻间隔决定了我们需要绕行的最长距离。如果我们选择这个最大间隔的端点作为起点，其他房子到这个起点的路径将绕过这个最大间隔，从而最小化总路程。这点比较重要。 #include<iostream> #include<algorithm> #include<cstring> 阅读全文

摘要： 按照题意模拟即可，需要存储一个字母和字母之间的映射，注意每次都要更新所有mp[_] == c的映射，不然a b c，就会变成b c而不是a c。 #include<iostream> #include<unordered_map> using namespace std; int main() { 阅读全文

摘要： 1.排序与贪心策略 将数组从小到大排序后，逐列处理方块。目标是确保每列至少保留一个方块，同时最后一列的高度需覆盖所有可能的右视图需求。通过维护当前最大高度 now，动态调整保留的方块数。 2.保留方块的计算 每列至少一个：共有 n 列，因此至少保留 n 个方块。 最后一列的特殊处理：最后一列的高度需 阅读全文