Buildings Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 472 Accepted Submission(s): 104 Prob ...
分类:
其他好文 时间:
2017-06-14 14:32:07
阅读次数:
270
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5301题目大意:给你一块由1x1方格组成的矩形区域,其中有且仅有一个坏块,现在你要在上面建矩形的房子,要求:1、除坏块以外任何一个1x1方格上都要有房子覆盖2、任何一座房子都必须有一部分作为矩形区域的边界...
分类:
其他好文 时间:
2015-09-04 21:13:00
阅读次数:
217
解题报告 之 HDU5301 Buildings
Description
Your current task is to make a ground plan for a residential building located in HZXJHS. So you must determine a way to split the floor building with walls to make apartments in the shape of a rectangle. Each built wal...
分类:
其他好文 时间:
2015-08-19 01:59:54
阅读次数:
146
这是一道思维题,N多个正方形铺成的矩形,其中弄坏一个点,问分割的最大的矩形中面积最小是多少,首先明确,没有坏点的时候,这个答案是不是确定的,想来想去会发现一定是确定的,最小的边+1除2,那么假如坏点之后对这个结果是如何影响的呢?假如坏点之后一定会是结果变大! 那么答案无非是五种,第一种 最小的边+....
分类:
其他好文 时间:
2015-07-30 20:58:28
阅读次数:
116
Buildings
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 472 Accepted Submission(s): 104
Problem Description
Your current tas...
分类:
其他好文 时间:
2015-07-23 21:49:50
阅读次数:
202