会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
.T
博客园
首页
新随笔
联系
管理
订阅
2020年8月24日
火车站台连锁店(题解)
摘要: 火车站台连锁店 首先这道题是一道二分经典题(很难很难) 我们为什么要用二分呢,因为每一次选择数字,无论偏大还是偏小,都可以让剩下的选择范围缩小一半 我们先来看看题目及范围 先来看看题目的意思: 大概的意思是我们要让这n个站台中的m个站台里,让每两个站台间的距离都尽可能的大。 因为这道题要求输出最大的
阅读全文
posted @ 2020-08-24 20:28 .T
阅读(160)
评论(0)
推荐(0)
2020年8月19日
暗黑游戏(正解)
摘要: 这是一道使用多重背包的题 其实还是挺简单的 哈哈哈哈哈哈哈 描述 暗黑游戏中,装备直接决定玩家人物的能力。可以使用 Pg 和 Rune 购买需要的物品。暗黑市场中的装备,每件有不同的价格(Pg 和 Rune)、能力值、最大可购买件数。Kid 作为暗黑战网的一个玩家,当然希望使用尽可能少的 Pg 和
阅读全文
posted @ 2020-08-19 20:38 .T
阅读(409)
评论(0)
推荐(0)
公告