连接:http://acm.hdu.edu.cn/showproblem.php?pid=1506 题意:给一个柱状图,每个小矩形宽为1,求这个柱状图最大子矩形的面积 思路:用单调栈求出每个小矩形所能组成最大矩形的左宽和有宽,分别存在l[i] , r[i]数组里,然后 ans = max( h[i] ...
分类:
其他好文 时间:
2018-09-05 23:53:59
阅读次数:
217
当前的图表和子图可以使用plt.gcf()和plt.gca()获得, 在Rectangle函数中 (x_rect, y_rect)代表矩形框的起始点(矩形框的左下角点),target_height*Tr/480, target_weight*fr/fft_2pow_point分别代表矩形框的长度和宽 ...
分类:
编程语言 时间:
2018-09-04 19:15:48
阅读次数:
3281
题意:给出一个图,定义这样一个结点子集subset,若subset中的任意两结点不都相邻,则称之为Not a Clique;若subset中的任意两结点都相邻,则称之为Clique;若subset中的结点不仅都相邻,而且不存在subset之外的点与subset中的每个结点都相邻,则称之为Maxima ...
分类:
其他好文 时间:
2018-08-31 21:07:50
阅读次数:
182
任意门:http://acm.hdu.edu.cn/showproblem.php?pid=2795 Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Su ...
分类:
其他好文 时间:
2018-08-30 11:11:27
阅读次数:
148
For a web developer, it is very important to know how to design a web page's size. So, given a specific rectangular web page’s area, your job by now i ...
分类:
其他好文 时间:
2018-08-29 01:02:37
阅读次数:
119
【题目描述】 You are given $n$ segments on a number line; each endpoint of every segment has integer coordinates. Some segments can degenerate to points. Se ...
分类:
其他好文 时间:
2018-08-26 22:08:47
阅读次数:
392
Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have ...
分类:
其他好文 时间:
2018-08-26 11:58:11
阅读次数:
155
C. Maximal Intersection time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output C. Maximal Inter ...
分类:
其他好文 时间:
2018-08-25 14:03:15
阅读次数:
126
昨天说好今天写下工厂模式的,主要介绍下简单工厂模式、工厂模式、抽象工厂模式,感觉也不要特别纠结于他们之间的不同,很容易把自己绕晕 简单工厂(通过传入的参数决定调用哪个实现) 定义一个shape接口,有draw()方法, Circle Rectangle分别实现shape接口 工厂类(这里用了单例模式 ...
分类:
其他好文 时间:
2018-08-25 11:32:02
阅读次数:
142