会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Yiyi
要好好努力了
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数据结构_优先队列
【优先队列+贪心】BZOJ1826-[JSOI2010]缓存交换
摘要:……啊开始颓了。 【题目大意】 已知当前集合最大容量为m,n个询问。每次询问一个元素,如果集合中没有则需要加入该元素,如果集合已经满了则需要先删去集合中的某些元素再加入。问至少要加入几次元素? 【思路】 显然每一次删除的元素是下一次出现最晚的那一个,优先队列维护一下就好了。 【错误点】 非常ZZ地把
阅读全文
posted @
2016-11-15 17:31
iiyiyi
阅读(451)
评论(0)
推荐(0)
公告