氧气少年Kevin

题解

/ 注册

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

题解 | 牛客小白月赛 82 题解

牛客小白月赛 82 题解感谢大家参与牛客小白月赛 82 ！出题人：氧气少年Kevin（牛客）；盛夏不再剩下（牛客）题面 PDF：点击下载题目背景：Link; Link 这场比赛我们对整体难度估计有偏差，导致题目偏难，出题人在这里谢罪了。我们会吸取教训。对价格最高的两种商品讨论使...

动态规划数学双指针贪心前缀和计数枚举组合数学构造

2023-12-01

15 546

题解 | 牛客小白月赛 73 题解

牛客小白月赛 73 题解感谢大家参加牛客小白月赛 73。本场比赛由氧气少年Kevin 和罚时大师月色共同命题。 PDF 题面：点击下载。 A. 最小的数字本题解法较多：枚举，从 n,n+1,n+2n,n+1,n+2n,n+1,n+2 中，选择较小的、符合条件的输出；直接输出 ⌊x+2...

C++ 字符串动态规划数学前缀和双指针

2023-05-26

15 817

题解 | #Subsequence Pair# #DP# #字典序# 字符串# 超详细解析

牛客7502I - Subsequence Pair 链接：https://ac.nowcoder.com/acm/contest/7502/I 来源：ICPC2020 · 小米知识点：DP、字典序的性质难度：紫题意给出两个字符串 SSS 和 TTT（∣S∣≤2000|S|\leq...

动态规划字符串匹配前缀和

2022-09-22

0 396

题解 | #排列# 超详细解析

牛客9510C - 排列链接：https://ac.nowcoder.com/acm/contest/9510/C 知识点：DP、前缀和优化、逆序对的性质难度：蓝题意定义超级逆序对为：满足 i<ji<ji<j 且 ai>aj+1a_i>a_j+1ai&...

C++ 动态规划前缀和计数数学

2022-06-06

0 329