526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
127F
[ARC127F] ±AB
[ARC127F] ±AB 给定整数 \(a,b,v,m\),保证 \(a\perp b\). 初始有一个数 \(x=v\),可以不断令其加上或减去 \(a\) 或 \(b\). 过程中必须有 \(x\in[0,m]\),问 \(x\) 有多少种可能的取值。 多测。\(T\le 10^5\),\(1 ......
127F
ARC
127
177
AB
更新时间 2023-10-18
「解题报告」ARC127F ±AB
首先容易想到 $m$ 较大时答案为 $m+1$。具体的,当 $m \ge a+b-1$ 时,从任意一个位置出发都可以进行操作,所以答案为 $m+1$。 当 $m \le a + b - 2$ 时,我们发现,对于每一个位置,我们最多只可以进行两种操作。那么也就是说,如果第一步操作确定后,剩下的操作也确 ......
报告
127F
ARC
127
177
更新时间 2023-03-23
共2篇 :1/1页
首页
上一页
1
下一页
尾页