AaronChang

2020年1月19日

摘要：链接：https://codeforces.com/contest/1288/problem/C C. Two Arrays 题意：给定一个数n和一个数m，让构建两个数组a和b满足条件，1.数组中所有元素的取值在1~n之间，a和b数组长度是m。2. a数组是单调不递减的，b数组是单调不递增 3. 任阅读全文

posted @ 2020-01-19 01:20 AaronChang 阅读(531) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 80 A-E简要题解

摘要： contest链接：https://codeforces.com/contest/1288 A. Deadline 题意：略思路：根据题意 x + [d/(x+1)] 需要找到一个x使得上式小于等于n，即x + [d/(x+1) ] <=n，不等式两边同时+1得 x+1 + [d/(x+1)] < 阅读全文

posted @ 2020-01-19 01:18 AaronChang 阅读(173) 评论(0) 推荐(0) 编辑

2020年1月17日

HDU 2586 ( LCA/tarjan算法模板)

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586 题意：n个村庄构成一棵无根树，q次询问，求任意两个村庄之间的最短距离思路：求出两个村庄的LCA，dis[ i ] 表示结点 i 到树根的距离，那么任意两点u，v的最短距离就是dis[ u ] - d 阅读全文

posted @ 2020-01-17 00:11 AaronChang 阅读(115) 评论(0) 推荐(0) 编辑

2020年1月16日

POJ 1330（LCA/倍增法模板）

摘要：链接：http://poj.org/problem?id=1330 题意：q次询问求两个点u,v的LCA 思路：LCA模板题，首先找一下树的根，然后dfs预处理求LCA（u，v） AC代码： 1 #include<iostream> 2 #include<algorithm> 3 #include< 阅读全文

posted @ 2020-01-16 21:16 AaronChang 阅读(160) 评论(0) 推荐(0) 编辑

POJ 3368 （ST表）

摘要：链接：http://poj.org/problem?id=3368 题意：给出n个连续单调不递减数，q次询问，每次询问区间（L，R）出现频率最多的数，问出现了多少次思路：因为n个数是单调不递减的，所以可以预处理一个频率数组cnt[ ]，cnt[ i ]记录某个数到 i 位置时，出现了多少次，再预处阅读全文

posted @ 2020-01-16 00:56 AaronChang 阅读(214) 评论(0) 推荐(1) 编辑

2020年1月14日

POJ 3264 Balanced Lineup（ST模板）

摘要：链接：http://poj.org/problem?id=3264 题意：给n个数，求一段区间L,R的最大值 - 最小值，Q次询问思路：ST表模板，预处理区间最值，O（1）复杂度询问 AC代码： 1 #include<iostream> 2 #include<vector> 3 #include< 阅读全文

posted @ 2020-01-14 17:04 AaronChang 阅读(105) 评论(0) 推荐(0) 编辑

codeforces 1285E. Delete a Segment

摘要：链接:https://codeforces.com/problemset/problem/1285/E 题意：给一个数轴上有n个线段集，线段集若有相交，则合并为一个新的合并线段集，比如[1,6]和[2,9]，因为两个线段有相交，所以要合并为[1,9]，先问删掉给定的n个线段集中的任意一个，剩下的n- 阅读全文

posted @ 2020-01-14 15:32 AaronChang 阅读(469) 评论(0) 推荐(0) 编辑

codeforces 1285D. Dr. Evil Underscores（字典树）

摘要：链接：https://codeforces.com/problemset/problem/1285/D 题意：给n个数a1，a2，a3.....an，找到一个数X，使得X 异或所有的ai ，得到的max（X xor ai）最小，输出这个值。思路：a的范围是0~230，我们可以以01二进制的形式建一阅读全文

posted @ 2020-01-14 15:31 AaronChang 阅读(359) 评论(0) 推荐(0) 编辑

Codeforces Round #613 (Div. 2) A-E简要题解

摘要： contest链接：https://codeforces.com/contest/1285 A. Mezo Playing Zoma 签到 1 #include<iostream> 2 #include<vector> 3 #include<cstdio> 4 #include<algorithm> 阅读全文

posted @ 2020-01-14 14:30 AaronChang 阅读(179) 评论(0) 推荐(0) 编辑

2020年1月13日

codeforces 1284E. New Year and Castle Construction（极角排序+扫描枚举）

摘要：链接 https://codeforces.com/problemset/problem/1284/E 题意：平面上有ｎ个点，问你存在多少组四个点围成的四边形严格包围某个点P的情况。不存在三点共线。思路：首先看数据范围是2500，可以做n^2的枚举，我们可以枚举两遍n。正面求解有些困难，反面求解阅读全文

posted @ 2020-01-13 01:09 AaronChang 阅读(316) 评论(0) 推荐(0) 编辑

公告