会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
NINGLONG
Is a dream a lie if it don't come true?
博客园
首页
新随笔
联系
订阅
管理
2017年11月8日
Atcoder R84 D Small Multiple
摘要: 题意:给定一个正整数K,求K的倍数中,各位上的数字之和最小是多少? 思路非常巧妙,对于一个数,我们有定义两种改变方式: 1.加1,则数字之和+1(9的情况另行考虑) 2.乘10,数字之和不变 对于末位9的情况,我们可以归化为第二种。 于是将x到x+1连一条权值为1的边,x到x*10连一条权值为0的边
阅读全文
posted @ 2017-11-08 18:21 NINGLONG
阅读(318)
评论(0)
推荐(0)
编辑
公告