会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Yiyi
要好好努力了
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数据结构_Treap
【贪心+Treap】BZOJ1691-[Usaco2007 Dec]挑剔的美食家
摘要:【题目大意】 有n头奶牛m种牧草,每种牧草有它的价格和鲜嫩度。每头奶牛要求它的牧草的鲜嫩度要不低于一个值,价格也不低于一个值。每种牧草只会被一头牛选择。问最少要多少钱? 【思路】 显然的贪心,把奶牛和牧草都按照鲜嫩度由大到小排序,对于每奶牛把鲜嫩度大于它的都扔进treap,然后找出后继。 不过注意后
阅读全文
posted @
2016-08-31 22:56
iiyiyi
阅读(450)
评论(0)
推荐(0)
【Treap模板详细注释】BZOJ3224-普通平衡树
摘要:模板题:D错因见注释
阅读全文
posted @
2016-03-21 23:20
iiyiyi
阅读(347)
评论(0)
推荐(0)
公告