2015年2月24日

线段树基础 poj2352

摘要： 题目链接题目描述有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)

线段树基础 poj2104

摘要： 题目链接题目描述有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)

Bestcoder #10 hdoj5019

摘要： 题目链接题目描述求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)