2017年10月4日
51nod 1672 区间交（贪心）
摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1672 题意： 思路：其实这就是一个经典的区间贪心问题，只需要按照左端点排序，然后用优先队列维护，每次将右端点最小的点出队列。 阅读全文
posted @ 2017-10-04 22:10 Kayden_Cheung 阅读(317) 评论(0) 推荐(1) 编辑
51nod 1689 逛街（优先队列）
摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1689 题意： 题意： 枚举终点，这样就确定路上的花费，接下来只需要计算进店的花费，用三个优先队列维护，q1存储必须要进的ci为1的k个店的最小进店花费，q2存储除了q1中的 阅读全文
posted @ 2017-10-04 09:36 Kayden_Cheung 阅读(227) 评论(0) 推荐(0) 编辑
//目录