在刷题的单身狗很开心

分类

2023河南萌新联赛第（八）场(3) c++(1) 动态规划(5) 差分与前缀和(4) 洪水填法(1) 牛客小白月赛78(4) 牛客练习赛115(2) 牛客练习赛116(2) 算法(1) 算法刷题(2) 题解(176)

/ 注册

全部文章（共201篇）

题解 | #叠积木#

一个需要维护附加信息的并查集。需要维护的信息为某编号为 x 的积木下方有多少块积木。直接维护需要更新一棵树的所有节点，这显然是不方便的。在这里我们选择让根节点保存某个编号下的箱子总数，然后下面被连接的根节点保存其下方有多少箱子。这样查询某个编号的箱子下面的箱子个数只需要向...

C++ 并查集维护附加信息的并查集

2023-09-17

1 452

F-神奇编码

题目链接：F-神奇编码_牛客小白月赛78 (nowcoder.com) 第一种简单但会超时的方式： #include <bits/stdc++.h> typedef long long ll; using namespace&...

C++ 队列堆(优先队列) 哈夫曼树 C++ 哈夫曼树优先队列堆队列

2023-09-17

2 439

自动计算机

题目链接：E-自动计算机_牛客小白月赛78 (nowcoder.com) 这是一道思维题。要想将结果变成0那么就需要经过x轮y次操作。首先从轮来看每次加的都是一样的，如果遍历轮的次数达到了n次，那么n+1次一定会发生循环（因为取余的存在）。所以我们就确定的应该遍历的最大的轮数。如果超过...

C++ 前缀和思维

2023-09-17

2 465

D-数树

题目链接：D-数树_牛客小白月赛78 (nowcoder.com) 本题要求构造出来的有根二叉树的所有导出子图是一颗满二叉树的数目最多是多少？那么显而易见必须是一个完全二叉树。那么问题就回到了给你一个完全二叉树有多少个节点，求完全二叉树里面有多少个导出子图是满二叉树的数目。首先...

C++ 二叉树

2023-09-16

2 322

C-第K小表示数

题目链接：C-第K小表示数_牛客小白月赛78 (nowcoder.com) 看了题解真的感觉还挺简单的，但考试的时候没有注意到所有的数都是由a*x+b*y构成的。而且题也没有读明白，以为一开始不止两个数呢。本质上是一道数学题吧，感觉不算什么算法硬要说的话算贪心吧。可以看到所有的...

C++ 贪心

2023-09-15

3 678

题解 | #DongDong认亲戚#

//并查集的模板题，写个并查集完事 #include <bits/stdc++.h> using namespace std; map<string , string> mp; string fin...

C 并查集

2023-09-15

2 277

题解 | #牛可乐与NCPC#

这题好难。。。，题目上要求不存在一个队伍j使得链接：aj≤ai,bj<bi 或者 aj<ai,bj≤bia_j< a_i,b_j\leq b_iaj<ai,bj≤bi 那么就可以加入观察里面。单纯从数据上看两个变量都需要满足，有点麻烦。但如果放到坐标系上可以看出其实是...

C++ STL set multiset

2023-09-15

3 432

题解 | #任务#

本题是一个贪心问题，如果进行任务和机器的匹配是我们要考虑的问题。首先如果按照任务的要求去找机器的话，那么任务可以先定时间，去机器里面找时间上符合要求的机器，然后肯定是要选择满足难度级别的最小的那一个，这样可以为后面的任务腾出最大的空间。但题目要求数量和利润都达到最大，但从利润的计算公式上看，时间的占...

C++ STL 贪心

2023-09-15

3 423

题解 | #Let'sPlayCurling#

算是一道考验思维的题吧，关键在于看出来如果要距离红球比篮球近的话那必然不能跨越篮球。那么就需要红球扎堆，也就是说红球扎堆的越多就有更多的胜利。那么就到了统计红球的个数了。可以使用前缀和来求解。 #include <bits/stdc++.h> using&nbs...

C++ STL

2023-09-15

2 330

题解 | #星球大战#

本题的数据范围有点大，所以得使用map去进行离散化。由于map的key不能重，而一行里面又有多个y坐标，所以要用map里面套set的方式去求解。在消除某一行的时候自然需要把这一行里面列相关的给消除掉，毕竟题上说了死人不能再死一次。让我奇怪的是得要用multiset？难道有可能在一个坐标处建立...

C++ stl

2023-09-14

4 297