BaiJay

分类

题解(10)

/ 注册

全部文章（共55篇）

题解 | 切题之路

从头到尾枚举一遍就行 #include <bits/stdc++.h> #include <mutex> #define int long long using namespace std; #define endl '\n' #define pb push_back #de...

2026-01-11

1 64

题解 | 小红的平滑值插值

模拟即可 #include <bits/stdc++.h> #define int long long using namespace std; signed main() { ios::sync_with_stdio(false); cin.tie(0); ...

2026-01-10

1 59

题解 | 牛牛喜欢字符串

解题思路：这道题目目的是让字串相同，且要求操作次数最少，也就是对每个子串相同位置进行修改，而想要修改次数最少，我们肯定选择出现次数最大的字符作为目标字符，代码实现如下，先分割统计每个子串同一位置的字母数量，由于子串有n/k个，所以ans直接相加不同的个数即可 #include <bits/st...

2026-01-09

1 79

题解 | 构造数列

通过观察可知，n必须为4的倍数，因为左边n/2的和必定为偶数，右边如果和为偶数的话，必定可以被分为两个奇数的部分，同理左边也应该这样，所以通过%4来判断NO的情况，对于构造，先构造正常的偶数部分，记录他们的和，然后通过依次减去正常构造的奇数部分，于最后一位补齐差值，可以证明的是，由于每一位奇数都比偶...

2026-01-04

0 68

题解 | 上司的舞会

通过观察可知，题目本质上是让我们去求树的高度，假如有多个最高层，则有多棵树，求最高的那棵树的高度，因为存在一种方案，使得树的每一高度都分为一个小组，而低矮的树可以合并到高的树当中 #include <bits/stdc++.h> #define int long long using n...

2026-01-03

0 60

题解 | 人人都是好朋友

由于节点数量太多，所以考虑使用哈希表优化的并查集，另外合并不使用递归防止深度过大发生段错误；由于朋友之间具有传递性，所以可以把所有的朋友看作是一个集合，从这里可以想到使用并查集 #include <bits/stdc++.h> #define int long long usin...

2025-12-30

3 86

题解 | 小红的圆移动

把符合条件的园找出来，然后根据需要移动的位置大小排序，需要注意最小移动大小的计算方式，然后根据要移走的园的数量依次移除即可 #include <bits/stdc++.h> #define int long long using namespace std; #define endl '...

2025-12-26

0 56

题解 | 圣

通过计算可知，因为每一个数字都需要与所有的数字进行按位与然后再按位或，所以时间复杂度在n2以上，这就导致模拟做法一定会超时，所以我们来寻找数学规律；观察到，因为按位与是保留两个数字二进制都为1 ，所以一个数字和另外一个数字的按位与其实是他们共同拥有的1，但是由于开始的按位与它自己，所以...

2025-12-23

0 70

题解 | 排座椅

这道题本身就是一个**“建模 + 贪心统计”的经典题型一、题意重新梳理（把问题“翻译成人话”）教室是一个 n 行 m 列的网格同学坐在 (i, j)。可以修：k 条横向通道（在第 ai 行和 ai+1 行之间）l 条纵向通道（在第 bi 列和 bi+1 列之间）有 d 对“经常交头接耳”的同学...

2025-12-21

6 68

题解 | 戏志才

首先先看题干，这明显是一个有向的图，因为每个戏志才都指向一个角色，换句话来说，也就是他指向的那个角色像他那边有一条路，而考虑到每个戏志才的体力和样例1，我们发现，只有图中出现环的时候，才有可能达到目标，所以问题转换为判断一个有向图中是否有环的问题。而想要解决这个问题，使用无向图中判断父节点的方式是不...

2025-12-15

2 50