【题目大意】在墙上贴海报，问最后能看到几张海报？【注意点】1.首先要注意这是段线段树，而非点线段树。读题的时候注意观察图。来看discuss区下面这组数据：35 64 56 8上面数据的答案应该是2，注意观察图，覆盖的是区间。2.离散化由于覆盖的是区间，不能简单的离散化，否则会出现差错。比如说下面这...
分类：
其他好文 时间：
2015-12-08 00:23:59
阅读次数：
125
题意：求矩形覆盖k次以上的区域总面积。因为k≤10，可以在线段树上维护覆盖次数为0,...,k长度数量。然后就是一个离散化以后扫描线的问题了。离散化用的是半开半闭区间，以方便表示没有被覆盖的区间。/***************************************************...
分类：
其他好文 时间：
2015-12-05 19:18:55
阅读次数：
176
1、归并排序求逆序数http://acm.nyist.net/JudgeOnline/problem.php?pid=117在归并排序的过程中，比较关键的是通过递归，将两个已经排好序的数组合并，此时，若a[i] > a[j]，则i到m之间的数都大于a[j]，合并时a[j]插到了a[i]之前，此时也就...
分类：
编程语言 时间：
2015-12-05 15:57:43
阅读次数：
245
01背包问题我最初学会的解法是回溯法，第一反应并不是用动态规划算法去解答。原因是学习动态规划算法的时候，矩阵连乘、最长公共子串等问题很容易将问题离散化成规模不同的子问题，比较好理解，而对于01背包问题则不容易想到将背包容量离散化抽象出子问题，从情感上先入为主也误以为动态规划算法不是解决01背包问题的...
分类：
编程语言 时间：
2015-12-04 22:41:19
阅读次数：
297
Day1: 程序自动分析: 并查集裸题，离散化一下就好。 软件包管理器： 树链剖分入门题。 寿司晚宴： 2到n共n-1个数，两个人各选一个数集（可以为空集），设为A，B，要满足?x∈A,y∈B,gcd(x,y)=1，问选择方案数。 我们发现，要满足这样的条件，选了一个数...
分类：
其他好文 时间：
2015-12-02 20:19:56
阅读次数：
310
题意：给出一个数组，数组的每一个元素都是不一样的，求出对于３个数组下标 i,?j,?k such that i aj?>?ak where ax is the value at position x. 的个数明显数组的值太大了先离散化，然后就是简单的树状数组了对于每一个ｉ，只要统计ｉ前面的数中比.....
分类：
编程语言 时间：
2015-11-28 15:06:28
阅读次数：
188
Ultra-QuickSortTime Limit:7000MSMemory Limit:65536KTotal Submissions:50517Accepted:18534DescriptionIn this problem, you have to analyze a particular s...
分类：
编程语言 时间：
2015-11-28 09:06:46
阅读次数：
187
CodeForces 55D： Beautiful numbers题意： 求 【Ｌ，Ｒ】之间能被自己每一位非０数整除的数的个数。１－９的ＬＣＭ是比较小的， 但是直接开会爆， 需要离散化， 这题关键 lcm和离散了#includeusing namespace std;const int maxn =...
分类：
其他好文 时间：
2015-11-26 22:43:01
阅读次数：
267
Ultra-QuickSort POJ 2299Time Limit: 7000MSMemory Limit: 65536KTotal Submissions: 50495Accepted: 18525DescriptionIn this problem, you have to analyze a...
分类：
编程语言 时间：
2015-11-26 14:57:53
阅读次数：
258
一维离散化, 扫描线扫另一维, 用线段树维护POJ建议交C++...G++貌似double要用%f ? 反正同一份代码C++AC，G++WA－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－#include#include#include using namesp...
分类：
其他好文 时间：
2015-11-25 21:16:19
阅读次数：
187
