题目链接 一道神奇的点分治 貌似有很多做法，我觉得BIT要好些一些(雾 要求经过黑点数<k就用BIT区间查询前缀 对于每个点用 BIT[0,k-经过黑点数]的最大值+路径长度 使用点分治做到O(n*log22n) 貌似还有O(nlog2n)的做法(雾 1 #include<algorithm> 2
分类：
其他好文 时间：
2016-02-18 08:48:41
阅读次数：
180
肠癌 嘴部 鼻部 三角区 有小黑点 可能会有肠息肉 大便有沟壑 意思是肠道内有异物存在 如肠息肉 胃癌 后面大槽牙黄 早上起来泛酸 打嗝声音不一样 打不舒服的嗝 有恶臭 卷心菜有助于修复胃黏膜 酸奶不可以空腹喝 烧烤用迷迭香 啤酒 等腌一下再吃 配合大蒜吃 烤肉的时候用锡纸包一下 最后用牙签戳很多小
分类：
其他好文 时间：
2016-02-15 10:38:56
阅读次数：
124
Linux和windows中的换行符差异问题LINUX的换行符在Windows记事本打开不换行或出现黑点是由于Linux和windows中的换行符差异问题造成的。 Unix系统里，每行结尾只有“<换行>”，即“\n”；Windows系统里面，每行结尾是“ <回车><换行>”，即“\r\n”；Mac系
分类：
系统相关 时间：
2016-01-29 15:53:28
阅读次数：
203
题意：有N个黑点和N个白点，每一个黑点仅仅能水平向右和竖直向下延伸，与一个白点配对。权值为两个点之间的曼哈顿距离。求使得n对点均配对最小的配对总权值。思路：如果存在一组解，那么我们交换一对配对。若依然可以满足条件。画绘图就知道答案不变。因此对于随意可行配对答案均同样。于是我们统计出全部黑点的-x+y...
分类：
其他好文 时间：
2016-01-22 14:06:24
阅读次数：
181
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1818扫描线+树状数组。首先可以看出题目其实是求有多少点上下左右至少有一个黑点。拿x轴离散化，对x轴排一次序，于是我们可以拿出每一条竖线，把它拆成两个事件点，一个+1，一个-1，然后再对y轴排一次...
分类：
其他好文 时间：
2016-01-08 21:49:54
阅读次数：
409
UVA 11080 - Place the Guards题目链接题意：一些城市。之间有道路相连，如今要安放警卫，警卫能看守到当前点周围的边，一条边仅仅能有一个警卫看守，问是否有方案，假设有最少放几个警卫思路：二分图判定，判定过程记录下白点和黑点个数，小的就是要安放的个数，注意假设是0，那么应该是加1...
分类：
其他好文 时间：
2016-01-02 20:30:13
阅读次数：
168
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2756对棋盘进行黑白染色。若答案为x，有c1*x-s1==c2*x-s2得x=(s1-s2)/(c1-c2)，那么若c1!=c2,检测x就可以了。若不是就二分x。建图：s->黑点 c=x-a[i]...
分类：
其他好文 时间：
2015-12-09 23:02:08
阅读次数：
243
Description有一棵点数为 N 的树，树边有边权。给你一个在 0~ N 之内的正整数 K ，你要在这棵树中选择 K个点，将其染成黑色，并将其他 的N-K个点染成白色 。 将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。Input第一行包含两个整...
分类：
其他好文 时间：
2015-12-02 18:22:08
阅读次数：
133
问题描述 : 小小明最近在玩一款游戏，它由n*m大小的矩阵构成，矩阵上会随机产生一些黑色的点，这些点它们可能会连在一起也可能会分开，这些点的个数没有限制，但是每个1*1方格中最多只可能有一个黑点产生。游戏要求玩家以最短的时间用x*y的小矩阵覆盖这个大矩阵，覆盖的要求有以下2点： 1. x*y大...
分类：
其他好文 时间：
2015-11-30 22:17:19
阅读次数：
215
不存在-1的情况，而且最多一轮就结束了。如果新增加的黑点v0会产生新的黑点v1，那么v0和v1肯定是在一条轴上的，而原来这条轴上已经有黑点了。离散以后扫描线统计，往线段上插点，然后查询区间上点数。不妨以x为主轴，用一条条平行于y轴的线去扫。按照x为主y为副排序以后，记录下标，将下标按y为主排序，为的...
分类：
其他好文 时间：
2015-11-29 13:34:16
阅读次数：
133
