牛客937992666号

题解

/ 注册

全部文章 / 题解（共65篇）

题解 | # 牛牛的猜球游戏 #

洛谷蓝题在牛客也只能有1245分题目很有意思：就是一开始给定10个数，；然后一共有次操作，每次操作交换两个位置的数。然后一共次查询，每次查询重新从第次操作执行到第次操作后的最终序列为什么。题目的例子：第次操作：第次操作：第次操作： ...

2026-01-31

0 24

题解 | #智乃酱的子集与超集 #

给定长度为的数组，一共次询问：每次询问给定一个长度的数组的一个子集。定义：集合的权值为该集合内所有元素的异或值定义：超集为包含该集合的其他所有长度为的数组的子集求该子集的所有子集的权值之和以及该子集的所有超集的权值之和例如题目样例：数组为第次查询为长度为的...

2026-01-31

0 30

题解 | 芭芭拉冲鸭~（续） #

维护每个节点从根节点出发到现在节点的26个字符前缀之和即可 + LCA模板没太多好说的总代码： #include<bits/stdc++.h> using namespace std; #define endl '\n' #...

2026-01-29

0 29

题解 | 计数 #

将修改为到的数字，求有多少种不递增序列举一些例子后，发现解决这道题目的核心就是求：现在有连续为的长度为，然后可以填写的数字有个，求有多少种方案可以填写的数字有个，化简为能填写. 使用隔板法求求方案数：现在需要填写的格子有，可以填写的数字有个。设表示数...

2026-01-29

0 28

题解 | 关于子序列的查找问题 #

第一道题目：给你一个长度为的字符串，然后判断个字符串是否是的子序列。https://ac.nowcoder.com/acm/contest/1083/B 以这道题目介绍基本的模板，首先以字符串建立数组，表示：中第个字符；表示：从个字符向后面走最近的字符的位置函数：初始化所有的都...

2026-01-27

0 30

题解 | 【模板】分组背包 #

小超的记忆是个问题，虽然很多东西都写过，但就是忘了。千锤百炼成钢，不知道要做多少题目才能记住（^_^）分组背包，现在有个组，第组里面有件商品，每件商品都有它的价值与体积；但是每个组里面的商品最多选择一件，求总容量为时的最大价值。与背包大差不差，需要注意外层循环为体积，...

2026-01-26

0 26

题解 | 【模板】01背包（方案输出） #

背包问题中输出最大价值的任意一种方案表示：容量为的背包能够装到的最大价值表示：当考虑完前个物品后，当背包容量为时所装的最大价值，第个物品是否必须使用这里是小于符号，而不是小于等于符号。小于符号表示这有更优的方案转移而来，而如果等于，那么可能可以从另外一种等价的...

2026-01-26

0 23

题解 | 旺仔哥哥组战团 #

虽然贪心算法是入门算法，也是接触最早的一个算法：是一种在每一步选择中采取当前状态下最优局部决策的算法。但难的贪心算法题目经常会让人无从下手或者朝着看似正确的方法去做。直接按照人数上限从大到小排序，然后用小根堆存入目前所有选择士兵的战斗力，那么堆顶就是所有士兵中最菜的一个排完序...

2026-01-25

0 26

题解 | dd爱探险 #

方程的建立：：表示的状态，即从出发，已经走了所有的点用二进制存储，这个二进制数就是。例如如果，的二进制为，那么从出发经过的所有点有. 表示起点包括。因为题目说有重力加速与反重力加速，那么可以有四种：从出发，即没有使用重力加速也没有使用反重...

2026-01-25

1 32

题解 | 小红的基环树 #

基环树：将个点和条边的连通无向图，即在个节点的树上添加一条边恰好包含一个环的图，称为基环树图的直径：在一个图中，任意两个节点的距离的最大值个节点构成的所有基环树中，最小的直径是多少？当时，就是一个最简单的环，此时直径为当时，可以构造这样的结构...

2026-01-25

0 33