道柒
道柒
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
道柒的博客
全部文章
(共3篇)
练习赛141题解
A小柒与啦啦啦的博弈 由于两位玩家都追求自身利益最大化,并且每次只能选择一个宝物,我们可以推导出他们的最优策略。 假设当前可供选择的宝物有若干个,其中价值最高的宝物是 A,次高的宝物是 B。 如果轮到某个玩家选择 如果他选择了宝物 A,那么他立刻获得了当前最大的收益。 如果他选择了宝物 B (或...
2025-06-20
4
27
题解| #小球投盒#
我看题解都是用map或者set然后分类讨论,那我发一个使用二分加前缀和的思路。我们可以离线把操作记录下来然后二分最少需要几次可以全部覆盖。每次二分我们可以把前mid次操作通过差分和前缀和完成。具体可以看代码 #include<bits/stdc++.h> using i64 = lon...
2024-11-22
1
52
题解 | #数组中重复的数字#
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @param&...
C
数组
2022-11-12
0
376