#include
#include
#include
#define N 1005
using namespace std;
const int INF=1<<30;
char mat[N][N];
int a[N][N];
int L[N],R[N];
int main()
{
int m,n;
memset(a,0,sizeof(0));
while(scanf("...
分类：
移动开发 时间：
2015-05-12 17:16:55
阅读次数：
168
Problem Description
Bob is a strategy game programming specialist. In his new city building game the gaming environment is as follows: a city is built up by areas, in which there are streets, trees,fa...
分类：
其他好文 时间：
2015-05-11 09:00:54
阅读次数：
221
转载请注明出处：
首先我们可以用单调栈每行扫一遍，维护一个点向上下左右各能延伸多长。
当然，这是可以做的，也是很恶心的。
我们可以每行扫一遍，维护每个点当前的[列高度]时能向左向右的最大延伸距离。
当然，某个点可能降低一点高度，就会更宽，结果更优，但是显然既然存在这种结果，那么其它列一定可以代劳。
呃。所以每行扫一遍，然后记录这行每个节点以最大高度能向左向右延伸的最大距离...
分类：
其他好文 时间：
2015-01-20 09:05:29
阅读次数：
191
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2870分析：分别转换成'a','b','c'三种来求，其实就跟hdu1505一样了。。。#include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-11-25 01:31:51
阅读次数：
257
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1505分析：这题是HDU 1506 的加强版，定义一个二维数组，d[i][j]表示第i行j列元素在前i行中的最大高度。（以第一行为底）例如测试样例：0 1 1 1 1 1 0 1 1 1 1 11 1 1...
分类：
其他好文 时间：
2014-11-25 00:02:09
阅读次数：
309
题目大意：有个字母矩阵，包含字母"a、b、c、w、x、y、z"，其中，w能变为"a、b"，
x能变为"b、c"，y能变为"a、c"，z能变为"a、b、c"。问能构成的最大字母完全一样的子
矩阵面积为多大？
思路：和HDU1505、HDU1506一样的思路，其中a[i][j]表示转换为字母a后以第i行为底，
第j列上方连续空闲位置的高度。b[i][j]表示字母b……，c[i][j]表示字母c……
遍历计算出该点向左右两边延伸的左右边界，从而计算出面积，最终比较计算出最大面积。...
分类：
其他好文 时间：
2014-11-04 17:20:19
阅读次数：
230
1 //Accepted 5196 KB 109 ms 2 //类似hdu1506 3 //输入数据的格式没有明确的限制 4 //可能出现以下情况 5 //5 5 6 //R 7 //F 8 //F F F 9 //F F F F F 10 //R R R 11 //...
分类：
其他好文 时间：
2014-08-15 12:41:08
阅读次数：
217
题意 求最大相同字符子矩阵 其中一些字符可以转换
其实就是HDU1505 1506的加强版 但是分了a,b,c三种情况 看哪次得到的面积最大
对于某一个情况 可以把该字符和可以转换为该字符的位置赋值0 其它位置赋值１ 这样就转化成了求最大全0矩阵的问题了
对于转换后矩阵中的每个点 看他向上有多少个连续0 把这个值存在ｈ数组中 再用l数组和ｒ数组记录ｈ连续大于等于该位置的最左边位置和最右位置 这样包含(i,j)点的最大矩阵面积就是(r[i][j]-l[i][j]+1)*h[i][j] 面积最大的点就...
分类：
其他好文 时间：
2014-08-11 15:04:42
阅读次数：
195
City Game
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4572 Accepted Submission(s): 1938
Problem Description
Bob is a strategy...
分类：
其他好文 时间：
2014-08-11 12:05:12
阅读次数：
327
~~~~
这三道DP题是逐层递进的，大家可以从前往后做。
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1506
http://acm.hdu.edu.cn/showproblem.php?pid=1505
http://acm.hdu.edu.cn/showproblem.php?pid=2870
~~~~
1506：
分别找每...
分类：
其他好文 时间：
2014-08-01 10:57:21
阅读次数：
306
