题目：hdu 4496 D-City
题目大意：n代表n座城市，m代表m条关系。刚开始所有的城市都是连在一起的，这样就是一个联通分量，然后给出m条关系，每条关系x y 代表x y之间有一条通道使两座城市相连，问按顺序去掉这样的通道后，每次去掉一条会变成几个联通分量。
解题思路：这题题目保证最后一定会变成n个联通分量，即这n个城市都是不相连，这样从后往前每一条边的加入可能会改变联...
分类：
其他好文 时间：
2014-07-22 23:00:14
阅读次数：
246
首先给出联通块的定义：对于相邻（上下和左右）的相同的数字视为一个联通块
现给一个n*m的只有0和1的矩形和数字k，求出最小反转个数使得整体包括若干个矩形联通块（即每个联通块均是矩形）(1?≤?n,?m?≤?100; 1?≤?k?≤?10)
如果最小次数比k大，输出-1...
分类：
其他好文 时间：
2014-04-29 13:38:20
阅读次数：
261
移动设备越来越主流，有很多网站对手机访问并不是特别的友好。所以我们要另外的给手机客户分配针对手机web访问的界面。如何判断是手机还是电脑在访问呢？
首先手机访问时，会附带发送user-agent信息，这个信息里面会有手机号码信息。我们如果可以获取。。。算了，用脚趾头也会想到，这是属于用户个人隐私信息的，移动和联通公司肯定给屏蔽或加密了。除非你服务器IP是在他们的白名单上。
那么我们换其他方式，...
分类：
移动开发 时间：
2014-04-27 22:34:30
阅读次数：
515
