[root@localhost ~]# vim /etc/my.cnf[mysqld]datadir=/var/lib/mysqlsocket=/var/lib/mysql/mysql.sockuser=mysql# Disabling symbolic-links is recommended t...
分类:
其他好文 时间:
2014-10-05 16:32:38
阅读次数:
510
题意:一个n×m行的矩阵,每个格子可能是 0 或者1 现在让你选择 几列 使得 每一列 有且只有一个1.(精确覆盖模板题)解题思路:dancing links 模板关于dancing links 献上几篇必看论文 :http://par.buaa.edu.cn/acm-icpc/filepool/r...
分类:
其他好文 时间:
2014-10-04 20:19:07
阅读次数:
201
kunen.org home OpenGL nve uC links Building the GNU ARM Toolchain for Bare Metal This is a quick guide to building the GCC toolchain for the ARM architecture.? I wrote this to cleanup some other i...
分类:
其他好文 时间:
2014-10-04 20:12:17
阅读次数:
466
今年上海网络赛的一道题目 , 跟 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
题目链接:HDU 2414 Chessboard Dance
题意:给出一张图,>,
强行模拟一遍,注意下面给出的案例。
>t.p.p.p
...a....
........
...bfg.y
...c...
...d....
...e....
........
move 3
turn right
move 3
turn left
move 3
turn left
move 3
#
...
分类:
其他好文 时间:
2014-10-04 11:46:06
阅读次数:
224
POJ 3344 & HDU 2414 Chessboard Dance(模拟)...
分类:
其他好文 时间:
2014-10-03 23:57:25
阅读次数:
385
题目模拟题也各种wa,我最近真的堕落了,,,,,智商越来越为负数了!!!!!!!!#include#include#includeusing namespace std;char mp[10][10];int d=-1;//0shang,1xia,2zuo,3youint x,y;//weizhii...
分类:
其他好文 时间:
2014-10-03 23:51:45
阅读次数:
248
题意 : 有 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