题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1572 题意： 有n个工作，每个工作有一个截止日期dead[i]和收益pay[i]。 完成一项工作需要花费1的时间。 问你最大收益。 题解： 贪心。 先将n个工作按dead从小到大排序。 开一 ...
分类：
其他好文 时间：
2017-10-03 14:55:08
阅读次数：
199
1191 消灭兔子 题目来源： 2013腾讯马拉松赛第三场 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1191 消灭兔子 题目来源： 2013腾讯马拉松赛第三场 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1191 消 ...
分类：
其他好文 时间：
2017-09-28 22:22:30
阅读次数：
257
天天最近迷上了天天爱消除游戏，现在他觉得这个游戏已经没有意思了。所以他发明一个新的消除游戏。有n堆糖果，每一个糖果有一个重量w，天天每次都选择两个糖果合并为一个糖果，新的糖果的重量等于这两个糖果的重量之和，并且他将获得等价于这两个糖果重量的值。直到只剩下一个糖果为止。现在天天想知道他最后最少获得的值 ...
分类：
其他好文 时间：
2017-08-04 12:42:32
阅读次数：
90
题目大意： 有一块木板，要把这块木板分成n块，已知每块的长度，每次切木板的花费就是这块模板的长度 现在求把木板切成规定要求的最小花费是多少 思路： 贪心+优先队列 先把n个小木板的长度都加到优先队列里，然后每次取最小的两个，把他们两个加起来加到优先队列里，然后把他们两个的和加到ans里 最后只剩一个 ...
分类：
其他好文 时间：
2017-07-21 13:19:02
阅读次数：
226
传送门 1.贪心 + 优先队列 按照时间排序从前往后 很简单不多说 ——代码 1 #include <queue> 2 #include <cstdio> 3 #include <iostream> 4 #include <algorithm> 5 #define N 10001 6 7 int n ...
分类：
其他好文 时间：
2017-06-15 19:40:01
阅读次数：
154
题意：已知有n个工作，已知每个工作需要的工作时间qi和截至时间di，工作只能串行完成，问最多能完成多少个工作 思路：首先我们按照截至时间从小到大排序，让它们依次进入优先队列中，当发生执行完成时间大于截至时间时，我通过优先队列把工作中最长的需要时间出队 优先队列的比较函数： 代码： ...
分类：
其他好文 时间：
2017-06-03 11:27:57
阅读次数：
209
链接：http://codeforces.com/problemset/problem/447/D 题意：一个n*m的矩阵。能够进行k次操作，每次操作室对某一行或某一列的的数都减p,获得的得分是这一行或列原来的数字之和。求N次操作之后得到的最高得分是多少。 思路：首先分别统计每行和每列的数字和。 进 ...
分类：
其他好文 时间：
2017-05-22 15:02:13
阅读次数：
124
传送门 把数据存在结构体中，至于怎么贪心？ 肯定会有些想法，正确错误先不必说，先来试一试。 1.按照 t2 为第一关键字从小到大排，按照 t1 为第二关键字从小到大排 这个显然错，比如后面有个数的 t1 比前面小，t2 比前面大，显然用这个代替前面的更优 2.按照 t1 为第一关键字从小到大排，按照 ...
分类：
Web程序 时间：
2017-05-10 20:35:29
阅读次数：
244
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2288 【题目大意】 给出一列数，求最多取m段连续的数字，使得总和最大 【题解】 首先我们对数据进行合并处理，连续的一段正数或者连续的一段负数处理成一个数字， 之后我们发现，如果正数的个数 ...
分类：
其他好文 时间：
2017-05-06 15:50:07
阅读次数：
149
n堆苹果，每次花费的体力是两堆苹果的总和，问花费的最少体力。优先队列，很好处理。 #include <bits/stdc++.h> using namespace std; int main() { priority_queue<int,vector<int>,greater<int> > que; ...
分类：
其他好文 时间：
2017-04-25 22:25:20
阅读次数：
155
