描述一天A和B所在的学校举办社团文化节，各大社团都在宣传栏上贴起了海报，但是贴来贴去，有些海报就会被其他社团的海报所遮挡住。看到这个场景，A便产生了这样的一个疑问——最后到底能有几张海报还能被看见呢？于是B肩负起了解决这个问题的责任：因为宣传栏和海报的高度都是一样的，所以宣传栏可以被视作长度为L的一...
分类：
其他好文 时间：
2014-11-30 23:02:23
阅读次数：
261
恩。。。一开始以为是二维树状数组随便搞。。。后来看到数据范围额。。。好吧，首先离散化x，按y排序，然后树状数组维护前缀和最大值即可。（zky巨巨说是dp，那就算是dp好了，唔~）离散化的时候偷懒用了map 233 1 /****************************************...
分类：
其他好文 时间：
2014-11-30 13:52:51
阅读次数：
238
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5124题意：有n条线段，求被覆盖到次数最多的点的次数分析：1.可以转化成求前缀和最大的问题：将区间改成左闭右开（即右端点加1），排序，从左往右遍历，若为左端点则加一，右端点则减一。2.树状数组，离散化一下...
分类：
编程语言 时间：
2014-11-30 06:34:57
阅读次数：
204
题意：令a[l..r]都+1，求a[1..n]的最大值裸的成段更新+区间最值，但是本题坐标范围很大(10^9)，所以需要离散化顺便离散化模板get 1 #include 2 #include 3 #include 4 #include 5 6 #define lson l, m...
分类：
其他好文 时间：
2014-11-29 22:54:57
阅读次数：
246
这2题放一起吧 反正都是同一场的.B题 虽然是被自己想复杂了 用了树状数组。。当时自己还没离散化出来 还是用了超神的离散化 ‘不知道自己的哪边错了 ffffffk 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int ...
分类：
其他好文 时间：
2014-11-29 22:51:49
阅读次数：
234
P1 : 离散化Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述小Hi和小Ho在回国之后，重新过起了朝7晚5的学生生活，当然了，他们还是在一直学习着各种算法~这天小Hi和小Ho所在的学校举办社团文化节，各大社团都在宣传栏上贴起了...
分类：
其他好文 时间：
2014-11-29 20:08:21
阅读次数：
219
这题说的是给了 n 个操作。 每个操作会把 【a,b】 之间的球 涂为黑色或者 白色， 然后最后问 最长的连续的白色的 球有多少个，初始的时候全是黑的。我们将所有的点离散化， 记得离散 a-1, b+1, 因为如果你不离散 a-1 那么 在区间间隔时 间隔是黑色的 没有操作的你会计算成白色的， 然后...
分类：
其他好文 时间：
2014-11-23 15:44:50
阅读次数：
259
两种操作， add：是向序列中加入一个数 ， get是问第k小数是谁 ， 可以用优先队列 ， 也可以用treap ， 还可以用线段树 。线段树的做法为 ， 先离散化 ， 然后每次都往线段树中加入数 ， 线段树相应的的点+1 ， 然后可以二分找 。 思想很明显， 代码实现注意细节就行 ， 不过我没去写...
分类：
其他好文 时间：
2014-11-22 17:12:37
阅读次数：
261
题目链接：
huangjing
题意：就是给出狠点建筑的坐标和高度，然后给出很多询问，求在这个坐标右下角的第k矮的建筑。。
思路：太弱了我，这个题目从上个星期天就开始看，但是一直不会，所以只能看别人思路，因为那个k小于10，所以左右节点只取前十就可以了，但是我觉得万一不记录完全万一发生丢失怎么办，后来一想sb了，如果左右节点都取前10的话，那么根节点得到的20个值，在排序必定取到了前10...
分类：
其他好文 时间：
2014-11-22 12:05:39
阅读次数：
156
一、FAST特征点
在像素点的周围邻域内有足够多的像素点与该点处于不同的灰度区域。在灰度图像中，也就是有足够多的像素点的灰度值大于该点的灰度值或者小于该点的灰度值。
通常选取以像素点为中心的半径为3的离散化的Bresenham元形区域。
在OpenCV中，当patternSize为16时，用以下数组表示这16个点相对于圆心的坐标：
static const int ...
分类：
编程语言 时间：
2014-11-20 15:25:00
阅读次数：
218
