Counting RectanglesTime Limit:2 Seconds Memory Limit:65536 KBWe are given a figure consisting of only horizontal and vertical line segments. Our goal ...
分类：
其他好文 时间：
2015-04-08 00:50:33
阅读次数：
235
题目链接：点击打开链接
一个详细的题解：点击打开链接
题目大意是给出若干个矩形(n
每个询问会给出一些矩形的编号，问这些矩形的面积并有多大
谈到矩形并，也许第一反应都是线段树
但是此题有一个特点，就是n非常小，m却非常大
用线段树很有可能会不行
于是换个思路，n很小，我们可以把所有的可能组合情况都考虑到，然后呢预处理出来，这样询问时就是O(1)的查...
分类：
其他好文 时间：
2015-04-07 21:35:16
阅读次数：
146
题意：给你一个40×40的01矩形，现在给你q个询问（1,1000000），一个矩形中有多少矩形和为0。解题思路：DP，n^4预处理，主要是三个公式 1)dp[i][j][s] = dp[i][j-1][s] + 1 (mp[i][j] == 0 ) 2)ans[lx][ly][i][j] += a...
分类：
其他好文 时间：
2015-04-01 17:31:42
阅读次数：
166
Problem Description
We wish to tile a grid 4 units high and N units long with rectangles (dominoes) 2 units by one unit (in either orientation). For example, the figure shows the five different ways ...
分类：
其他好文 时间：
2015-03-10 10:31:34
阅读次数：
174
Language:
Default
Mondriaan's Dream
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 12405
Accepted: 7239
Description
Squares and rectangles fascinated ...
分类：
其他好文 时间：
2015-03-10 10:28:42
阅读次数：
144
题意：
坐标系上给出n个点，分”H”和”G”，一个整点坐标上至多一个点。
现在求一个不包含”G”的包含尽量多”H”的子矩形，然后在保证”H”最多的情况下还要问最小面积。
输出”H”的最大数量，和保证”H”最多时的最小矩形面积。
题解：
我们发现因为坐标有限制[0,1000] (注意有”0”!!!)，所以它是一个矩形。
第一问：
首先我们可以参照极大子矩形的做法算出所有的极大子矩形，然...
分类：
其他好文 时间：
2015-03-06 09:46:28
阅读次数：
251
用给定数目的单位方块，问能拼成多少种矩形。暴力求解。。#include#includeint n,i,j,ans;int main(){ scanf("%d",&n); for (i=1;i<=n;i++){ for (j=1;j<=int(sqrt(double(i)))...
分类：
其他好文 时间：
2015-03-04 22:23:13
阅读次数：
121
题意超级简单，给你一个n*n的图，点代表白色，井号代表黑色，问你白色的矩形一共多少个，一个点也算一个喔~
一开始是假设dp[i][j]代表 点(i,j)的左上角一共多少个矩形，那么dp[n][n]就是答案了，可是这样直接去找，发现没有直接的状态转移关系可以找，只能重新看一下，然后我去找如何算出矩形个数的
比如是一个连续点的 ，矩形个数是1个，两个连续的点的，矩形个数为3个，三个连续的点的，矩形...
分类：
其他好文 时间：
2015-02-09 21:43:32
阅读次数：
225
Mondriaan's Dream
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 12315
Accepted: 7189
Description
Squares and rectangles fascinated the famous Dutch painter...
分类：
其他好文 时间：
2015-02-04 21:52:18
阅读次数：
295
