AYo爱吃糖葫芦
AYo爱吃糖葫芦
全部文章
题解
归档
标签
去牛客网
登录
/
注册
AYo爱吃糖葫芦的博客
全部文章
/ 题解
(共6篇)
题解 | 小苯的数组构造
E—小苯的数组构造 思路: 首先容易知道 y > x 或者 n=1 && x != y 情况下是 NO 其次如果 x 在二进制下某一位是 0,但是 y 在二进制下这一位是 1,也是 NO 再看 x = y 的情况,还是比较好想的 n 为奇数,那么就先输出 x,再随后输出 n...
C++
2025-03-31
1
27
题解 | #小心火烛的歪#
来自专栏
D-小心火烛的歪 思路: DFS求序列的组合问题,就是一个序列 1 ~ q,从序列里选一个数有哪些选法,选两个数有哪些选法,选三个数有哪些选法...(不考虑顺序) 选好了数之后就检查是否满足条件,怎么检查呢? 用一个二维数组存储选了的这些方案的最终结果,然后与原图进行比较,如果对于每一位异或结果都为...
C++
递归
深度优先搜索
2024-11-25
7
199
题解 | #迷途之家的大贤者(二)#
来自专栏
C:迷途之家的大贤者(二) 思路: 先对 a、b 中的数计数; 再分别在 a、b 里面找相同的数的个数,因为两个数组里相同的数一定要删掉,而且一次只能删一个; 然后判断哪个数组里面相同的数更少,(这里假设 a 更多,b 更少)更少的数组(b)再删除 a 中有,b 中也有的数; 最后再找两个数组里有...
C++
贪心
2024-11-18
4
109
题解 | #小红打怪#
来自专栏
C:小红打怪 题目要求击杀所有怪兽的最少回合,如果 x 个回合可以击杀完,那么 (x+1) 回合肯定也可以击杀完,答案满足单调性,所以考虑二分。 至于该怎么判断是否 x 回合可以击杀完所有怪兽,就是遍历怪兽,处理血量大于 limit 的怪兽,因为小于等于 limit 的可以通过小红的集体伤害减为 0...
C++
贪心
2024-11-08
10
164
题解 | 牛客周赛-66
来自专栏
A~D题解 前言:本人不是大佬,解法不一定是最优解,面向刚入门的朋友。若有错误,敬请指正! A:小苯吃糖果 输出 三个数里的 最大值 或者 更小的那两个数的和,取他们的最大值即可 #include<bits/stdc++.h> using namespace std; typ...
C++
字符串
2024-11-03
15
157
题解 | #D-医生#
来自专栏
D—医生 本人是小白,赛时D题卡了,赛后看的@Silencer76大佬的题解,可以去看他的原题解(在吐槽区),本小白只是将他的代码转成c++(AI转的,小白不懂Python),花了好久才理解。大佬勿喷 ( ┭┮﹏┭┮ ) 代码写了非常详细的注释,面向像我一样的小白。 #include<bits...
C++
深度优先搜索
2024-10-28
5
73