A hard puzzle
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 29415 Accepted Submission(s): 10581
Problem Description
lcy gives ...
分类：
其他好文 时间：
2014-08-27 22:00:18
阅读次数：
232
The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other.Given an integer n, return all d...
分类：
其他好文 时间：
2014-08-27 00:11:56
阅读次数：
308
Write a program to solve a Sudoku puzzle by filling the empty cells.Empty cells are indicated by the character '.'.You may assume that there will be o...
分类：
其他好文 时间：
2014-08-26 00:18:35
阅读次数：
290
同上题#include #include #include #include #include #include using namespace std;int puzzle[10][10];char tmp[100];const int SLOT=0;const int ROW=1;const i...
分类：
其他好文 时间：
2014-08-25 11:42:04
阅读次数：
296
9阶数独，如上题做#include #include #include #include #include #include using namespace std;int puzzle[10][10];char tmp[15];const int SLOT=0;const int ROW=1;co...
分类：
其他好文 时间：
2014-08-25 11:24:34
阅读次数：
244
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
