Xuan2333

分类

/ 注册

全部文章（共15篇）

视频题解---小红的俄罗斯方块

本题整体上难度不大，只要仔细想想原理，模拟一下就好啦b站视频：BV1qW65BvEjdac代码： #include <bits/stdc++.h> using namespace std; #define sc second #define fr first #define int lo...

2026-01-28

2 29

我这是视频题解，你看不看

已在b站发布视频：BV1an6MBGE42还有不会的可以私聊up哦ac代码： #include <bits/stdc++.h> using namespace std; #define sc second #define fr first #define int long long #d...

2026-01-27

2 19

题解 | 游游的二进制树

本题中，很重要的剪枝思想就是如果此时的值已经大于r了，那么接下来再深搜就已经没有必要了此外就是关于下一个边的值的计算方法nv = (val << 1) | w[v];是二进制的运算方式，意思是对上一个的val乘2后加上当前的值的大小 #include <bits/stdc++.h&...

2026-01-27

1 15

题解 | 二进制数1

其实有一个函数还是挺不为人知的，叫__builtin_popcount(n)可以统计一个数的二进制的1的个数但是！这个函数后面的n是unsigend int型，对于本题来说会爆掉的所以我们就可以换成它的long long 版本：__builtin_popcountll(n)最后直接输出就好啦 voi...

2026-01-25

2 23

题解 | 有趣的区间(正难则反的思想)

思路首先看题目的要求是求“存在奇数的区间的数量”（因为至少存在一个奇数后才可以使其进行或运算后结果为奇数）而如果我们直接进行计算后会发现很麻烦（用数组1 2 4 3 5 举例子）：1.需要统计长度为1的区间的数量2.区间长度为2时，需要找哪些是不符合的（全是偶数）3.区间长度为3时，.......（...

2026-01-17

0 23

题解 | BFS 暴力就能过（代码意义上）

首先介绍string的函数---s.find(查找的字符串);用来查找函数是否存在要查找的字符串，如果有，返回其下标，没有的话会返回string::npos所以思路很简单了，直接查找所有的种类，有的话就输出下标并结束，没有的话就继续往下走代码就更简单啦！ void _() { cin >...

2026-01-08

4 33

题解 | 小柒的行列改写

思路每个单元格 (i,j) 的最终值为 max(r[i], c[j])，总和为所有 max(r[i], c[j]) 的累加。对列数组 c 排序并计算前缀和，方便快速统计 “小于等于当前行值 r[i] 的列数” 和 “大于当前行值的列的总和”。遍历每个行值 r[i]，通过二分查找找到 c 中第一个大于...

2025-12-19

3 27

题解 | 剩下的数

思路对于每个查询，答案取决于整个环的和是否能被 x 整除。如果能整除，则可以通过一次操作删除整个环，剩余 0 个数；否则，总存在一个数a使得剩余数的和能被 x 整除，从而通过一次操作删除除a外的所有数，剩余1个数。因此，答案只需判断总和sum模x是否为零。复杂度计算sum的时间为 O(1)。每个询问...

2025-12-17

8 52

题解 | 【模板】高精度加法

原理说白了就是模拟小学的竖式加法，注意好进位，把输入的数当成字符串就行啦直接上代码吧，注释讲的很清楚，觉得不错的别忘了点个赞哦 #include <bits/stdc++.h> using namespace std; int main() { string A, B; ...

2025-12-16

1 48

题解 | 小红的双排列删除得分

前面的大佬竟然一句话都没有说，直接发代码了，对蒟蒻（包括我）有点不友好，所以我来发一个带讲解的版本awa代码里说的很明白啦，再有不会的可以评论区问（喜欢的话请点个赞支持一下吧[瞅你][瞅你][瞅你]） #include <bits/stdc++.h> using namespace st...

2025-12-13

5 28