题目链接 给一个01矩阵， 然后每个询问给出两个坐标（x1, y1）, （x2, y2）。 问你这个范围内的最大全1正方形的边长是多少。 我们dp算出以i, j为右下角的正方形边长最大值。 然后用二维st表预处理出所有的最大值。 对于每个询问， 我们二分一个值mid， 查询(x1 + mid -1, ...
分类：
其他好文 时间：
2016-10-04 11:54:39
阅读次数：
191
相比前一题而言这一题要简单多了，虽然题干很长，有些关键点要理解可能比较困难，但是有了前面几题的积累，基本上没有什么难度，另外PriorityQueue本身理解、使用起来都相当简单。 ...
分类：
编程语言 时间：
2016-09-27 17:44:33
阅读次数：
1434
题目： 给定一个不完整的数独，要求填充好数独；最初给出的数独是有效的，且假设一定有答案； 举例： A sudoku puzzle... 解题思路： 该题与青蛙走迷宫问题很相似，都是用深度优先； 代码如下： ...
分类：
其他好文 时间：
2016-09-23 12:53:30
阅读次数：
109
感觉这题比较裸，表现出了2-sat的本质。 不过构图我想的还是太简单了，a&b=1我只连了 a1->b1,b1->a1，但其实是不对的。这样连，a0和b0可以同时选到。应该连a0->a1,b0->b1这样就能保证a0,b0都不被选到。或运算同理。 ...
分类：
其他好文 时间：
2016-09-19 19:54:25
阅读次数：
140
EXTENDED LIGHTS OUT Description In an extended version of the game Lights Out, is a puzzle with 5 rows of 6 buttons each (the actual puzzle has 5 rows ...
分类：
其他好文 时间：
2016-09-16 16:49:32
阅读次数：
139
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 337 Accepted: 123 Description Flood-it is a fascinating puzzle game on Google+ platform. Th ...
分类：
其他好文 时间：
2016-09-09 23:57:05
阅读次数：
331
题目： 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 ...
分类：
其他好文 时间：
2016-09-08 23:18:42
阅读次数：
183
Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下： 1、每步移动可以且仅可以沿横向（即向左或向右）拖动某一方块一格：当拖动 ...
分类：
其他好文 时间：
2016-08-30 19:49:27
阅读次数：
549
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 ...
分类：
其他好文 时间：
2016-08-29 22:35:32
阅读次数：
239
Eight Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 30176 Accepted: 13119 Special Judge Description The 15-puzzle has been around for ove ...
分类：
其他好文 时间：
2016-08-29 09:09:59
阅读次数：
185
