Your boss once had got many copies of a treasure map. Unfortunately, all the copies are now broken to many rectangular pieces, and what make it worse, he has lost some of the pieces.
Luckily, it is...
分类：
其他好文 时间：
2014-12-25 00:15:48
阅读次数：
198
1 /* 2 var obj = { //定义一个对象 3 name:'dlx', 4 age:23, 5 run:function (){ 6 return 1000; 7 } 8 }; 9 alert(obj.run); //打印函数代码10 alert(obj.run...
分类：
Web程序 时间：
2014-12-21 15:05:59
阅读次数：
154
// 精确覆盖#include#include#include#include#include#include#include#include#include#include#include#include#define rep(i,n) for(int i=0;i=a;--i)#define PB...
分类：
其他好文 时间：
2014-11-27 23:25:44
阅读次数：
317
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=660
TimeLimit: 3.000 seconds
A Sudoku grid is a 16 x 16 grid of cells grouped in sixteen...
分类：
其他好文 时间：
2014-11-17 21:18:14
阅读次数：
264
HDU 5046 Airport
题目链接
题意：给定一些机场，要求选出K个机场，使得其他机场到其他机场的最大值最小
思路：二分+DLX重复覆盖去判断即可
代码：
#include
#include
using namespace std;
const int MAXNODE = 4005;
const int MAXM = 65;
const int MAX...
分类：
其他好文 时间：
2014-11-17 00:31:48
阅读次数：
222
FZU 1686 神龙的难题
题目链接
题意：中文题
思路：每一个1看成列，每个位置作为左上角的矩阵看成行，dlx重复覆盖即可
代码：
#include
#include
using namespace std;
const int MAXNODE = 66666;
const int INF = 0x3f3f3f3f;
const int MAXM = 23...
分类：
其他好文 时间：
2014-11-17 00:31:19
阅读次数：
174
题意n选m彩票中,至少买几张彩票保证至少能中r个数.产生两个组合s1=c(n,m)和s2=c(n,r),题意就是从s1选取最少的组合数的并集包含所有s2.然后就是建立一个矩阵,跑一个dlx.-------------------------------------------------------...
分类：
其他好文 时间：
2014-11-08 11:47:30
阅读次数：
247
SudokuTime Limit:10000MSMemory Limit:65536KTotal Submissions:4439Accepted:2160DescriptionA Sudoku grid is a 16x16 grid of cells grouped in sixteen 4x4...
分类：
编程语言 时间：
2014-11-06 12:31:51
阅读次数：
495
NOI2005三大神题之“智慧珠游戏”，
你说没有5K搞不出来？那你打的是什么破表啊？
你不相信？那快来看看我的12行小短表吧。...
分类：
其他好文 时间：
2014-10-31 12:00:06
阅读次数：
267
题意：一种彩票共有 N 个号码，每注包含 M 个号码，如果至少有 R 个号码与开出来的 M 个号码相同，则中二等奖，问要保证中二等奖至少要买多少注(1
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4979
——>>覆盖问题，yy可知是可重复覆盖问题，于是，DLX 上场。。
N个 选 R 个，共有 C[N][R] 种选法，每种选法需...
分类：
其他好文 时间：
2014-10-31 06:24:50
阅读次数：
321
