会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
peng-ym
结束了
首页
新随笔
联系
管理
2018年3月24日
[HNOI2005]狡猾的商人 ,神奇做法——贪心
摘要: 洛谷P2294 [HNOI2005]狡猾的商人 ,神奇做法——贪心 看到大牛都是写的差分约束或带权并查集,本蒟蒻都不太会(还是用差分约束过了的QAQ),但是想出一种贪心的策略,运用神奇的优先队列实现。 思路是:先按左端点为第一排序关键字,再排右端点。之后就开始两两比较,如果左端点相等,就比较右端点,
阅读全文
posted @ 2018-03-24 22:00 pengym
阅读(309)
评论(0)
推荐(0)
编辑
公告