小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修复每个建筑 ...
分类：
Web程序 时间：
2018-07-28 18:22:44
阅读次数：
137
Codeforces题号：#510D 出处： Codeforces 主要算法：贪心+优先队列 难度：4.6 思路分析： 题意：给出n张卡片，分别有l[i]和c[i]。在一条无限长的纸带上，你可以选择花c[i]的钱来购买卡片i，从此以后可以向左或向右条l[i]个单位。购买其他卡片后，可以获得更多的跳跃 ...
分类：
其他好文 时间：
2018-07-13 17:46:50
阅读次数：
158
"传送门" 题目描述 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个 ...
分类：
Web程序 时间：
2018-07-05 23:23:02
阅读次数：
210
思路： 贪心 + 优先队列。和http://www.cnblogs.com/wangyiming/p/8744388.html这个题是一样的。 实现： ...
分类：
其他好文 时间：
2018-06-16 19:11:28
阅读次数：
152
Description Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A..B (1 <= A ...
分类：
其他好文 时间：
2018-04-07 21:07:58
阅读次数：
232
题目链接 题目大意： 大意：需要把一根长木棍锯成一些短木棍短木棍的长度是告诉你的每一次锯的花费为要锯的改段的长度问最小花费比如n个小木棍长度分别5 8 8也就是相当于你有一根21的木棍 现在需要把它锯成 上述的三段每次只能把一个木棍锯成两段比如21可以锯成13 和 8 但是由于选择的是21 所以花费 ...
分类：
其他好文 时间：
2018-04-01 20:46:11
阅读次数：
100
2006: [NOI2010]超级钢琴 Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的 音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级 和弦”由若干个编号 ...
分类：
其他好文 时间：
2018-03-07 21:45:43
阅读次数：
168
Stripies Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 18198 Accepted: 8175 Description Our chemical biologists have invented a new very ...
分类：
其他好文 时间：
2017-11-28 23:16:19
阅读次数：
318
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1789 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti ...
分类：
其他好文 时间：
2017-11-19 11:12:43
阅读次数：
130
堆+贪心（优先队列） 我们先按t2升序排一遍，对于每栋建筑如果可以抢修就修，如果不能就看它是否比之前最大的更优，如果更优，就替换。 #include <stdio.h> #include <algorithm> #include <cstring> #include <cmath> #include ...
分类：
其他好文 时间：
2017-10-31 11:17:27
阅读次数：
166
