DLX算法，刚接触，是关于精确覆盖的，白书上有算法介绍。代码模板#include #include #include #include #include #include using namespace std;char puzzle[20][20];const int SLOT=0;const i...
分类：
其他好文 时间：
2014-08-25 11:19:14
阅读次数：
178
N-Queens
Total Accepted: 12866 Total
Submissions: 49759My Submissions
The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens
attack each oth...
分类：
其他好文 时间：
2014-08-24 22:21:03
阅读次数：
166
UVA 1399 - Puzzle
题目链接
题意：给定一些字符串，求一个最长的不在包含这些子串的字符串，如果可以无限长输出No
思路:建ACM自动机，把不可走结点标记构造出来，然后在这个状态图上进行dp找出最长路径即可，至于无限长的情况，只要在dp前进行一次dfs判有没有环即可
代码：
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-19 22:30:15
阅读次数：
270
The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other....
分类：
其他好文 时间：
2014-08-18 10:51:34
阅读次数：
121
题目大意：
在一串数字中取出除了两端的两个数字，求出最小的代价，代价就是每取出一个数，都要加上它与它相邻的两个数的积。
思路分析：
状态方程 ：dp [i] [j] 是区间 [i , j] 已经全部取完，只剩下 i j所剩的最小代价。
状态转移 ：dp [i][j] = min (dp [i][j], dp[i][k] + dp[k] [j] + a[i]*a[k]*a[j]) ....
分类：
其他好文 时间：
2014-08-16 17:11:00
阅读次数：
230
macb() ? lpcbyu(&gbcq/_\021%ocq\012\0_=w(gbcq)/_dak._=}_ugb_[0q60)s+
这是CoolShell博主之前做了一个很有意思的在线puzzle，仿照一些前端过关的游戏，做了几个和程序员有关的迷题，一个通关游戏，这个事测试的第二题。并为通关的前十名送上《Unix环境高级编程（第三版）》（感...
分类：
编程语言 时间：
2014-08-16 12:33:50
阅读次数：
263
HDU 4021 24 Puzzle （拼图）
题目大意：
给定24个数的位置如图，现在给你24个数，0表示空格，问你是否能由起始位置到终点位置。
解题思路：
首先空格除外，八个角一定是一样的，然后其它的就得满足
（1）如果矩阵列数是奇数，逆序数必须同奇同偶，
（2）如果矩阵列数是偶数，逆序数加上0位置的行数之差必须同奇同偶。...
分类：
其他好文 时间：
2014-08-15 19:40:39
阅读次数：
278
Play on WordsSome of the secret doors contain avery interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because th...
分类：
其他好文 时间：
2014-08-15 14:34:48
阅读次数：
216
Description
Many people like to solve hard puzzles some of which may lead them to madness. One such puzzle could be finding a hidden prime number in a given text. Such number could be the number of d...
分类：
其他好文 时间：
2014-08-14 23:55:56
阅读次数：
329
