A city's skyline is the outer contour of the silhouette formed by all the buildings in that city when viewed from a distance. Now suppose you aregiven...
分类：
其他好文 时间：
2015-08-06 23:55:27
阅读次数：
204
??
题意：N座高楼，高度均不同且为1-N中的数，从前向后看能看到F个，从后向前看能看到B个，问有多少种可能的排列数。
思路：一开始想的是dp，但是数据范围达到2000，空间复杂度无法承受。
考虑以最高的楼分界，左边有f-1个递增的楼，右边有b-1个递减的楼，考虑将剩下n-1楼分为f+b-2组，规定每组中最高的在最左边，那么只需要
再从n-1组选出f-1组放到左边即可。
现在解决将n-1...
分类：
其他好文 时间：
2015-08-05 20:29:16
阅读次数：
117
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5301 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int n,m,x,y,s,l; 7 int ma...
分类：
其他好文 时间：
2015-08-05 06:24:32
阅读次数：
119
A city's skyline is the outer contour of the silhouette formed by all the buildings in that city when viewed from a distance. Now suppose you aregiven...
分类：
其他好文 时间：
2015-07-29 06:13:38
阅读次数：
95
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5301
题面：
Buildings
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 1421 Accepted ...
分类：
其他好文 时间：
2015-07-25 12:21:24
阅读次数：
96
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5301题意：给你一个n*m的矩形，可以分成n*m个1*1的小矩形，再给你一个坐标（x,y），表示黑格子在n*m矩形中的位置，黑格子占一个1*1的小矩形的空间，用各种矩形去填充n*m矩形，（x,y）位置不能填，且每个去填充的小矩形都..
分类：
其他好文 时间：
2015-07-24 18:48:02
阅读次数：
137
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5301题意：给你一个n*m的矩形，可以分成n*m个1*1的小矩形，再给你一个坐标（x,y），表示黑格子在n*m矩形中的位置，黑格子占一个1*1的小矩形的空间，用各种矩形去填充n*m矩形，（x,y）位置不能...
分类：
其他好文 时间：
2015-07-24 14:15:22
阅读次数：
111
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5301题意： n*m的矩阵，删除一个格子x,y。用矩形来填充矩阵。且矩形至少有一边是在矩阵的边缘上。求满足条件的矩形填充方式中面积最大的矩形，要使得该最大矩形的面积最小。解法见代码代码：#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-07-24 13:07:41
阅读次数：
129
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
题目传送门 1 /* 2 题意：n*m列的矩阵，删除一个格子x,y。用矩形来填充矩阵。且矩形至少有一边是在矩阵的边缘上。 3 求满足条件的矩形填充方式中面积最大的矩形，要使得该最大矩形的面积最小。 4 分析：任何矩形都可以分为宽度为1的小矩形，所以只考虑矩形的可以的最小长度即...
分类：
其他好文 时间：
2015-07-23 21:30:46
阅读次数：
148
