BaiJay

分类

题解(3)

/ 注册

全部文章（共19篇）

题解 | 小红的圆移动

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

2025-12-26

0 5

题解 | 圣

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

2025-12-23

0 8

题解 | 排座椅

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

2025-12-21

2 13

题解 | 戏志才

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

2025-12-15

1 13

题解 | 小红的密码修改

#include <bits/stdc++.h> #define int long long using namespace std; #define endl '\n' void work() { string s ; cin >> s ; vector&...

2025-12-12

4 23

题解 | 小红走迷宫

#include <bits/stdc++.h> #define int long long using namespace std; #define endl '\n' void work() { int n , m , x ; cin >> n >>...

2025-12-10

0 21

题解 | 小红的树切割

一道比较简单的关于树的题目，首先我们要明确的是，后面的u和v代表了这两个节点相通，那么我们需要判断是否要把他们剪下来，最后得出答案。 #include <bits/stdc++.h> #define int long long using namespace std; #define e...

2025-12-10

0 18

题解 | 小红的树构造

#include <bits/stdc++.h> #define int long long using namespace std; #define endl '\n' void work() { int n , k ; cin >> n >> k ;...

2025-12-09

1 16

题解 | 小红的基环树

#include <bits/stdc++.h> #define int long long using namespace std; #define endl '\n' void work() { int n ; cin >> n ; int num = ...

2025-12-09

0 19

题解 | 小红的树

#include <bits/stdc++.h> #define int long long using namespace std; #define endl '\n' void work() { int n , k ; cin >> n >> k ;...

2025-12-09

0 20