Power Stations Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2164 Accepted Submission(s): 626Sp ...
分类：
其他好文 时间：
2016-06-12 20:31:09
阅读次数：
288
今年上海网络赛的一道题目 ， 跟 HDU 2295 如出一辙 。 就是距离的计算一个是欧几里得距离 ， 一个是曼哈顿距离 学完DLX感觉这题好水 ，就是一个裸的反复覆盖 注意下别溢出即可了 #include <stdio.h> #include <string.h> #include <algori ...
分类：
其他好文 时间：
2016-03-26 14:02:50
阅读次数：
179
1. 题目描述由$n \times n, n \in [1, 5]$的正方形由$2 \times n \times (n+1)$根木棍组成，可能已经有些木棍被破坏，求至少还需破坏多少木根，可以使得不存在任何正方形？2. 基本思路这是一道非常有趣的题目，可以使用IDA*解也可以用DLX解。可以试试5 ...
分类：
其他好文 时间：
2016-03-26 13:59:03
阅读次数：
177
1 const int maxnode=100010; 2 const int maxn=1010; 3 const int maxm=1010; 4 struct DLX 5 { 6 int L[maxnode],R[maxnode],U[maxnode],D[maxnode],Row[maxno
分类：
其他好文 时间：
2016-03-04 20:50:02
阅读次数：
201
1017 - Exact cover Time Limit: 15s Memory Limit: 128MB Special Judge Submissions: 6751 Solved: 3519 DescriptionThere is an N*M matrix with only 0s and
分类：
其他好文 时间：
2016-03-01 23:55:24
阅读次数：
295
DLX反复覆盖： 须要一个A*函数剪支 Problem 1686 神龙的难题 Accept: 462 Submit: 1401 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 这是个剑与魔法的世界.英雄和魔物同在,动
分类：
其他好文 时间：
2016-02-28 21:27:44
阅读次数：
295
HDU 5046 Airport题目链接题意：给定一些机场。要求选出K个机场，使得其它机场到其它机场的最大值最小思路：二分+DLX反复覆盖去推断就可以代码：#include #include using namespace std;const int MAXNODE = 4005;const int...
分类：
其他好文 时间：
2016-01-25 09:51:30
阅读次数：
143
思路：记录每行每列每一个宫已经出现的数字就可以。数据比較弱另外POJ 3074 3076 必须用剪枝策略。但实现较麻烦，还是以后学了DLX再来做吧//Accepted 160K 0MS #include#include#include#includeusing namespace std;const...
分类：
其他好文 时间：
2016-01-17 23:03:56
阅读次数：
179
最近被splay，treap，dlx淹没。。没写过考试的反思什么的感觉总结一下貌似很重要？T1 详情见codevs2466 本来hash可过的题结果只给了64MB（oj上是256MB） 水题没什么好说的。。map判重都能过 收获:(学习了一发康托展开)T2 codevs2467 貌似显然...
分类：
其他好文 时间：
2015-12-24 23:36:42
阅读次数：
204
用最少的矩阵覆盖n*m的地图。注意矩阵不能互相覆盖。这里显然是一个精确覆盖，但因为矩阵拼接过程中，有公共的边，这里须要的技巧就是把矩阵的左边和以下截去一个单位。#include #include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2015-12-22 09:02:02
阅读次数：
218
