1029: [JSOI2007]建筑抢修 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地 ...
分类：
Web程序 时间：
2016-09-23 16:51:34
阅读次数：
199
链接：http://bak.vjudge.net/problem/UVA-1153 分析：将n个工作按截止时间d从小到大排序。用优先队列维护在当前截止时间di下，实现完成工作数的最大化时，选取的各个工作的需要时间。每次取一个工作i，先把它扔进队列中（这样保证n个工作都进过队列，在后面我们只需记录下从 ...
分类：
其他好文 时间：
2016-09-23 06:34:53
阅读次数：
189
佩内洛普是新建立的超级计算机的管理员中的一员。 她的工作是分配工作站给到这里来运行他们的计算研究任务的研究人员。 佩内洛普非常懒惰，不喜欢为到达的研究者们解锁机器。 她可以从在她的办公桌远程解锁这些机器，但她并不觉得这卑贱的任务配得上她，所以她决定忽略安全指南偷偷懒。她可以直接地要求，研究者在他们离 ...
分类：
其他好文 时间：
2016-08-08 17:08:41
阅读次数：
290
题意：农夫要将板割成n块，长度分别为L1,L2,...Ln。每次切断木板的花费为这块板的长度，问最小花费。21 分为 5 8 8三部分。 思路：思考将n部分进行n-1次两两合成最终合成L长度和题目所求花费一致。贪心，按木板长度排序，每次取长度最小的两块木板，则答案最小。因为合成次数是固定不变的，尽量 ...
分类：
其他好文 时间：
2016-08-05 13:50:13
阅读次数：
121
题意：一辆卡车距离重点L，现有油量P，卡车每前行1米耗费油量1，途中有一些加油站，问最少在几个加油站加油可使卡车到达终点或到达不了终点。 思路：运用优先队列，将能走到的加油站的油量加入优先队列中，油不够时加入优先队列中数值最大的油，如果油不够时队列里为空则到达不了。 #include<cstdio> ...
分类：
其他好文 时间：
2016-08-05 13:42:22
阅读次数：
142
m头牛每头牛有minspf和maxspf，n种spf为spf[i]的防晒霜每种l[i]瓶，尽可能给数量多的牛涂防晒霜，每头牛最多涂一瓶。 贪心想法后，实现是每次取出minspf<=spf[i]的牛加入优先队列中，优先队列以牛的maxspf为优先，给maxspf>=spf[i]且maxspf从小开始取 ...
分类：
其他好文 时间：
2016-07-15 06:23:57
阅读次数：
100
题意：给定 n 个工作，已知每个工作要用的时间 q 和 截止时间 d，问你最多完成多少个工作，每次最多能运行一个工作。 析：这个题是贪心，应该能看出来，关键是贪心策略是什么，这样想，先按截止时间排序，那么这样，所有的工作就是都是按照截止时间排，因为我们先保证， 截止时间早的先选，然后再从把所有的遍历 ...
分类：
其他好文 时间：
2016-07-04 15:33:06
阅读次数：
99
题目大意：将k对点两两相连，求最小长度 易证得，最优方案中，相连的办公楼一定是取相邻的比取不相邻的要更优 然后就可以用贪心来做这道题了。。 之前向CZL大神学习了用堆来贪心的做法orz 大概思路就是将初始所有的线段放进堆里 每次取最短的线段进行连接，且ans+=a[i] 取完后删除当前线段，与相邻的 ...
分类：
其他好文 时间：
2016-05-06 21:50:00
阅读次数：
281
题意：一群牛，每头牛有固定的时间[a,b]让农夫去挤牛奶，农夫也只能在对应区间对指定奶牛进行挤奶， 求最少要多少个奶牛棚，在每个棚内的奶牛的挤奶时间不冲突。 算法：1、第一个想法就是贪心，对每头牛的挤奶时间[a,b]按a和b都从小排序，接着从左边开始找地一头牛， 然后再往右边找能够不冲突的牛再一个奶 ...
分类：
其他好文 时间：
2016-04-26 12:23:15
阅读次数：
130
题意：每个奶牛产奶的时间为A到B，每个奶牛产奶时要占用一间房子，问n头奶牛产奶共需要多少房子，并输出每头奶牛用哪间房子 分析：这题就是一个裸的贪心，将奶牛按开始时间进行排序即可，但考虑一下数据范围，我们可以用一个优先队列来进行维护，在优先队列中我们按照奶牛的结束时间最小构造小顶堆，然后判断新进来的元 ...
分类：
其他好文 时间：
2016-03-27 21:16:18
阅读次数：
179
