引自：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
1028 花店橱窗布置 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 1028 花店橱窗布置 1028 花店橱窗布置 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 ...
分类：
其他好文 时间：
2016-10-06 22:19:12
阅读次数：
89
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
题目链接 给一个01矩阵， 然后每个询问给出两个坐标（x1, y1）, （x2, y2）。 问你这个范围内的最大全1正方形的边长是多少。 我们dp算出以i, j为右下角的正方形边长最大值。 然后用二维st表预处理出所有的最大值。 对于每个询问， 我们二分一个值mid， 查询(x1 + mid -1, ...
分类：
其他好文 时间：
2016-10-04 11:54:39
阅读次数：
191
codevs 1001 舒适的路线 2006年 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond codevs 1001 舒适的路线 2006年 codevs 1001 舒适的路线 2006年 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻 ...
分类：
其他好文 时间：
2016-10-03 21:29:20
阅读次数：
447
题目描述 Bessie the cow, always a fan of shiny objects, has taken up a hobby of mining diamonds in her spare time! She has collected diamonds () of varyin ...
分类：
其他好文 时间：
2016-10-03 06:50:36
阅读次数：
128
codevs 1574 广义斐波那契数列 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond codevs 1574 广义斐波那契数列 codevs 1574 广义斐波那契数列 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond ...
分类：
其他好文 时间：
2016-10-02 19:32:03
阅读次数：
141
1198 国王游戏 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1198 国王游戏 2012年NOIP全国联赛提高组 1198 国王游戏 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB ...
分类：
其他好文 时间：
2016-10-01 10:28:44
阅读次数：
183
