牛客937992666号

题解

/ 注册

全部文章 / 题解（共76篇）

题解 | #【模板】01背包#

cin >> n >> m; vector<int> dp(m + 1); for(int i = 1; i <= n;&nbs...

2025-12-22

0 46

题解 | #mex#

不断进行操作：,求所有相等的最小操作次数显然如果数组中没有0，那么mex = 0，导致, 所以似乎直接输出 -1 但是如果一开始所有的都相等的话，那么操作次数为0. 思路一：模拟即可 #include<bits/stdc++.h> using&n...

2025-12-22

0 41

题解 | #[CQOI2010]扑克牌#

二分查找套牌的数量 bool check(int x){ int sum = 0; for(int i = 1;&nbs...

2025-12-19

0 43

题解 | #剩下的数#

纯思维题目给了范围,且, 那么将所有数字对取模,得到的余数0, 1, 2, 3, ... x - 1都至少出现一次如果是的倍数,那么, 即,那么就不会剩下一个数字,即答案为0 否则我们拿出这个数字：,也只需要拿出一个数字所以答案只会是0或1 总代码： ...

2025-12-19

0 45

题解 | #最大 FST 距离#

emm.... 将绝对值打开，只有四种情况：所以就只需要对和排序即可总代码： #include<bits/stdc++.h> using namespace std; #define endl&nb...

2025-12-19

0 38

题解 | #小红的矩阵#

很不错的二分题目：因为我都不知道这是一道二分题目在第i行里面：i 1, i 2, i 3, i 4, i 5, ...... 如果我要这这一行里面求比小于等于x 的个数：那么...

2025-12-18

0 42

题解 | #小红蹦跳蹦跳#

定义dp[i][0/1]表示跳到第i个阶梯并且最后一次跳跃了偶数/奇数个楼梯分析dp[i][0]: 最后一次跳跃了偶数个楼梯, 那么最后一次跳跃了2, 4, 6, ...个楼梯, 即上一次是在第i - 2, i - 4, i - 6....阶梯, 又因为跳跃的阶梯是奇偶交替的, 所以跳到第i...

2025-12-18

0 36

题解 | #最长不下降子序列#

传统的dp方法的时间复杂度是O(n2) 可以用O(n logn)时间复杂度求得最长长度,但仅是序列长度不是序列本身总代码： #include<bits/stdc++.h> using namespace std; #define endl...

2025-12-18

0 46

题解 | #汉诺塔#

很经典的递归题目 void dg(char a, char b, char c, int n) a, b, c分别表示这三个杆子，n表示目前圆盘的个数然后步骤：目的：将a上面n个圆盘移动到c上面 ...

2025-12-18

1 35

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

操作一：返回栈顶元素操作二：将value加入push到栈顶操作三：将栈顶元素删除操作四：返回栈里面最小的一个元素操作一,二,三是栈stack的基本操作; 如果用O(1)的时间复杂度直接返回栈里面最小的元素呢？用第二个栈来维护第一个栈里面的最小元素：sta...

2025-12-18

0 41