题目大意：给出一张有向图，若一个点能够到达另一个点，那么说这两个点是一对联通点。问图中共有多少联通点。
思路：先进行一次Tarjan，求出所有的scc，对于一个scc中的点，对答案的贡献就是cnt^2,不同的scc组成了一张可拓扑图，然后对于每个scc维护一个bitset，来统计他自己和标号比它小的scc中共有多少个不同的点。然后进行dp，其中不停的或就可以了。
第一次使用bitset...
分类：
Web程序 时间：
2014-12-23 15:38:11
阅读次数：
238
题目大意：平面上一些点，求一个点到所有点的切比雪夫距离只和最小。
思路：和那个松鼠的题目比较像，但是松鼠的那个是求的点是所有点中的一个点，而这个题却不一定。和那个题一样，将横纵坐标分别排序，然后取中位数统计。但是有可能会出现小数，因此随即调整一下，取最小值就行了。
CODE：
#include
#include
#include
#include
#define ...
分类：
其他好文 时间：
2014-12-23 14:02:44
阅读次数：
185
题目大意：给定平面上的n个点，求一个点到这n个点的切比雪夫距离之和最小
与3170不同的是这次选择的点无需是n个点中的一个
首先将每个点(x,y)变为(x+y,x-y) 这样新点之间的曼哈顿距离的一半就是原点之间的切比雪夫距离
由于曼哈顿距离中横纵坐标不互相干扰，因此我们可以将横纵坐标分开处理
每一维要选一个坐标 到其他所有坐标的绝对值之和相等 很容易想到中位数
但是直接选择中位数得到的...
分类：
其他好文 时间：
2014-12-23 14:00:41
阅读次数：
146
题目大意：给出平面上的一些点，求这些点中的一个使得所有点到这个点的切比雪夫距离之和最短。
思路：切比雪夫距离和曼哈顿距离是可以相互转化的，具体实现就是吧一个点的坐标由(x,y)变成(x - y,x + y)，求切比雪夫距离就可以转化成求曼哈顿距离了，很好推。
然后就是暴力枚举每一个点，统计出来每个点的曼哈顿距离之和，最后取一个最小值。
CODE：
#include
#...
分类：
其他好文 时间：
2014-12-23 12:27:43
阅读次数：
176
题目大意：给定平面上的n个点，求这n个点中的一个点到这n个点的切比雪夫距离之和最小
切比雪夫距离，即各坐标差绝对值的最大值
首先我们如果想把曼哈顿距离转化成切比雪夫距离 那么就要把点(x,y)变成(x+y,x-y) 这样新点之间的切比雪夫距离就是原点之间的曼哈顿距离
同理，我们可以把切比雪夫距离转化成曼哈顿距离 即把点(x,y)变成((x+y)/2,(x-y)/2)
然后将横纵坐标排序 维...
分类：
其他好文 时间：
2014-12-23 12:26:54
阅读次数：
145
求对于给定一个连通图，加多少条边可以变成边双连通图。
一个有桥的连通图要变成边双连通图的话，把双连通子图收缩为一个点，形成一颗树。需要加的边为(leaf+1)/2 (leaf为叶子结点个数)。
对于此题，有重边但重边不加入计算。
重边的话，要么在开始去掉，要么用桥来计算入度。
因为桥不属于任何一个边双连通分支，其余的边和每个顶点都属于且只属于一个边双连通分支。对于重边而言，只有一对...
分类：
移动开发 时间：
2014-12-22 21:23:30
阅读次数：
215
一、注意事项 命令和参数之间必需用空格隔开，参数和参数之间也必需用空格隔开。 一行不能超过256个字符；大小写有区分。二、特殊字符含义 文件名以“.”开头的都是隐藏文件/目录，只需在文件/目录名前加“.”就可隐藏它。 ~/ 表示主目录。 ./ 当前目录(一个点)。 ../ 上一级目录(两个点)。 ;...
分类：
其他好文 时间：
2014-12-22 19:35:13
阅读次数：
287
一般我们如果要给按钮增加一个点击效果 ，最常见的方式是通过设置背景图片即调用- (void)setBackgroundImage:(UIImage *)image forState:(UIControlState)state然后按钮就会根据state的状态去设置按钮的背景现在提供一个新的方式 ，可以...
分类：
其他好文 时间：
2014-12-22 19:27:18
阅读次数：
172
Background：Excel列中，有多个net-block, 将这些net-block按照IP地址(v4)自己的大小从小到大排序。Idea：IPv4地址的格式是点分十进制的，也就是说每一个点前的数字都有自己相应的power权值，只要找到这个权值，再将IP地址以“."分开，分别乘以其权值，就可以得...
分类：
编程语言 时间：
2014-12-22 15:52:08
阅读次数：
288
How Many Maos Does the Guanxi Worth
Problem Description
"Guanxi" is a very important word in Chinese. It kind of means "relationship" or "contact". Guanxi can be based on friendship, but als...
分类：
其他好文 时间：
2014-12-22 11:16:28
阅读次数：
237
