呆呆呆呆鸟

分类

题解(13)

/ 注册

TA的专栏 16篇文章 0人订阅

牛客竞赛题解

16篇文章 448人学习

全部文章（共19篇）

题解 | #迷途之家的大贤者（二）# 来自专栏

C：迷途之家的大贤者（二）思路：先对 a、b 中的数计数；再分别在 a、b 里面找相同的数的个数，因为两个数组里相同的数一定要删掉，而且一次只能删一个；然后判断哪个数组里面相同的数更少，（这里假设 a 更多，b 更少）更少的数组（b）再删除 a 中有，b 中也有的数；最后再找两个数组里有...

C++ 贪心

2024-11-18

4 128

题解 | G-奶龙与小七拿石头

G-奶龙与小七拿石头 G-奶龙与小七拿石头怎样才能赢呢？答案是对于最后一堆石头，轮到操作的那个人会赢。也就是说对于每一堆石头，轮到这个人操作，他可以拿走 a[i] - 1 颗石头，留一颗给另外那个人，这样就能保证对于以后的每一堆石头，都是这个人先操作，那么这个人必赢。奶龙怎样才有机会赢呢？只要看...

C++ 博弈论

2024-11-16

6 121

题解 | #小红打怪# 来自专栏

C：小红打怪题目要求击杀所有怪兽的最少回合，如果 x 个回合可以击杀完，那么 (x+1) 回合肯定也可以击杀完，答案满足单调性，所以考虑二分。至于该怎么判断是否 x 回合可以击杀完所有怪兽，就是遍历怪兽，处理血量大于 limit 的怪兽，因为小于等于 limit 的可以通过小红的集体伤害减为 0...

C++ 贪心

2024-11-08

10 201

题解 | 牛客周赛-66 来自专栏

A~D题解前言：本人不是大佬，解法不一定是最优解，面向刚入门的朋友。若有错误，敬请指正！ A：小苯吃糖果输出三个数里的最大值或者更小的那两个数的和，取他们的最大值即可 #include<bits/stdc++.h> using namespace std; typ...

C++ 字符串

2024-11-03

15 184

题解 | #D-医生# 来自专栏

D—医生本人是小白，赛时D题卡了，赛后看的@Silencer76大佬的题解，可以去看他的原题解（在吐槽区），本小白只是将他的代码转成c++（AI转的，小白不懂Python)，花了好久才理解。大佬勿喷（ ┭┮﹏┭┮ ）代码写了非常详细的注释，面向像我一样的小白。 #include<bits...

C++ 深度优先搜索

2024-10-28

5 97

题解 | #小白月赛103A~C题解# 来自专栏

A ~ C 先声明，本人不是什么大佬，写这些题解只是面向刚打比赛的朋友，若题解存在问题，敬请指正！ A- 冰冰的正多边形 A题可能会不太理解自己错在哪里，题目要求解可以构成的多边形中最小周长，我们用map记录棒子的长度以及拥有的数量，然后遍历map，如果长度为 X 的木棒数量 >= 3，就记录...

C++

2024-10-25

6 149

题解 | #小红的字符串重排# 来自专栏

E-小红的字符串重排看的@Silencer76大佬题解（在吐槽区），用c++再写了一遍，写了非常详细的注释，面向像我一样的小白（┭┮﹏┭┮）具体思路请看代码 // https://ac.nowcoder.com/acm/contest/92662/E // * * * * // 字符串重...

C++ 字符串

2024-10-21

8 200

题解 | #B-闯关# 来自专栏

B—闯关这里写了两种种解法 solve01是借鉴@jackle的题解，可以在题解区找到他的思路，这里我只是将他的思路写出来而已，具体思路还请浏览大佬的题解； solve03()是本人的思路，不过本人是小白，比赛时没有调出来，特写此篇题解加深理解。大致思路就是算出 h / k 的商（ ave ）和...

C++

2024-10-19

5 145

题解 | #线段重合# 来自专栏

#include <iostream> #include <queue> #include <algorithm> using namespace std; int n; struct line { int l; int r; }lin[100005];//...

2024-08-25

1 219