码迷,mamicode.com
首页 >  
搜索关键字:katu puzzle    ( 693个结果
POJ 2893 M × N Puzzle(树状数组求逆序对)
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
HDU 1098 Ignatius's puzzle 也不大懂
http://acm.hdu.edu.cn/showproblem.php?pid=1098 看了一下它们的思路,没完全明白,但是能写出来,大概可能也许就是这样做的吧。 ...
分类:其他好文   时间:2016-11-15 20:12:05    阅读次数:140
poj 1651 区间dp
题目链接: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
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
codeforces 713D Animals and Puzzle
二维倍增 二分 边界处理 *题意:给出n * m 的0/1矩阵,然后q组询问,问询问的矩形中包含的全1正方形的最大边长。 ...
分类:其他好文   时间:2016-10-25 19:01:23    阅读次数:148
Codeforces 713D Animals and Puzzle
题意:一个n*m的01矩阵,Q个询问,每次询问一个矩形区域内,最大的全1正方形的边长是多少? 题解:dp[0][0][i][j]表示以(i, j)为右下角的正方形的最长边长。RMQ后,二分答案即可。 ...
分类:其他好文   时间:2016-10-16 18:43:19    阅读次数:150
codeforces713D Animals and Puzzle(二维倍增)
引自: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
POJ 1651 Multiplication Puzzle
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
[NOIP2011提高组day1]-3-mayan游戏
3.Mayan 游戏 (mayan.cpp/c/pas) 【问题描述】 Mayan puzzle 是最近流行起来的一个游戏。游戏界面是一个 7行 5 列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块,消除方块的规 ...
分类:其他好文   时间:2016-10-08 20:15:32    阅读次数:141
回溯法(backtracking) 题目整理--------part2
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
693条   上一页 1 ... 22 23 24 25 26 ... 70 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!