银当taki

分类

题解(35)

/ 注册

全部文章（共33篇）

小白118

D 二分贪心删掉个元素，剩下每个连续段，元素求和，取为答案，问答案最大值？首先这个最大化最小值就是在暗示二分，然后里，是要我们把这个序列拆成多段，约束是要删掉个来实现拆分。这个的思路也比较显然，拆分数组，每一段需要满足一定限制才能拆出来，约束是拆的次数，那么一般就贪心的拆，然后看操作次数能否...

2025-10-02

0 17

小白119

C 思维每个人都给出除了自己以外，人数最多的颜色有多少人。问能否判断有人说谎如果只有一组人数最多的颜色，有人，没人撒谎的情况肯定是，这组内人报告，这组外其他人报告如果有多组人数最多的颜色，都有人，那么所有人都报告。因为至少有两组，所以总人数不少于。还一种可能是个人颜色都一样，所有人都报告，也...

2025-10-01

0 16

小白月赛120

A 模拟检查字母按字典序升序，出现次数是否是一个公差为1的数列 void solve(){ int n; cin>>n; string s; cin>>s; map<char,int>mp; for(char c:...

2025-09-29

0 16

小白月赛121

A 模拟问能否删除一些字符后重新排列，能组成给定的字符串。可以排列，所以只要传力每种字符的出现次数，都比目标串更多即可，这可以统计，然后枚举目标串的 void solve(){ int n; cin>>n; string s="Kato_Shoko"; string t; ...

2025-09-27

0 21

25暑期第八场

B 逆序对循环移位给一个排列，问每次循环移位一个区间后，序列逆序对奇偶性交经典结论，换两个相邻元素，保证元素不同，逆序对奇偶反转。循环移位这个区间，相当于把移动到左边，其他不变，也就是交换次。根据的奇偶，即可知道操作完，整个序列逆序对的奇偶。 F 状压枚举二分不大，保留灯管的所有情况最...

2025-08-30

0 19

25暑期第七场

C 贪心每次可以选一个子序列，全部减一。问最少多少次操作可以变成不减。只能减不能加，那么贪心的想，最后一个元素一定不能减，否则它变小了，可能需要前面的元素减更多次才能保证序列不减。所以处理完一个后缀之后,一定比后缀里的所有都要小，也就是比小。如果初始，需要减小到，如果本来就比小则不用操作。最...

2025-08-30

0 20

25暑期第十场

F 双指针扫描线线段树确定两个指针把数组分成三段，求一个方案使得三个集合的交集最大有两个指针的位置需要确定，显然考虑枚举，然后对每个确定三个集合交集最大的的位置对于每种元素，想要这个元素出现在交集里，也就是三个集合都有这个元素，如果确定，设这个元素在里最左出现位置是，最右出现是，那么想让三...

2025-08-14

3 48

25暑期第九场

A 树形dp 观察可以删点，加点，问把一个二叉树变成avl的最少操作次数？ avl的要求就是左右子树都是avl树，且左右子树高度差不超过1. 注意到这是个递归定义，可以考虑树形dp，计算出一个点的两个子树变成avl树的最小代价，然后再用这两个一个变成avl的子树，和当前点拼起来，就能计算当前点为根...

2025-08-13

3 47

25暑期第六场

C 计数 dp优化对一个长度为n的排列跑单调栈，最后栈中剩下的元素个数为，注意到一个排列增加一个元素，对剩余元素个数的影响时很好分析的，如果给一个长度n的排列增加一个元素n+1，只有在n+1插入到排列的结尾时，单调栈中剩余元素个数才会增加，其余位置元素个数都不变。增加一个元素，变化可以求，很适...

2025-08-13

0 31

2025暑期第四场

B BFS 思维网格图上从起点到终点，只能往上下右走，人有一个视野，超出范围的看不到。问是否存在一个死胡同，会误导人走进来等价于是否存在一个路径，人没走进来时无法确定是不是死路，只有等走进来了才能发现是死路（由于不能往左走，此时已经晚了，游戏失败）首先需要找到所有死路的点，这可以通过找到所有能...

2025-07-31

1 41