会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
返回顶部
Rayotaku
我们一日日度过的所谓日常,实际上可能是接连不断的奇迹
博客园
首页
新随笔
联系
订阅
管理
2020年5月26日
Codeforces Round #644 (Div. 3) D. Buying Shovels (数学)
摘要: 题意:商店里有$k$个包裹,第$i$个包裹中含有$i$个物品,现在想要买$n$物品,你可以选择某一个包裹购买任意次,使得物品数刚好等于$n$,求最少的购买次数. 题解:首先,假如$k\ge n$,那么只用买一次.否则,我们枚举$1$~\(\sqrt n\),若$n\ mod\ i=0$: 1.\
阅读全文
posted @ 2020-05-26 18:26 Rayotaku
阅读(193)
评论(0)
推荐(0)
编辑