2013年05月_ACM_cxlove

原创 2013年安徽省省赛题解(山寨版)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目链接：http://acm.hfut.edu.cn/OnlineJudge/ 题号：1299-1310唔。。。因为和长沙邀请赛冲突了，就只能让一些小朋友们去省赛了~~~~比赛结束之后，听说省赛挺惨的（大

2013-05-30 19:21:01 3802 12

原创 NJUST 1746 Similar Number(南京邀请赛 J题)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove没想法J题竟然这么水。。。。。强制在线之后以为是一个神奇的数据结构题。。。不过自己肯定是想不到。。。。感谢戴神的指导。。。首先预处理出对于每一个数，右边最靠近的相似的数，用r[i]表示将降序排列后，map搞定。。。接

2013-05-15 16:21:52 3582 3

原创 CF 45C Dancing Lessons(优先队列)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove维护一个优先队列，按差值为关键字，如果差值一样，按二元组排序。然后维护一个类似链表的东西，记录下一个元素以及上一个元素。#include #include #include #include #include #include

2013-05-08 15:13:52 1637

原创 CF 19D Points(线段树)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove貌似是CLJ的题吧。。。就是有好多点，可以增加和删除然后查询(x,y)，表示横纵坐标都大于当前点，而且X尽量小，同时保证Y尽量小将横坐标离散化，用set维护每一个X的所有的Y，增加和删除都可以解决然后线段树维护一个区间最值，表示

2013-05-08 14:21:18 2103

原创 CF 13E Holes（分块处理）

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove开始以为是用并查集去维护，因为某些位置会形成一条链，记录根的位置以及链的长就可以解决。但是修改操作一直无法实现，并不是简单的删除再合并。解法是分块处理。一个位置进行修改，并不需要修改前面的所有位置我们只记录某个位置在当前这个块的层数

2013-05-08 10:49:26 1847

原创 [2009国家集训队]小Z的袜子(hose)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove可怕的莫队算法。。。感觉有了这个，是不是可以解决所有的区间查询但是无修改的题目也许不是最优的，但是O(n*sqrt(n))完全也是可以尝试的。莫队算法：对于两个区间的查询[l1,r1] ,[l2,r2]如果每增加一个区间元素或者

2013-05-07 11:46:51 7024 2

原创曼哈顿距离最小生成树

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove二维平面中有一些点，两点之间的距离为曼哈顿距离，求最小生成树。朴素的n个点，只能做到O(n^3)或者O(n^2 lgn)。但是针对这种曼哈顿距离的MST。其中有个性质是：对于某个点，以他为中心的区域分为8个象限，对于每一个象限，只会

2013-05-06 13:22:22 12574

窝不是爱酱,喵~~~~