题意 : 有 n 个城市 ， m个站 ， 你要选择 k 个站 ， 每个站画一个半径为 r 的圆 ， 可以覆盖所有的城市 ， 一个城市可以被多个站覆盖 。求的是满足要求的最小的 r 。
思路很明显了 ， 首先是二分 ， 将问题转化成可行性判定的问题 。
那么对于 mid ， 我们将 站看成行 ， 将城市看成 列 ， 如果一个站和一个城市的距离小于mid ， 那么对应的矩阵位置的值就1 ， 否则是...
分类：
其他好文 时间：
2014-10-03 23:38:09
阅读次数：
193
题意 : 给你一个大小为 n * m 的矩形 ， 坐标是( 0 , 0 ) ~ ( n , m ) 。然后给你 p 个小矩形 ， 坐标是( x1 , y1 ) ~ ( x2 , y2 ) , 你选择最小的几个矩形 ， 使得这些矩形可以覆盖整个矩形 ， 并且互相不会重叠 。( n , m
思路 : Dancing Links 的精确覆盖问题 。
我们将 n * m 的矩形分成 n * m ...
分类：
其他好文 时间：
2014-10-03 23:13:35
阅读次数：
340
接下来的这一节我计划解说的是超链接和列表的样式，然后我们做出一个导航栏出来，事实上导航栏是很常见的，可是我们这里做得这个有点并不那么完好，等我们学完了css之后再完好它。**************超链接*************1.我们讲伪类的时候已经讲到了，一个超链接能够有link（正常状态）、...
分类：
Web程序 时间：
2014-10-03 23:05:55
阅读次数：
249
近似回文词Problem's Link：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1328Mean:略。analyse:直接暴力枚举每一个终点，然后枚举回文串的半径即可。Time complexity：O(n*m)Source code：// ...
分类：
其他好文 时间：
2014-10-03 20:27:25
阅读次数：
235
原帖地址：http://kingphp.blog.163.com/blog/static/20042324420120109438458/我们通过dom.style获得的属性是有限制的，只能获取html中的css，而link的css是得不到的，可以这样获得：function getStyle (ob...
分类：
Web程序 时间：
2014-10-03 18:35:24
阅读次数：
199
卧室的Wifi信号一直比较弱，终于有一天忍不了，就将之前躺在抽屉里不用的路由拿出来，桥接起来，放在房间里用，Wifi信号瞬间就满格。
总体来说设置起来还是比较简单，以前上课的时候没认真听课啊，导致设置的时候还是走了不少弯路的，在此记录一下。
一、一个 极路由，一个 TP_LINK 无线路由，极路由作为主路由直接连接互联网，通过电话线拨号上网；TP_LINK 作为副路由，桥接到极路由上。...
分类：
其他好文 时间：
2014-10-03 17:11:14
阅读次数：
213
原文链接：http://wenku.baidu.com/link?url=nkq-UZd-Ui83Nuoh66n4KqdwK4V_zzKqakmmG6VBgq2BfWlMiPhz1JXN9R3CWxNsSL49o_q_fs9KoDe-sC5iNyVYtqg3TYLoxryrEunJV-W内容和原文一...
分类：
Web程序 时间：
2014-10-03 04:25:03
阅读次数：
247
html代码：
1:
2:
3:
4:
5: JQ图片轮播
6:
7: <link rel="stylesheet" type="text/css" hr...
分类：
其他好文 时间：
2014-10-02 02:04:42
阅读次数：
363
病毒侵袭持续中Problem's Link：http://acm.hdu.edu.cn/showproblem.php?pid=3065Mean:中文题，不解释。analyse:AC自动机的运用。这一题需要将模式串都存储下来，还有就是base的取值一定要弄清楚，由于这题的模式串都是大写字母所以我们可...
分类：
其他好文 时间：
2014-09-30 23:18:00
阅读次数：
253
月份出错可能影响shell脚本运行，还是改一下。
1
zxw@hostUbuntu1:~$ ifconfig
eth0 Link encap:浠ュお缃 纭欢鍦板潃 00:0c:29:fb:c0:4c
inet 鍦板潃: 骞挎挱: 鎺╃爜:255.255.255.0
inet6 鍦板潃: fe80::20c:29ff:fefb...
分类：
其他好文 时间：
2014-09-30 18:36:19
阅读次数：
271
