111qqz的小窝

老年咸鱼冲锋!

hdu 1542 Atlantis (线段树+扫描线求矩形面积并，模板题)

hdu1542题目链接 题意： 求n(100)个矩形的面积并。 思路： 扫描线+线段树 题目是2000年中欧区域赛的题目，虽然年代久远，但是有好几个点

Posted by 111qqz Wednesday, September 27, 2017

hdu 4288 Coder (离散化， 线段树，单点更新，区间合并)

题目链接 题意：n（1E5）个操作，分为三种，add x表示将x加到集合中（保证集合中之前没有x)，del x表示从集合中删掉x(保证集合中一定右

Posted by 111qqz Tuesday, September 26, 2017

codeforces 61 E. Enemy is weak (离散化+线段树求逆序三元组)

题目链接 题意：给出n个数，求满足 i<j<k且a[i]>a[j]>a[k]的三元组有多少个。 思路：对于这种要求三个数满

Posted by 111qqz Monday, September 5, 2016

codeforces 19 D. Points (离散化+树套树（线段树+set）)

题目链接 题意： 在二维坐标平面内进行_n_ (1 ≤ _n_ ≤ 2·105) 次操作。一共有三种类型操作。 1.add x,y 将点(x,y)加进坐标系。 2.remove x,y 将点(x,y)移除

Posted by 111qqz Sunday, September 4, 2016

whust 2016 warm up ||codeforces 682 B. Alyona and Mex (离散化)

cf682B题目链接 题意：给出n个数。。每个数可以任意减小到一个正整数。。。问进行恰当的操作后。。。最小的没有出现的正整数的最大可能取值。。

Posted by 111qqz Monday, July 18, 2016

uva 120 Stacks of Flapjacks

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid;=8&page;=show_problem&problem;=56 题意：给出一个长度为n的序列（无重复元素），询问经过多少次flip(i)操作，使得序列升序排列。定义flip(i)为将1到n-i+1的元素

Posted by 111qqz Monday, January 25, 2016

codeforces 29 C. Mail Stamps

http://codeforces.com/contest/29/problem/C 题意：给出n个边的关系，保证可以构成一条链。正向或者反向输出这个链。 思路：由于下标很大(1E9)，而关系个数只有1E5..需要离散化。。而

Posted by 111qqz Wednesday, December 30, 2015

sgu 180 - Inversions （离散化+树状数组）

Inversions **Time Limit:**250MS **Memory Limit:**4096KB 64bit IO Format:%I64d & %I64u Submit Status Description 180. Inversions time limit per test: 0.25 sec. memory limit per test: 4096 KB input: standard output: standard There are N integers (1<=N<=65537) A1, A2,.. AN (0<=Ai<=10^9). You need to find amount of such pairs (i, j) that 1<=iA[j]. Input The first line of the input contains the number N. The second line contains N numbers A1…AN.

Posted by 111qqz Thursday, August 6, 2015

poj 2299 Ultra-QuickSort （树状数组＋离散化）

这道题可以总结的地方不少。 １：对于一组乱序数列，每次只能交换相邻元素，达到有序交换的次数就是原数列中你逆序对的个数。 cf上好像总喜欢出这个题

Posted by 111qqz Tuesday, August 4, 2015

hdu 4022 Bombing (离散化)

wa了两次，原因是在同一个点可能有多个基地。。。 所以用set 是错误的，应该用multiset 然后因为这道题看到了map+set实现离散化的另

Posted by 111qqz Saturday, August 1, 2015

hdu 5233 Gunner II (bc #42 B) （离散化）

Gunner II **Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1433 Accepted Submission(s): 540 ** Problem Description Long long ago, there was a gunner whose name is Jack. He likes to go hunting very much. One day he go to the grove. There are n birds and n trees. The i-th bird stands on the top of the i-th tree. The trees stand in straight line

Posted by 111qqz Friday, July 31, 2015

FEATURED TAGS
bfs binary-search brute-force c++ dfs dp greedy hash km kmp leetcode math number-theory rmq sg函数 stl tensorflow 二分图最佳匹配 分块 前缀和 匈牙利算法 区间dp 博弈论 后缀自动机 图论 字符串 快速幂 数位dp 构造 树状数组 概率 模拟 母函数 矩阵 离散化 线段树 计算几何
ABOUT ME
avatar

ex-ACMer@HUST, researcher@SenseTime

FRIENDS