氧气少年Kevin
氧气少年Kevin
全部文章
分类
题解(42)
归档
标签
去牛客网
登录
/
注册
氧气少年 Kevin
Light the truth and shine your life!
TA的专栏
2篇文章
0人订阅
博弈论与博弈思想
1篇文章
686人学习
概率、期望
1篇文章
550人学习
全部文章
(共10篇)
题解 | 牛客练习赛 114 题解 #牛客练习赛114#
牛客练习赛 114 题解 感谢大家参与 牛客练习赛 114 ! 出题人:氧气少年Kevin(CF;牛客);罚时大师月色(CF;牛客);长途(CF;牛客) 题面 PDF:点击下载 A. 光速签到 标签 模拟 思路 将序列降序排序后,如果末尾数字是否为 则无解,否则输出排序后的序列即可。 B. 相...
C++
动态规划
数学
双指针
二分查找
贪心
图
记忆化搜索
概率与统计
2023-08-25
14
1127
题解 | 牛客小白月赛 76 题解
牛客小白月赛 76 题解 感谢大家参与 牛客小白月赛 76! 出题人:氧气少年Kevin(CF;牛客);罚时大师月色(CF;牛客) 题面PDF:点击下载 A. 猜拳游戏 思路 不难发现,答案与输入的手势相同。 B. Kevin 喜欢一 思路 本题解法较多。 例如,枚举 xxx,找到最小的 xxx...
C++
数组
动态规划
数学
栈
贪心
模拟
概率与统计
2023-07-14
23
1586
题解 | #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
题解 | #Glass Bead Game# #ICPC# #昆明# #条件概率#
牛客32708G - ICPC2021 · 昆明 - Glass Bead Game https://ac.nowcoder.com/acm/contest/32708/G 来源:ICPC2021 · 昆明 知识点:条件概率 难度:蓝、铜牌题 题意 给出一个长度为 n(n≤100)n(n\le...
数学
概率与统计
2022-11-24
0
650
题解 | #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
题解 | #火柴排队# 题解
牛客7329D - 火柴排队 链接:https://ac.nowcoder.com/acm/contest/7329/D 知识点:概率、古典概型、组合计数、分组背包DP 难度:紫 题意 给出一个长度为 nnn 的序列,序列中的数字两两不同。 现在随机从中选择 kkk 个元素,将它们的数值 ...
概率与统计
组合数学
数学
2022-07-14
0
304
题解 | #野兽追猎者塔维什plus# 更易懂的解析
牛客33634E - 野兽追猎者塔维什plus 链接:https://ac.nowcoder.com/acm/contest/33634/E 知识点:概率期望、二项分布 难度:蓝 题意 动物伙伴总共有三种: 米莎:4点攻击力,2点血量。 雷欧克:2点攻击力,4点血量。 霍弗:4点攻击力...
C++
概率与统计
数学
2022-06-13
0
335
题解 | #Little Pony and Expected Maximum#概率+线性容斥 超详细解析
牛客32282C-Little Pony and Expected Maximum 链接:https://ac.nowcoder.com/acm/contest/32282/C 知识点:概率期望、容斥 难度:绿 题意 一个骰子有 mmm 面,第 iii 个面有 iii 个点,每一面等概率出...
C++
概率与统计
动态规划
数学
2022-06-06
0
355
题解 | #C. Card#超详细
牛客35627C - Card 链接:https://ac.nowcoder.com/acm/contest/35627/C 知识点:概率期望 难度:蓝 题意 有 C 张金卡,S 张禁卡,B 张炸弹卡。 现在不放回地抽卡, 若取到金卡则继续抽卡, 若取到禁卡则立即停止抽卡, 若取到炸弹卡,则清空...
C++
数学
动态规划
概率与统计
2022-06-05
5
317