Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了全部z部落的入侵者。可是T部落的基地里已经有N个建筑设施受到了严重的损伤，假设不尽快修复的话，这些建筑设施将会全然毁坏。如今的情况是：T部落基地里仅仅有一个修理工人，尽管他能瞬间到达不论 ...
分类：
Web程序 时间：
2017-06-27 19:59:10
阅读次数：
264
传送门 把数据存在结构体中，至于怎么贪心？ 肯定会有些想法，正确错误先不必说，先来试一试。 1.按照 t2 为第一关键字从小到大排，按照 t1 为第二关键字从小到大排 这个显然错，比如后面有个数的 t1 比前面小，t2 比前面大，显然用这个代替前面的更优 2.按照 t1 为第一关键字从小到大排，按照 ...
分类：
Web程序 时间：
2017-05-10 20:35:29
阅读次数：
244
Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一 ...
分类：
Web程序 时间：
2017-03-29 15:40:10
阅读次数：
240
【解题思路】 贪心，先按结束时间排序，从左到右扫描过去，如果当前建筑可以修复则入大根堆，否则，若其修复时间比堆顶小则弹出堆顶并入堆，处理完堆后则更新总时间。复杂度O(nlog2n)。 【参考代码】 1 #pragma GCC optimize(2) 2 #include <algorithm> 3 ...
分类：
其他好文 时间：
2017-03-02 23:16:38
阅读次数：
209
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1029 经典的贪心问题，不解释。 ...
分类：
Web程序 时间：
2017-02-07 20:17:47
阅读次数：
197
贪心。。。 按照T2来进行排序，用堆来进行维护。循环一遍，如果循环时间加上已用时间不超过截止时间，那就ANS++。否则，将它与堆顶判断，如果小于堆顶就把堆顶踢出，把它加入。 1 #include<cstdio> 2 #include<algorithm> 3 #include<queue> 4 us ...
分类：
Web程序 时间：
2016-11-23 06:25:06
阅读次数：
245
1029: [JSOI2007]建筑抢修 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地 ...
分类：
Web程序 时间：
2016-09-23 16:51:34
阅读次数：
199
题目链接：BZOJ1029: [JSOI2007]建筑抢修 题解：贪心思想，按结束时间从小到大排序，选花费时间尽量短的建筑维修，用堆维护。 1 #include<stdio.h> 2 #include<queue> 3 #include<algorithm> 4 using namespace st ...
分类：
Web程序 时间：
2016-09-11 17:16:12
阅读次数：
176
usaco做过的贪心题啊。。。 1029: [JSOI2007]建筑抢修 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完 ...
分类：
Web程序 时间：
2016-09-10 16:02:34
阅读次数：
370
贪心，按截止时间排序，然后按截止时间从小到大枚举维修的建筑，如果之前修理建筑的总时间+当前修理时间<=截止时间，那么答案+1，否则如果之前修理过的建筑中最大的修理时间>当前建筑修理时间，那么替换掉之前修理的那座建筑。 代码 ...
分类：
Web程序 时间：
2016-05-17 19:29:56
阅读次数：
196
