摘要：
题目链接1.题目描述 N代表矩形的个数，接下来N行，每行4个数：（x1,y1）(x2,y2)表示一个矩形的左下点和右上点的坐标，求所有矩形所覆盖的面积。 要求： 1. Nx1,X[i2]=y2令xy[i][j]= 1 (i从i1到i2，j从j1到j2)3.代码#include#... 阅读全文
posted @ 2015-02-28 11:04 半离 阅读(145) 评论(0) 推荐(0)
摘要：
题目链接1.题目描述 有一面墙，现在需要在墙上贴广告做宣传，有N张广告，输入N组数据，代表每张广告所占的墙的范围。问：把所有广告贴好后，最多能看到多少张广告。（有的广告可能被后面贴的广告所掩盖） 1.N #include #include #include using ... 阅读全文
posted @ 2015-02-25 20:11 半离 阅读(115) 评论(0) 推荐(0)
摘要：
题目链接题目描述有N个坐标，有一个点o坐标为（x，y） 如果有K个点坐标小于等于它的坐标（即：x0#include #include #include #include using namespace std;const int MAXN = 32010;int bit[MAXN],... 阅读全文
posted @ 2015-02-24 14:36 半离 阅读(82) 评论(0) 推荐(0)
摘要：
题目链接题目描述有N个数，1~N，存在数列a[1~N]中（无序），输入i，j，k。求a[i ~ j] 之间第K小数。如 数列：1 5 2 6 3 7 4. 输入2 5 4 .输出：6 思路用一个结构体存储输入元素的值和当前所在位置将结构体按照输入元素值排序从1 ~ N遍历每个元素，统... 阅读全文
posted @ 2015-02-24 12:43 半离 阅读(104) 评论(0) 推荐(0)
摘要：
题目链接题目描述求AB的第K大公约数 思路枚举AB所有公因子（O（10^6））代码如下#include #include #include #include #include using namespace std;const long long INF = 1000000000;l... 阅读全文
posted @ 2015-02-24 10:00 半离 阅读(112) 评论(0) 推荐(0)
摘要：
题目链接题目思路暴力一个个算出代码如下#include #include #include using namespace std;long long a[10000];int main(){ int T; scanf("%d",&T); while(T--) { ... 阅读全文
posted @ 2015-02-23 21:36 半离 阅读(96) 评论(0) 推荐(0)
摘要：
题目链接：题目题目描述思路输入看做一个图，每个约束条件是一条有向边，将这个图反过来建，（比如输入：5 1 ， 5 6 ， 6 1 ， 3 6 ， 3 4） 建图如下： 然后按照拓扑排序，每次选择最大的入队列，最后反过来输出。错误思路：正着建图，用一个DFS遍历，将每个点用一个与... 阅读全文
posted @ 2015-02-23 15:59 半离 阅读(93) 评论(0) 推荐(0)
摘要：
priority_queue函数原型及改造struct cmp1 { bool operator ()(int &a,int &b) { return a>b;//最小值优先 } }; struct cmp2... 阅读全文
posted @ 2015-02-22 17:16 半离 阅读(577) 评论(0) 推荐(0)
摘要：
转载于：链接前言vim的学习曲线相当的大（参看各种文本编辑器的学习曲线），所以，如果你一开始看到的是一大堆VIM的命令分类，你一定会对这个编辑器失去兴趣的。下面的文章翻译自《Learn Vim Progressively》，我觉得这是给新手最好的VIM的升级教程了，没有列举所有的命令... 阅读全文
posted @ 2015-02-20 17:01 半离 阅读(4231) 评论(0) 推荐(0)
浙公网安备 33010602011771号