M × N Puzzle Time Limit: 4000MS Memory Limit: 131072K Total Submissions: 4112 Accepted: 1140 Description The Eight Puzzle, among other sliding-tile pu ...
分类:
编程语言 时间:
2016-11-23 06:56:00
阅读次数:
206
http://acm.hdu.edu.cn/showproblem.php?pid=1098 看了一下它们的思路,没完全明白,但是能写出来,大概可能也许就是这样做的吧。 ...
分类:
其他好文 时间:
2016-11-15 20:12:05
阅读次数:
140
题目链接:http://poj.org/problem?id=1651 Description The multiplication puzzle is played with a row of cards, each containing a single positive integer. Du ...
分类:
其他好文 时间:
2016-11-13 22:10:30
阅读次数:
227
Matches Puzzle Game 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5456 数位DP 首先我把C-A=B改为A+B=C(我觉得会简单一点<( ̄3 ̄)>) 注意到前面填的数字不影响后面的数字,所以可以定义状态: dp[i][j][a] ...
分类:
其他好文 时间:
2016-11-03 02:50:05
阅读次数:
295
二维倍增 二分 边界处理 *题意:给出n * m 的0/1矩阵,然后q组询问,问询问的矩形中包含的全1正方形的最大边长。 ...
分类:
其他好文 时间:
2016-10-25 19:01:23
阅读次数:
148
题意:一个n*m的01矩阵,Q个询问,每次询问一个矩形区域内,最大的全1正方形的边长是多少? 题解:dp[0][0][i][j]表示以(i, j)为右下角的正方形的最长边长。RMQ后,二分答案即可。 ...
分类:
其他好文 时间:
2016-10-16 18:43:19
阅读次数:
150
引自:http://www.cnblogs.com/qscqesze/p/5929117.html 题意: 给你一个01矩阵,然后Q次询问,每次询问一个矩形区域中,最大的全一正方形的边长是多少。 思路: 首先考虑Dp,dp[i][j]表示以(i,j)位置为右下角,最大的正方形边长是多少,显然dp[i ...
分类:
其他好文 时间:
2016-10-14 14:06:32
阅读次数:
231
Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8760 Accepted: 5484 Description The multiplication puzzle is played w ...
分类:
其他好文 时间:
2016-10-09 13:12:53
阅读次数:
153
3.Mayan 游戏 (mayan.cpp/c/pas) 【问题描述】 Mayan puzzle 是最近流行起来的一个游戏。游戏界面是一个 7行 5 列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块,消除方块的规 ...
分类:
其他好文 时间:
2016-10-08 20:15:32
阅读次数:
141
N-Queens 模拟退火不会写 0.0 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 i ...
分类:
其他好文 时间:
2016-10-06 06:59:07
阅读次数:
213