## 最大正方形问题

0. 问题描述 　　有M*N个正方形格子，其中一些格子涂成了蓝色，如图1所示。求蓝色格子所能构成的最大正方形边长。图1中蓝色格子所能构成的最大正方形边长为3。 1. 预处理 　　使用g[i][j]表示以第i行第j列的格子为右下角，所能构成的最大正方形的边长。对g[i][j]进行初始化： 如果格子为白色，令g[i][j] = 0； 如果格子为蓝色，令g[i][j] = 1。 　　得到结果如图2。注意…

## URAL 1122. Game

1. 题目 http://acm.timus.ru/problem.aspx?space=1&num=1122 1122. Game Time limit: 1.0 second Memory limit: 64 MB At SKB Kontur we have to work much. So there is no sin in taking a rest and playing fr…

## URAL 1494. Monobilliards

1. 题目 http://acm.timus.ru/problem.aspx?space=1&num=1494 1494. Monobilliards Time limit: 1.0 second Memory limit: 64 MB A monobilliards table set up in a gaming house of a town N turned out to be a…

## URAL 1282. Game Tree

1. 题目 http://acm.timus.ru/problem.aspx?space=1&num=1282 1282. Game Tree Time limit: 1.0 second Memory limit: 64 MB A game for two players is determined by its tree. The competitors make moves in t…

## 在.gitignore添加后，git仍然跟踪文件的处理方法

有时在.gitignore中声明了希望ignore的文件，但git仍然会继续跟踪。首先commit当前修改，否则会丢失修改，然后：

Windows使用：

## POJ 3624. Charm Bracelet

1. 题目 http://poj.org/problem?id=3624 Charm Bracelet Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 28195 Accepted: 12696 Description Bessie has gone to the mall’s jewelry store and s…

## POJ 1384. Piggy-Bank

1. 题目 http://poj.org/problem?id=1384 Piggy-Bank Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9043 Accepted: 4413 Description Before ACM can do anything, a budget must be prepared and the…

## POJ 3356. AGTC

1. 题目 http://poj.org/problem?id=3356 AGTC Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10970 Accepted: 4217 Description Let x and y be two strings over some finite alphabet A. We would l…

## POJ 1651. Multiplication Puzzle

1. 题目 http://poj.org/problem?id=1651 Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7404 Accepted: 4581 Description The multiplication puzzle is played with a row of …

## URAL 1221. Malevich Strikes Back!

1. 题目 http://acm.timus.ru/problem.aspx?space=1&num=1221 1221. Malevich Strikes Back! Time limit: 1.0 second Memory limit: 64 MB After the greatest success of Malevich’s “Black Square&#…