会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
tcswuzb
致我们疯狂而又稚嫩的青春
博客园
首页
新随笔
联系
订阅
管理
2019年4月12日
P4090 [USACO17DEC]Greedy Gift Takers
摘要: "题目链接" 题意分析 首先 如果当前序列中一头奶牛拿不到礼物的话 那么他后面的奶牛也拿不到礼物 所以我们可以二分 由于可以操作无限次 所以我们对于当前$[1,mid)$的奶牛按照$c$值排序之后 贪心的先放$c$中最小的奶牛 如果依然存在一头奶牛被放在$mid$之前 那么就无法使$mid$得到礼物
阅读全文
posted @ 2019-04-12 08:31 tcswuzb
阅读(259)
评论(0)
推荐(0)
公告