Xuan2333

分类

题解(1)

/ 注册

全部文章（共20篇）

题解 | 第三心脏

人多力量大啊，群友助我破鼎！本题代码很简单，但是要点思维观察样例可发现，拿第三组数据举例子，应该是2*a。但是第一组又不是这样的，因为b=2*a了，所以输出的变成了3*a而观察第二组又发现，b!=2*a了，可还是不可以输出2*a，为什么呢？因为2和第二组数据的第二个数的gcd为2，不等于gcd(2,...

2026-02-25

0 36

依旧dfs题解 | 鞋带难题

怎么这个题解还是没有dfs的（）没事还是我来写本题的思路很简单，就是不断地取最外层（即度数为1的点），将这些点全都删除，再更新一下新的最外层，继续删除，直至所有的点都被删除，这样就结束了awa代码里还有注释，根据注释看食用效果更佳 #include <bits/stdc++.h> usi...

2026-02-25

0 38

dfs题解 | 旺仔哥哥走迷宫

突然发现没有dfs的题解，于是我来写一份（）思路很简单，构建邻接表，然后用for循环遍历，如果找到了就输出并结束，如果找到的是t[i]==1的点，那就continue（代码里体现的是t[i]==0的时候才执行）代码里还有注释，再结合上注释，这题真不难的 #include <bits/stdc+...

2026-02-25

0 32

视频题解！| 小红的矩阵修改

链接：点我直达b站https://www.bilibili.com/video/BV1zSfqBDEfa/?spm_id_from=333.1387.homepage.video_card.click&vd_source=25202b9574fc44face89f1e9796d69b9代码来...

2026-02-23

1 28

题解 | #幂运算#

视频题解哦awa（由于主播是大一蒟蒻，本次讲解不包含DEI三题qwq）点我去b站看主播的视频讲解

C++

2026-02-08

4 60

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

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

2026-01-28

2 53

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

已在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 48

题解 | 游游的二进制树

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

2026-01-27

1 43

题解 | 二进制数1

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

2026-01-25

7 52

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

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

2026-01-17

0 40