BZOJ1029

[bzoj1029]建筑抢修

先按照d从小到大排序，遍历所有建筑i，如果能修，显然要去修的考虑不能修，显然选择让之前所需时间最多的那个建筑不修（如果就是自己那就放弃），用堆来维护1#include2usingnamespacestd;3structji{4intt,d;5}a[200005];6priority_queueq;7intn,ans;8longlongt;9boolcmp(jix,jiy){10returnx.d<
PYWBKTDA·2019-10-07 06:00

【BZOJ1029】[JSOI2007] 建筑抢修（堆优化贪心）

点此看题面大致题意：有N个受到严重损伤的建筑，对于每个建筑，修好它需要T1T1T1秒，且必须在T2T2T2秒之前修完（T1T1T1与T2T2T2不是固定值），问你最多能修好几个建筑。题解一看到这题，就能想到一个贪心的做法。但是，裸贪心显然是不能过的，如果加上一个堆优化，就能够水过此题。我们可以把修好每个建筑所需的时间放入大根堆中存储。对于每一个建筑，若能在规定时间内修好，则将ansansans加1
chenxiaoran666·2018-07-20 21:43

[BZOJ1029][JSOI2007]建筑抢修（贪心+堆）

题目描述传送门题目大意：修复每一个建筑都需要一定的时间，如果某一个建筑不能在某一个时刻前被修复就永不能被修复了，问最多能修复多少个建筑题解按照最晚的时刻排序，然后对于一个建筑，如果能修就修，否则让其替换前面一个耗时最长的建筑和工作安排那道题有点像代码#include#include#include#include#include#includeusingnamespacestd;#defineLL
Clove_unique·2017-05-03 18:47

[BZOJ1029][JSOI2007]建筑抢修（贪心+堆）

题目描述传送门题目大意：修复每一个建筑都需要一定的时间，如果某一个建筑不能在某一个时刻前被修复就永不能被修复了，问最多能修复多少个建筑题解按照最晚的时刻排序，然后对于一个建筑，如果能修就修，否则让其替换前面一个耗时最长的建筑和工作安排那道题有点像代码#include#include#include#include#include#includeusingnamespacestd;#defineLL
Clove_unique·2017-05-03 18:47

bzoj 2802 贪心+堆

，来的顾客是有时间顺序的，一个一个按顺序处理不需要排序（与bzoj1029不同）原则：能多则多（能卖则卖），对于卖不了的，我们以让库存越多越好，即去我们卖的人里面找到卖的最多的，判断二者大小，如果这个人买的少就替换
Eirlys_North·2017-02-10 16:56

[BZOJ1029][JSOI2007]建筑抢修

[JSOI2007]建筑抢修Description小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修复每个建筑都需要一定的时间。同时，修理工人修理完一个建筑才能
hbhcy98·2016-03-28 14:00

【BZOJ1029】[JSOI2007]建筑抢修【优先队列】【贪心】

【题目链接】很容易确定是贪心。按T2排序，然后依次选择。当遇到一个建筑不能修时，找一个已经修复过的建筑，且修这个建筑的时间最长（浪费时间最多）。然后算一下如果不修那个建筑，修当前这个建筑，能不能修成功。此时答案不变，但是时间会变少或者不变。修过的建筑用优先队列维护。论如何把大顶堆写成greater.../*FootprintsInTheBloodSoakedSnow*/ #include #inc
BraketBN·2016-03-27 20:00

【JSOI2007】【BZOJ1029】【codevs2913】建筑抢修，贪心与堆

1029:建筑抢修TimeLimit:4SecMemoryLimit:162MBSubmit:3109Solved:1396[Submit][Status][Discuss]Description小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全
xym_CSDN·2015-12-16 18:00

BZOJ1029: [JSOI2007]建筑抢修

贪心 先按结束时间排序，按次序处理。 如果当前的时间加上需要的时间没有超过结束时间，直接进堆，更新答案；（使最终结果变大） 而如果超过了，把堆顶取出预制比较，若堆顶所花时间较多，取出堆顶，将当前建筑进堆。（在最终结果不变的情况下，减少总时间） 1 /************************************************************** 2
·2015-11-08 16:26

BZOJ1029 [JSOI2007]建筑抢修（贪心+堆）

【题解】仅按T1或T2从小到大修理显然是不正确的 可以发现：对于某个建筑集合，若它们都能被抢修，则按T2从小到大的顺序修理是最优的 证明：(相邻交换法)对于建筑物(a1,b1)与(a2,b2)，(a,b)代表(T1,T2)且T前+aai(保证替换后结果更优)，则不修j，改为修i用大根堆找出这个j号即可 #include #include inta[150005]={0},b[150005]={0}
cjk_cjk·2015-01-31 00:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他