叫啥名

分类

/ 注册

全部文章（共81篇）

题解 | 【模板】完全背包

#牛客春招刷题训练营# + 链接这题和01背包的区别主要再可以重复拿去,思路见注释↓ #include <climits> #include <iostream> #include <vector> #define ll long long #define pr...

2025-04-11

0 26

题解 | 球格模型（简单版）

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 图片见底部，图中圈圈表示放一个，叉叉是剩下的 #include <iostream> #include <vector> using...

2025-04-10

0 20

题解 | 【模板】01背包

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 本体解题思路来自题解中C++的第一篇 #include <climits> #include <iostream> #include...

2025-04-10

0 16

题解 | 小红的排列构造

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 #include <iostream> #include <vector> using namespace std; int main() ...

2025-04-09

1 25

题解 | [NOIP2001]装箱问题

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 本题其实我觉得C++题解中的第一个会更好，但是他的dp数组改为bool型会更好理解 #include <bitset> #include <...

2025-04-09

1 23

题解 | 小红的区间构造

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 #include <cstdio> #include <iostream> using namespace std; int main()...

2025-04-08

0 23

题解 | 最长公共子序列(一)

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 思路是区间dp； #include <algorithm> #include <iostream> #include <vec...

2025-04-08

0 27

题解 | 宝石手串

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 题目等价于求给定循环字符串中的相同字母间的最小间距 // 循环字符串可以把字符串 *= 2，不过此处没有这样 #include <climits&g...

2025-04-07

0 19

题解 | 最长上升子序列(一)

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 解题思路来自题解中C++的第一个，思路为动态规划 #include <iostream> #include <vector> usi...

2025-04-07

0 25

题解 | 最小循环节

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 #include <array> #include <iostream> using namespace std; /* *@brief...

2025-04-05

0 28