BaiJay

分类

题解(3)

/ 注册

全部文章（共38篇）

题解 | #小红的矩阵修改#

算法思路详解状态表示选择：三进制状态压缩由于每个位置存在三种状态，因此采用三进制进行状态压缩，以此来高效表示每一列的整体状态。优化状态规模：选择列方向压缩比较 n 和 m 的大小后，考虑到 3^m 的数值规模过大，无法高效处理，因此最终选择对每一列进行状态压缩，避免状态空间爆炸。 ...

2026-01-15

0 5

题解 | 队列消数

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param tickets int整型vector * @param k int整型 ...

2026-01-15

0 4

题解 | 无法吃午餐的学生数量

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param students int整型vector * @param sandwich...

2026-01-15

0 7

题解 | 验证栈序列

#include <bits/stdc++.h> using ll = long long ; using namespace std; #define endl '\n' #define pb push_back #define ull unsigned long long #def...

2026-01-15

0 5

题解 | 自动管理停车场桩位系统

#include <climits> class Solution { public: stack<int>q ; stack<int>minn ; void push(int value) { q.push...

2026-01-15

0 6

题解 | 栈和排序

#include <bits/stdc++.h> using ll = long long ; using namespace std; #define endl '\n' #define pb push_back #define ull unsigned long long #def...

2026-01-15

0 6

题解 | 小A取石子

很明显这是Nim游戏的博弈规则，加上了一点小技巧。回忆博弈论，当所有数异或不为0的时候，先手必胜。而如果异或为0，如果k不为0，即我们可以进行操作，那么我们只要有一个数能让我们拿走k个，就能使得异或不为0。 #include <bits/stdc++.h&g...

2026-01-15

1 5

题解 | many sum

当你发现要优化一下时间复杂度就可以暴力过be like #include <bits/stdc++.h> #define int long long using namespace std; #define endl '\n' #define pb push_back #define u...

2026-01-14

1 6

题解 | 旺仔哥哥转圈圈

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算出旺仔哥哥最后会站在哪位小朋友旁边 * @param a int整型vector 第 i 个小朋友的数字...

2026-01-12

0 12

题解 | 逗号整合器

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 整理出一个将序列中的数字以逗号隔开从而得到的字符串 * @param a int整型vector 需要整理的...

2026-01-12

0 7