题目链接：uva 11490 - Just Another Problem
题目大意：有n个士兵，要排列成一个方阵，要求方阵尽量大，于是在方正的中间会空出两个正方形的区域，空出来的局域要求厚度相同，即正方形的四条边向相应方向均再有x行或者列。
解题思路：根据题意可以知道x(6x+7r)=n,x为厚度，r为正方形的边长。接着枚举x，x是n的因子。
#include
#include ...
分类：
其他好文 时间：
2014-07-04 08:43:53
阅读次数：
268
问题：题目：下过中国象棋的朋友都知道，双方的“将”和“帅”相隔遥远，并且它们不能照面。在象棋残局中，许多高手能利用这一规则走出精妙的杀招。假设棋盘上只有“将”和“帅”二子（如图1-3所示）（为了下面叙述方便，我们约定用A表示“将”，B表示“帅”）：
A、B二子被限制在己方3×3的格子里运动。例如,在如上的表格里，A被正方形{d10, f10, d8, f8}包围，而B被正方形...
分类：
其他好文 时间：
2014-07-02 10:49:50
阅读次数：
266
原帖地址：知乎一个人在知乎上问了这么一个问题，然后涛吴有了下面的回答。马里奥碰到花朵就变身。什么是马里奥？一个装着 16 × 32 个小色块的长方形，其中一些色块填着颜色，另一些没有。什么是花？一个 16 × 16 的正方形。什么是「变身」？把马里奥这个方块里面代表衣服的褐色变成红色，代表背带裤的红...
分类：
其他好文 时间：
2014-07-01 23:26:29
阅读次数：
240
/*** 缓冲区工具类*/public class BufferUtil {/** * 将浮点数组转换成字节缓冲区 */public static ByteBuffer arr2ByteBuffer(float[] arr){ByteBuffer ibb = ByteBuffer.allocateD...
分类：
其他好文 时间：
2014-07-01 12:16:04
阅读次数：
263
还是读了很长时间的题，不过题本身很简单。可以把四棵树想象成正方形的四个顶点，已知两个相对顶点的坐标，求另外两个坐标。不过，原题可没直接这么说，中间需要一些小证明。题中说有一个平行四边形然后分别以四条边为边长向外作正方形，四棵树就在四个正方形中心的位置。这是我用几何画板画的图。下面证△FOE≌△HGO...
分类：
其他好文 时间：
2014-07-01 10:14:31
阅读次数：
316
11490 - Just Another Problem
题目链接
题意：有S个士兵，排成一个矩阵，矩阵中可以有两个洞，要求两个洞上下左右厚度一样，问能缺少士兵的情况数。
思路：推推公式，设厚度为a, 正方形为i, 那么(3 a + 2 i) (2
a + i) = S + 2 i i;
化简一下得到6 i i + 7 a i = S
由于S很大，所以去枚举厚度，这样只要...
分类：
其他好文 时间：
2014-06-30 17:06:42
阅读次数：
189
题目链接：uva 10593 - Kites
题目大意：给出一个n*n的图，表示一张纸板，问有多少种方法做成风筝，风筝必须是正方形或者是菱形，并且不能有洞。
解题思路：分正方形和菱形两种情况讨论：
正方形，dp[i][j]表示以i，j为右下角的正方形
dp[i][j]=min(dp[i?1][j],dp[i][j?1])
并且如果黄色部分也为'x'的话，dp[i][j...
分类：
其他好文 时间：
2014-06-28 06:59:32
阅读次数：
276
1047: [HAOI2007]理想的正方形Time Limit: 10 SecMemory Limit: 162 MBSubmit: 1402Solved: 738[Submit][Status]Description有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所...
分类：
其他好文 时间：
2014-06-27 17:40:07
阅读次数：
159
这道题在vijos上面叫做P1307黑皮的正方形但是我更喜欢wikioi，原因是因为他细节比较好。。。。。。题目描述 Description一天Seekdreamer出去玩耍，看见街上的地板是由很多小的正方形组成，顿时心里突发奇想想要总结一下到底有多少正方形……于是，他狠下心来数了数，终于知道了正方...
分类：
其他好文 时间：
2014-06-26 15:49:58
阅读次数：
257
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1057题意：给出一个只包含01的矩阵。找出一个01相间的最大的正方形子矩阵？找出一个01相间的最大的长方形子矩阵？思路：一行一行扫描，对于某一行，记录每列 向上延伸的最大长度，记为h。然后再...
分类：
其他好文 时间：
2014-06-23 07:12:53
阅读次数：
280
