ACM - 随笔分类 - 半离

RMQ poj3368

摘要：题目链接题目大意有一个数字串长度为ｎ，输入顺序为非递减，给出一个区间［Ｌ，Ｒ］，要求算出区间中某个出现次数最多的数，答案为它出现的次数。 1. N num[L]+1 : 那么说明这个区间中至少有3个段，所以ans = max(ans, RMQ(num[L]+1, num[R]... 阅读全文

posted @ 2015-04-04 10:33 半离阅读(100) 评论(0) 推荐(0)

Trie树 poj2503

摘要：题目链接1.题目描述有一本字典，英语对应外语，现在要求输入一个外语单词，如果字典中相应的英语解释就输入对应的英语单词，否则输出ｅｎ； 1. 字典中的单词书 n flag //表示一个外语单词是否对应英语单词 - map mp //表示外语单词对应的英语单词复杂度... 阅读全文

posted @ 2015-03-22 15:59 半离阅读(142) 评论(0) 推荐(0)

Windows cmd快捷键

摘要：转载于Win键+R 可调出运行最常用的是tab键，他会补全路径，这个大家应该都是到。其次还有”Ctrl+←“键和“Ctrl+→”，他们分别跳到前一个单词和后一个单词。还有一组快捷键是这次新学到的：F1 - F9F1: 功能相当于“→”，对上一条命令进行逐字打印。输入一条命令，回车... 阅读全文

posted @ 2015-03-22 14:45 半离阅读(807) 评论(0) 推荐(0)

Trie树 poj3630

摘要：题目链接题目描述有n个电话号码，长度对多为10个，问存不存在一个电话号码是另一个的前缀，是就输出NO，否则YES。 1. n#include #include #include using namespace std;int ch[100000+10][10+1];int s... 阅读全文

posted @ 2015-03-15 11:24 半离阅读(102) 评论(0) 推荐(0)

自然数分解

摘要：1.题目描述题目来源：NEU2015年2月月赛 G题题目大意：给出一个自然数N，它能分解成一串连续自然数的和，如15 = 7+8 = 4+5+6 = 1+2+3+4+5 。问有多少种分法，15有四种（包含15）2.思路设有一种分发为：N = (f+1) + (f+2) + (f... 阅读全文

posted @ 2015-02-28 12:56 半离阅读(169) 评论(0) 推荐(0)

编程之美2.18 数组分割

摘要：1.题目描述题目来源：NEU2015年2月月赛，1049题目大意：输入N，有一个整型数组a[], 里面有2*N个数据，将这个数组分成两个数组，每个数组中有N个数，使这两个数组的元素和之差最小。其中： N#include #include #include using name... 阅读全文

posted @ 2015-02-28 12:28 半离阅读(159) 评论(0) 推荐(0)

离散化+扫描线 poj1151

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

线段树+离散化 poj2528

摘要：题目链接1.题目描述有一面墙，现在需要在墙上贴广告做宣传，有N张广告，输入N组数据，代表每张广告所占的墙的范围。问：把所有广告贴好后，最多能看到多少张广告。（有的广告可能被后面贴的广告所掩盖） 1.N #include #include #include using ... 阅读全文

posted @ 2015-02-25 20:11 半离阅读(115) 评论(0) 推荐(0)

线段树基础 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)

Bestcoder #10 hdoj5018

摘要：题目链接题目思路暴力一个个算出代码如下#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)

Bestcoder #1 hodj4857

摘要：题目链接：题目题目描述思路输入看做一个图，每个约束条件是一条有向边，将这个图反过来建，（比如输入：5 1 ， 5 6 ， 6 1 ， 3 6 ， 3 4）建图如下：然后按照拓扑排序，每次选择最大的入队列，最后反过来输出。错误思路：正着建图，用一个DFS遍历，将每个点用一个与... 阅读全文

posted @ 2015-02-23 15:59 半离阅读(93) 评论(0) 推荐(0)

priority_queue

摘要：priority_queue函数原型及改造struct cmp1 { bool operator ()(int &a,int &b) { return a>b;//最小值优先 } }; struct cmp2... 阅读全文

posted @ 2015-02-22 17:16 半离阅读(577) 评论(0) 推荐(0)

随笔分类 - ACM