会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Chdy
他诵经 他敲钟 他扑空 他成疯
首页
新随笔
联系
管理
2022年10月14日
AtCoder Regular Contest 150 B Make Divisible 贪心 整除分块
摘要: 给出一个A和B 想要找到一个X和Y使得 $A+X|B+Y$.同时使得X+Y最小求出X+Y的最小值。 值域是$[1,10^9]$ 直接枚举X不太行会被某种数据卡掉。 考虑正解:先固定K 另$\frac{B+Y}{A+X}=K$ $Y=AK+XK-B$ 此时由于K已知只需要满足条件$X>=0,Y>=0$
阅读全文
posted @ 2022-10-14 13:23 chdy
阅读(92)
评论(0)
推荐(0)
编辑
公告