牛客937992666号

题解

/ 注册

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

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

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

2026-01-27

0 11

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

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

2026-01-26

0 8

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

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

2026-01-26

0 8

题解 | 旺仔哥哥组战团 #

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

2026-01-25

0 8

题解 | dd爱探险 #

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

2026-01-25

1 12

题解 | 小红的基环树 #

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

2026-01-25

0 11

题解 | 洛谷P11457 [USACO24DEC] Job Completion G #

这道题目和上一道题目类似，但是第个工作是需要在或之前做，需要的时间来做同样的，需要的是按照截至时间从小到大排序，那么是按照从小到大排序不多详解总代码： #include<bits/stdc++.h> using namespace std;...

2026-01-24

0 15

题解 | [JSOI2007]建筑抢修 #

这是我第一次做到反悔贪心的题目第座建筑有两个参数：需要秒维修以及需要在秒之前完成维修，否则报废无论是按照从小到大排序或者从小到大排序都会有个问题，就是可以一开始就选择了很不好的选择，例如我按照从小到大排序，我的想法是物品维修时间小的先修，维修时间大的后修。反例： 10 ...

2026-01-24

0 10

题解 | 最高分不下降路径 #

从到的任意简单路径（不重复经过顶点）顶点的权值序列为，需要满足，即不单调递减，那么得分就是中不同值的个数。求到中所有简单路径中最大的得分是多少因为权值需要满足不递减的关系，所以即使能到达，但如果，那么不能走到所以我们需要将每个点的权值从小到大排序，但是不需要排序，因...

C++

2026-01-24

0 11

题解 | 小红修道路 #

给你个点和条双向边，然后又给你条从到的双向计划道路。这一共边构成的图中：设从到每一个点的最短距离为，现在最多可以删除多少条计划道路，使得删除后的图中从到每一个点的最短距离仍然为。例如一条双向计划道路为，表示到的双向计划道路的权值为，如何判断这一条计划道路能否可以删除呢？ ...

2026-01-22

0 31