首页
D
468973
当前主题:自动模式
查看保存队列
搜索
社区讨论
求助 ARC B
l
lgmulti
2022/07/31 06:09
学术版
参与者 2
已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
当前回复
4 条
当前快照
1 份
快照标识符
@lo8f8w5x
此快照首次捕获于
2023/10/27 17:39
2 年前
此快照最后确认于
2023/10/27 17:39
2 年前
查看原帖
时光机
更新帖子
复制链接
复制快照链接
复制零楼 Markdown
我在比赛中对 B 的解决方案似乎是错误的。
当
n
<
a
n<a
n
<
a
时,答案显然是 0,当
a
<
b
a<b
a
<
b
时,Alice可以在
n
≥
a
n\geq a
n
≥
a
时获胜,所以答案是
n
−
(
a
−
1
)
n-(a-1)
n
−
(
a
−
1
)
。
当
a
>
b
a>b
a
>
b
时,Alice 可以在
(
n
m
o
d
a
)
<
b
(n\bmod a)<b
(
n
mod
a
)
<
b
时获胜,所以在游戏
k
a
ka
ka
到游戏
(
k
+
1
)
a
−
1
(k+1)a-1
(
k
+
1
)
a
−
1
之间,Alice可以赢得
b
b
b
游戏。 考虑不存在的游戏 0,有
(
⌊
n
+
1
a
⌋
−
1
)
\left(\lfloor\frac{n+1}{a}\rfloor-1\right)
(
⌊
a
n
+
1
⌋
−
1
)
组游戏,还有
(
n
+
1
)
m
o
d
a
(n+1)\bmod a
(
n
+
1
)
mod
a
个未分组的游戏 ,Alice 可以赢得
min
{
(
n
+
1
)
m
o
d
a
,
b
}
\min\{ (n+1)\bmod a,b \}
min
{(
n
+
1
)
mod
a
,
b
}
游戏。 因此,答案是
b
(
⌊
n
+
1
a
⌋
−
1
)
+
min
{
(
n
+
1
)
m
o
d
a
,
b
}
b\left(\lfloor\frac{n+1}{a}\rfloor-1\right)+\min\{(n+1)\bmod a,b \}
b
(
⌊
a
n
+
1
⌋
−
1
)
+
min
{(
n
+
1
)
mod
a
,
b
}
但这似乎是错误的,
这是我的提交
。 我还找到了
另一个通过的解法
使用了这个公式
b
(
⌊
n
a
⌋
−
1
)
+
min
{
n
m
o
d
a
+
1
,
b
}
b\left(\lfloor\frac{n}{a}\rfloor-1\right)+\min\{n\bmod a+1,b\}
b
(
⌊
a
n
⌋
−
1
)
+
min
{
n
mod
a
+
1
,
b
}
我想知道是什么让这个答案通过而我的失败了。
————(本帖翻译自 Codeforces,
原帖链接
)
回复
共 4 条回复,欢迎继续交流。
最新优先
最早优先
搜索
正在加载回复...
相关推荐