道柒

分类

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