题意：给n个点，保证图联通，给点相连的距离，求一个最多的点，这些点之间的距离都是相同的。分析：下面的代码是我们房间第一的大神的，写的很简洁，我的思路和他的一样，但是我不知道错哪了。思路是暴力枚举，最多有10个点，先用floyed计算出每两点之间的距离，然后用位运算暴力枚举，枚举每个点是否加入进去，并...
分类：
其他好文 时间：
2014-08-22 12:39:56
阅读次数：
169
[root@web~]#netstat-anp|awk‘{print$6}‘|sort|uniq-c|sort-rn172ESTABLISHED59CONNECTED589SYN_RECV15STREAMSYN居然这么高，继续追查是那些ip发出的SYN：[root@tweb~]#netstat-an|grepSYN|awk‘{print$5}‘|awk-F:‘{print$1}‘|sort|uniq-c|sort-nr|more570x.x.x.x(ip就不写出了..
分类：
系统相关 时间：
2014-08-21 19:35:16
阅读次数：
305
TextView tv=(TextView)findViewById(R.id.tv);
TelephonyManager telManager = (TelephonyManager) getSystemService(Context.TELEPHONY_SERVICE);
// 获取SIM卡的IMSI码
String imsi = telManag...
分类：
移动开发 时间：
2014-08-21 11:32:02
阅读次数：
237
题目链接：
huangjing
思路：
这个题目当时想到是找联通快，但是不知道怎么判断这个联通快是不是标准的好船，后来看了别人的题解才知道可以用面积去判断。。。这个知道了就是简单的dfs找联通快了。。注意是如果出现一艘破船则不用找了，直接输出就可以了。。。
题目：
Sea Battle
Time Limit: 1000MS
Memory Limi...
分类：
其他好文 时间：
2014-08-20 18:09:12
阅读次数：
219
DigitalOcean是一家位于美国的云主机服务商，总部位于纽约，成立于2012年。DigitalOcean的服务器全部采用KVM架构，具体高性能处理能力，并且配备SSD固态硬盘，速度优异。每台设备都有1G带宽，旧金山数据中心线路直连中国电信和联通。2014年8月，digitalocean机房新增...
分类：
其他好文 时间：
2014-08-20 15:38:32
阅读次数：
179
在Cloud Foundry v2版本中，该平台使用warden技术来实现用户应用实例运行的资源控制与隔离。
在网络方面，warden container技术创建出一块虚拟网卡，专门供warden container内部使用，另外为warden container内部的虚拟网卡在warden server所在的宿主机上也配对了一块虚拟网卡，充当container的外部网关。仅仅创建出两块虚拟网卡，原则上可以保证物理上的“连通”，但是却很难做到网络间通信的“联通”，故在物理资源以及虚拟物理资源完备的情况，wa...
分类：
其他好文 时间：
2014-08-20 14:09:12
阅读次数：
281
题目链接：uva 10808 - Rational Resistors
题目大意：给出一个博阿含n个节点，m条导线的电阻网络，求节点a和b之间的等效电阻。
解题思路：基尔霍夫定律，任何一点的电流向量为0。就是说有多少电流流入该节点，就有多少电流流出。
对于每次询问的两点间等效电阻，先判断说两点是否联通，不连通的话绝逼是1/0（无穷大）。联通的话，将同一个联通分量上的节点都扣出来，假设...
分类：
其他好文 时间：
2014-08-18 22:09:33
阅读次数：
394
/*先吐槽下，刚开始没看懂题，以为只能是一个连通图0T0
题意：给你一个有向图，求G图中从v可达的所有点w，也都可以达到v，这样的v称为sink.求这样的v.
解;求强连通+缩点。求所有出度为0的点即为要求的点。
注意：可能有多个联通分支。
*/
#include
#include
#include
#define N 5100
struct node {
int u,v,w,next;...
分类：
其他好文 时间：
2014-08-18 18:36:42
阅读次数：
225
CDMA短信猫厂家提供最全短信猫开发包满足多种开发方式 CDMA短信猫是采用中国电信制式的通讯模块，具备短信收发功能，可与中国移动、联通2G、3G等不同网络间实现互动收发，要求采用中国电信手机卡。短信猫在工业领域应用普遍，而支持CDMA短信猫开发的短信猫厂家少之又之，其中短信猫开发包是关键。深圳亿纬...
分类：
其他好文 时间：
2014-08-18 16:10:12
阅读次数：
171
题目链接：点击打开链接
题意见白书P248
思路：
先把读入的y值都扩大2倍变成整数
然后离散化一下
用线段树来维护y轴 区间上每个点的 城市数量和联通块数量，
然后用并查集维护每个联通块及联通块的最大最小y值，还要加并查集的秩来记录每个联通块的点数
然后就是模拟搞。。
T^T绝杀失败题。。似乎数组开小了一点就过了，==
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-17 01:09:01
阅读次数：
247
