会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Edgration
博客园
首页
新随笔
联系
订阅
管理
2017年6月8日
[vijos 1599]: 货币(记忆化搜索+hash优化) 2017-06-08 16:23 57人阅读 评论(0) 收藏
摘要: 背景 又是一道水题 描述 在某个神秘的星球上有一种货币,它有一种奇怪的兑换规则 你有且仅有一枚面值为n的金币,你可以去银行进行兑换,也可以不兑换 如果去银行兑换,兑换的规则是这样的:用面值为a的金币去兑换可以换到a/2,a/3,a/4这三枚硬币(如果 是小数则截尾取整),你可以兑换多次 ...
阅读全文
posted @ 2017-06-08 16:23 xljxlj
阅读(191)
评论(0)
推荐(0)
编辑
公告