随笔分类 -  堆

hihoCoder 1391 Countries 【预处理+排序+堆】 (ACM-ICPC国际大学生程序设计竞赛北京赛区(2016)网络赛)
摘要：#1391 : Countries #1391 : Countries 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 There are two antagonistic countries, country A and country B. They are in a 阅读全文
posted @ 2016-09-24 23:10 Cool639zhu 阅读(561) 评论(0) 推荐(0)
【贪心+堆】XMU 1584 小明的烦恼
摘要：题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1584 题目大意： 给n(n<=100 000)个任务的耗时和截至时间，问最少不能完成几个任务。 题目思路： 【贪心+堆】 一开始想贪心但是没想到要加个堆，又跪了。 首先按照结束时间排序， 阅读全文
posted @ 2016-04-28 00:17 Cool639zhu 阅读(386) 评论(0) 推荐(0)