Poj 1328 Radar Installation 贪心
对于每一个岛屿，在x轴上都有一个雷达可覆盖其的区间，求最少的雷达，使所有岛屿对应的区间上至少有一个雷达。
将这些区间按照右端点从小到大排序。选择在右端点建设雷达，进行刷选去除。比如，第一个区间为[l, r],则剩下区间中左端点小于r的都去掉。
如此类推……...
分类：
其他好文 时间：
2014-08-20 18:00:42
阅读次数：
231
题目：CF459E Pashmak and Graph
题意：给出n个点，m条边的图，然后让你每次只能向权值更大边走，求最大的边数。可以走多次
分析：由于点比较多，我们可以先对权值从小到大排序，然后从小的开始，更新它的到的节点的值为前一个节点值+1，但是还会出现权值相等成环的情况，所以我们可以对相等的先不更新，保存起来，等相等的结束了再更新。
代码：
#includ...
分类：
其他好文 时间：
2014-08-20 17:59:02
阅读次数：
201
在比赛接近末尾的阶段听了题意，感觉信息量有点大，可能是贪心、dp之类的就懒得想了。。
哎。。要是往图论上想一点点说不定就。。
题意：
有n门课程，每门课程有0～a[i]个等级，开始都在0级。
有m个培训班，每个培训班的条件是第c门课等级>=l1，这样可以使第d门课的等级升到l2，并花费一定money。
问要使得所有课程都达到最高等级至少需要多少money。
根据条件建一...
分类：
其他好文 时间：
2014-08-20 16:36:03
阅读次数：
211
题目链接：
huangjing
思路：
选取字典序最小的串，那么值得考虑的是当两端出现相等时，继续比较，直到出现不同的结果。。
题目：
代码：
#include
int main()
{
__int64 sum;
int max_num,candy,t,n,i;
scanf("%d",&t);
while(t--)
{...
分类：
其他好文 时间：
2014-08-20 16:23:02
阅读次数：
236
-----------------曾国藩箴言（一）---------------- ●轻财足以聚人，律己足以服人，量宽足以得人，身先足以率人。 【译文】轻视财物可以召集人，律己可以让人敬服，气量宽广可以得人心，自己亲身先做事可以领导...
分类：
其他好文 时间：
2014-08-20 12:42:13
阅读次数：
148
题意：。。。
这道题就是区间问题三种中的区间完全覆盖问题，不懂的可以看我上一篇也是区间完全覆盖。
直接上代码：
#include
#include
#include
using std::sort;
struct node{
double le, ri;
}s[1005];
int cmp(node a, node b)
{
return a.le < b.le;
}
int ma...
分类：
其他好文 时间：
2014-08-20 00:02:06
阅读次数：
297
Miaomiao's Geometry
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1016 Accepted Submission(s): 276
Problem Description
There are N point...
分类：
其他好文 时间：
2014-08-19 22:29:15
阅读次数：
298
HDU 4968 Improving the GPA
思路：贪心的搞吧！比赛的时候想了好久，然后才发现了点规律，然后乱搞1A。
因为贪心嘛！大的情况就是刚开始每个人的分数都是最大的最小值，即绩点4.0的最低分数85，然后最后一个数设为剩余的分数，然后如果小于60就从第一个分数补到这个分数来，然后最后一个分数还小于60，那就用第二个补……依次往下搞，那时我也不知道这样就搞出答案了，我还没证明这个...
分类：
其他好文 时间：
2014-08-19 22:27:15
阅读次数：
431
爬山算法爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如下图所示：假设C点为当前解，爬山算法搜索到A点这个局部最优解就会停止搜索，因为在A点无论向那个方...
分类：
其他好文 时间：
2014-08-19 22:23:05
阅读次数：
442
题意：求最长上升子序列，n=100000思路：O(N^2)铁定超时啊。。。。利用贪心的思想去找答案。利用栈，每次输入数据检查栈，二分查找替换掉最小比他大的数据，这样得到的栈就是更优的。这个题目确实不错，思路很好#include #include #include #include #include ...
分类：
其他好文 时间：
2014-08-19 20:33:25
阅读次数：
267
