Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全 毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何 ...
分类：
Web程序 时间：
2019-02-10 16:26:42
阅读次数：
222
传送门 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到 ...
分类：
Web程序 时间：
2018-06-18 22:18:39
阅读次数：
238
今天是真的萎，切不动题，瞎写陈年老题找自信。。。 强行一波贪心猛如虎 先按毁坏时间排序，枚举，能修的就修，修不了就把前面耗时最长的拿出来和当前比较，假如现在需要时间更短就换 总之就是维护修了ans个的最快时间 ...
分类：
Web程序 时间：
2018-04-24 21:48:34
阅读次数：
217
Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一 ...
分类：
Web程序 时间：
2018-02-21 17:47:17
阅读次数：
176
一开始以为是个线段覆盖，后来仔细一读才发现有固定的结束时间。 类似于线段覆盖按右端点排序，使劲往里加然后加不了就用现在的换，使得所用时间尽量短。 PS：VANE最近回家养老了，只有大奕哥来撑场子了。 ...
分类：
Web程序 时间：
2018-01-21 20:37:18
阅读次数：
159
http://www.lydsy.com/JudgeOnline/problem.php?id=1029 把任务按截止时间从小到大排序 如果当前时间+当前任务耗时<=当前任务截止时间，把这个任务耗时放到大根堆里，ans++ 否则 如果堆顶>当前任务耗时，删除堆顶，把这个任务耗时放到大根堆里 1029 ...
分类：
Web程序 时间：
2017-11-26 12:35:12
阅读次数：
203
堆+贪心（优先队列） 我们先按t2升序排一遍，对于每栋建筑如果可以抢修就修，如果不能就看它是否比之前最大的更优，如果更优，就替换。 #include <stdio.h> #include <algorithm> #include <cstring> #include <cmath> #include ...
分类：
其他好文 时间：
2017-10-31 11:17:27
阅读次数：
166
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1029 这道题好像是一道比较经典的贪心，最主要的思路是用堆来提供反悔，修正决策的途径。 我们首先按每个建筑的最晚修复时间排序。然后扫过去，能修就修，并且将修过建筑所用的时间加入到堆里面。 如果 ...
分类：
Web程序 时间：
2017-09-28 21:13:19
阅读次数：
246
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1029 解析：这也算bzoj中比较简单的一道题，其实想通了就是非常的简单。 这题用贪心的方式，我们先按照结束时间从小到大排，然后记录当前花费时间，只要可以继续修理就修理，如果不能修理（修理时间 ...
分类：
其他好文 时间：
2017-08-17 16:27:19
阅读次数：
112
1029: [JSOI2007]建筑抢修 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的 入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全 毁坏。现在的情况是：T部落 ...
分类：
Web程序 时间：
2017-08-08 15:21:29
阅读次数：
195
