氧气少年Kevin

分类

题解(42)

/ 注册

TA的专栏 2篇文章 0人订阅

博弈论与博弈思想

1篇文章 686人学习

概率、期望

1篇文章 550人学习

全部文章（共5篇）

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

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

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

2023-12-01

15 546

题解 | 牛客练习赛 114 题解 #牛客练习赛114#

牛客练习赛 114 题解感谢大家参与牛客练习赛 114 ！出题人：氧气少年Kevin（CF;牛客）；罚时大师月色（CF;牛客）；长途（CF;牛客）题面 PDF：点击下载 A. 光速签到标签模拟思路将序列降序排序后，如果末尾数字是否为则无解，否则输出排序后的序列即可。 B. 相...

C++ 动态规划数学双指针二分查找贪心图记忆化搜索概率与统计

2023-08-25

14 1127

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

题解 | #ICPC# #小米# #Equivalent Prefixes# #单调栈# 超详细解析

牛客8409H - Equivalent Prefixes https://ac.nowcoder.com/acm/contest/8409/H ICPC2020 · 小米题意给出两个长为 nnn 的数组 aia_iai，bib_ibi，求最大的前缀 q(1≤q≤n)q(1\leq q...

栈滑动窗口双指针动态规划数组

2022-08-18

0 391

题解 | #Magic Spells# #Manacher# #哈希#

牛客33194G多校 - Magic Spells 链接：https://ac.nowcoder.com/acm/contest/33194/G 知识点：Manacher、哈希难度：蓝题意给出 KKK 个字符串，求所有字符串的公共回文子串的个数。 K≤5K \leq 5K≤5，∑n≤...

哈希表双指针字符串匹配

2022-08-17

1 388