今年上海网络赛的一道题目 ， 跟 HDU 2295 如出一辙 ， 就是距离的计算一个是欧几里得距离 ， 一个是曼哈顿距离
学完DLX感觉这题好水 ，就是一个裸的重复覆盖
注意下别溢出就行了
#include
#include
#include
#include
#include
#include
using namespace s...
分类：
其他好文 时间：
2014-10-04 15:08:06
阅读次数：
195
Treasure Map
Time Limit: 2 Seconds Memory Limit: 32768 KB
Your boss once had got many copies of a treasure map. Unfortunately, all the copies are now broken to many rectangular pieces, an...
分类：
其他好文 时间：
2014-10-04 13:42:37
阅读次数：
173
题意 : 有 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
利用 Dancing Link 来解数独
具体的可以看 lrj 的训练指南 和 《 Dancing Links 在搜索中的应用 》这篇论文
Dancing Link 来求解数独 ， 是通过求解精确覆盖
精确覆盖就是给出一个 01 矩阵 ， 要求我们选择一些行 ， 使得每一列有且仅有一个 1
对于数独问题 ， 行就是我们的选择 ， 即在第 i 行 第 j 列 放上 数字...
分类：
其他好文 时间：
2014-09-30 02:38:51
阅读次数：
362
步骤一：找到Database links （新建）步骤二：正确填写完对应信息 （应用）：步骤三：执行PL/SQL语句（完成）select * from tablename@MYDATA注释：tablename:指定连接库指定用户下的表
分类：
数据库 时间：
2014-09-29 14:04:20
阅读次数：
601
Example:Submit buttons to links Name: Email: submitToLinks.js fun...
分类：
其他好文 时间：
2014-09-18 18:23:44
阅读次数：
359
打开vi /etc/samba/smb.conf在global节(不是在share节)增加：[global]follow symlinks = yeswide links = yesunix extensions = no保存重启：/etc/init.d/smbd restart
以本人安装XML的插件xmlbuddy为例： 我的eclipse安装在F:\Program Files\eclipse上，在eclipse目录上建立2个自定义文件夹，一个放插件文件，一个link路径文件。本人的插件文件夹为MYplugins，link文件夹为links。...
分类：
系统相关 时间：
2014-09-17 15:41:02
阅读次数：
273
记录下自己通过link方式在eclipse下安装配置maven插件的过程：
1. 在你的 eclipse 安装的根目录下创建两个文件夹：links，mavenPlugins（文件夹名称可自定义），把eclipse-maven3-plugin.zip解压后的features和plugins文件夹放到mavenPlugins文件夹下（必须如此，注意解压后文件夹的嵌套情况）。
2. 在 link...
分类：
系统相关 时间：
2014-09-11 12:34:31
阅读次数：
222
