点击打开链接
Chessboard
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 335 Accepted Submission(s): 168
Problem Description
C...
分类：
其他好文 时间：
2014-11-10 21:54:20
阅读次数：
288
三角形的面积＝底×高÷2。 公式 S= a×h÷2正方形的面积＝边长×边长 公式 S= a×a长方形的面积＝长×宽 公式 S= a×b平行四边形的面积＝底×高 公式 S= a×h梯形的面积＝（上底+下底）×高÷2 公式 S=(a+b)h÷2内角和：三角形的内角和＝180度。长方体的体积＝长×宽×高 ...
分类：
其他好文 时间：
2014-11-10 21:14:54
阅读次数：
188
题目大意：求正方形回文子矩阵数量(即左右对称、上下对称的正方形子矩阵)
正解是Manacher……但是Hash+二分是能卡过去的0.0 我太丧病了0.0
首先为了避免边长奇偶性带来的WT要把矩阵扩大二倍 然后样例就变成了这样：
00000000000
04020404040
00000000000
03010404030
00000000000
03050303030
00000...
分类：
其他好文 时间：
2014-11-10 15:34:05
阅读次数：
249
题目大意：给定两个矩阵，求最大公共子正方形边长
首先二分答案 然后Check的时候先把A矩阵的所有边长为x的子正方形存在哈希表里 然后枚举B矩阵的每个子正方形查找
注意二维哈希的时候横竖用的两个BASE不能一样 否则当两个矩阵关于对角线对称的时候会判断为相等
尼玛我的哈希表居然比map慢……不活了
#include
#include
#include
#include
#include
#...
分类：
Web程序 时间：
2014-11-10 13:51:02
阅读次数：
215
题意：用K*1的砖块去覆盖N*N的大矩形，问最多能覆盖多少块。详细证明：（转载自matrix67）Matrix67: The Aha Moments趣题：用 k × 1 的矩形覆盖 n × n 的正方形棋盘用 k × 1 的小矩形覆盖一个 n × n 的正方形棋盘，往往不能实现完全覆盖（比如，有时候...
分类：
其他好文 时间：
2014-11-09 00:52:47
阅读次数：
264
如图, 数图中各种正方形的个数.
1. 找到少于40个的需要重修九年制义务教育的数学课程;
2. 找出40个的可以作程序员;
3. 找出40个以上的可以管程序员...
分类：
其他好文 时间：
2014-11-07 14:56:51
阅读次数：
121
题目大意：给出平面上的n个点，问能组成多少个正方形。
思路：一开始看时间3秒半，就想用set水过，然而失败了。没办法手写hash吧。观察坐标的范围，
CODE：
#include
#include
#include
#include
#define MAX 1010
using namespace std;
struct Point{
int x,y;
...
分类：
其他好文 时间：
2014-11-04 15:02:02
阅读次数：
156
用dfs找到状态的最优解且那个正方形块可以由两个水平块组成，所以无需考虑 1 #include 2 #include 3 #include 4 5 using namespace std; 6 #define N 1005 7 int state[N] , n , m , dp[N][1 5...
分类：
其他好文 时间：
2014-11-02 13:46:46
阅读次数：
147
JAVA初级学习 抽象类 JFrame 监听器使用 内部类 继承 接口 适配器 多态...
分类：
编程语言 时间：
2014-11-02 09:31:28
阅读次数：
342
Android OpenGL ES 基本应用，画2个三角形组成一个正方形...
分类：
移动开发 时间：
2014-11-01 20:34:34
阅读次数：
367
