氧气少年Kevin

题解

/ 注册

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

题解 | 牛客练习赛 121 题解

牛客练习赛 121 题解感谢大家参与牛客练习赛 121 ！出题人：氧气少年（牛客）；小念（牛客）题面 PDF：点击下载题目背景：Link;Link; Link;Link

动态规划贪心

2024-01-26

20 2280

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

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

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

2023-12-01

15 546

题解 | 牛客练习赛 117 题解

牛客练习赛 117 题解感谢大家参与牛客练习赛 117 ！出题人：氧气少年Kevin（CF;牛客）；罚时大师月色（CF;牛客）题面 PDF：点击下载题目背景：Link; Link; Link

C++ 数学动态规划字符串二分查找贪心计数

2023-11-03

7 1062

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

牛客小白月赛 76 题解感谢大家参与牛客小白月赛 76！出题人：氧气少年Kevin（CF;牛客）；罚时大师月色（CF;牛客）题面PDF：点击下载 A. 猜拳游戏思路不难发现，答案与输入的手势相同。 B. Kevin 喜欢一思路本题解法较多。例如，枚举 xxx，找到最小的 xxx...

C++ 数组动态规划数学栈贪心模拟概率与统计

2023-07-14

23 1586

题解 | 牛客小白月赛 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

题解 | #Monster Killer# #概率期望# 来自专栏

牛客43084A - Monster Killer https://ac.nowcoder.com/acm/contest/43084/A 难度：绿～蓝题意有 n(n≤103)n(n\leq 10^3)n(n≤103) 个怪物，每种怪物的抵御力为 aia_iai 初始时，主人公的战斗力为 ...

动态规划数学概率与统计

2023-02-11

0 550

题解 | #It Takes Two of Two# #概率期望# #条件概率# 超详细解析

牛客41614I - It Takes Two of Two https://ac.nowcoder.com/acm/contest/41614/I https://codeforces.com/gym/103931/problem/I 来源：2022 · 上海市赛难度：金牌题、紫题意有...

动态规划数学图概率与统计

2022-11-10

1 843

题解 | #[NOIP2016]换教室# #概率期望# #期望DP#

概率期望洛谷1850 - 换教室 https://www.luogu.com.cn/problem/P1850 难度：蓝题意有 nnn 节课。学生需要按顺序依次完成所有的 nnn 节课。若不提交申请，时刻 iii 学生需要在 cic_ici 的教室上课。学生可以申请将教室更改为 d...

动态规划概率与统计数学图最短路

2022-11-09

0 373

题解 | #String Problem# #ICPC# #沈阳# 题解

牛客24346M - String Problem https://ac.nowcoder.com/acm/contest/24346/M 来源：ICPC2021 · 沈阳题意给出一个长度为 nnn 的字符串，对于每个前缀，求最长的、字典序最大的子串，对于每个 i∈[1,n]i\in [1...

字符串匹配动态规划深度优先搜索字符串字典树

2022-09-24

0 428

题解 | #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