题意：。。。
这道题就是区间问题三种中的区间完全覆盖问题，不懂的可以看我上一篇也是区间完全覆盖。
直接上代码：
#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
Google Book
Time Limit: 1000MS
Memory Limit: 32768KB
64bit IO Format: %lld & %llu
[Submit]
[Go Back] [Status]
Description
You, the best hacker in the world, w...
分类：
其他好文 时间：
2014-08-19 20:50:15
阅读次数：
237
题意：求最长上升子序列，n=100000思路：O(N^2)铁定超时啊。。。。利用贪心的思想去找答案。利用栈，每次输入数据检查栈，二分查找替换掉最小比他大的数据，这样得到的栈就是更优的。这个题目确实不错，思路很好#include #include #include #include #include ...
分类：
其他好文 时间：
2014-08-19 20:33:25
阅读次数：
267
Google Book
Time Limit: 1 Second
Memory Limit: 32768 KB
You, the best hacker in the world, want to download the books published on Google Book. After some investigation, you found that...
分类：
其他好文 时间：
2014-08-19 16:38:05
阅读次数：
222
前段时间在搞贪心算法，为了举例，故拿TSP来开导，写了段求解算法代码以便有需之人，注意代码考虑可读性从最容易理解角度写，没有优化，有需要可以自行优化！一、TSP问题TSP问题（Travelling Salesman Problem）即旅行商问题，又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而...
分类：
编程语言 时间：
2014-08-19 14:35:54
阅读次数：
328
贪心 ~~使用优先队列#include #include #include #include #include #include #include #include #include #include #include #include #include #define FFI freopen("i...
分类：
其他好文 时间：
2014-08-19 12:34:14
阅读次数：
186
