题意:
在给的图形中,找到F组成的最大矩形面积。面积要乘以3输出。
做法:
先把每行都从左到右预处理。mp里存的是包括自己的左连续 F的个数。
预处理好之后,再一列列处理,把当前列做为右边界,然后每一列计算最大矩形面积的方法就和 hdu1506 一样了。...
分类:
其他好文 时间:
2015-03-11 23:31:22
阅读次数:
270
It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that c...
分类:
其他好文 时间:
2015-03-11 18:42:08
阅读次数:
150
It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We must know immediately if we nee...
分类:
其他好文 时间:
2015-03-11 14:57:06
阅读次数:
154
As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some ro...
分类:
其他好文 时间:
2015-03-10 21:24:16
阅读次数:
139
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4240A city is made up exclusively of one-way steets.each street in the city has a capacity,which is the...
分类:
其他好文 时间:
2015-03-10 00:04:03
阅读次数:
173
Problem DescriptionNowadays we use content of PM2.5 to discribe the quality of air. The lower content of PM2.5 one city have, the better quality of air it have. So we sort the cities according to the c...
分类:
其他好文 时间:
2015-03-07 22:48:39
阅读次数:
274
Problem Description
Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall.
A blockhouse is a small castle that has four openings through which ...
分类:
Web程序 时间:
2015-03-06 11:21:23
阅读次数:
221
DescriptionSeveral currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and perfo...
分类:
其他好文 时间:
2015-03-05 20:46:07
阅读次数:
218
uva 507 Jill Rides Again
Jill likes to ride her bicycle, but since the pretty city of Greenhills where she lives has grown, Jill often uses the excellent public bus system for part of her jo...
分类:
其他好文 时间:
2015-03-04 22:52:44
阅读次数:
225
数据库:SqlServer2005,表结构: /*==============================================================*/
/*?Table:?Dic_City???????????????????????????????????????...
分类:
其他好文 时间:
2015-03-04 19:35:26
阅读次数:
137