题面：https://www.cnblogs.com/Juve/articles/11619002.html merchant： 二分答案，贪心选前m大的 但是用sort复杂度不优，会T掉 我们只是找前m大的，至于前m大的如何排序我们并不关心 所以用nth_element()函数找出前m大的，然后贪 ...
分类：
其他好文 时间：
2019-10-03 10:44:02
阅读次数：
89
题目传送门 题意： 有一个$n?n$的网格，网格中有一些矩形是黑的，其他点都是白的。 你每次可以花费$ min (h,w)$的代价把一个$h*w$的矩形区域变白。求把所有黑格变白的最小代价。 思路： 对于一列来说，如果我们要把这一列涂白，那必定会一涂到底，这样对结果只会有好处。行也是这样。 明白了这 ...
分类：
其他好文 时间：
2019-09-30 22:04:41
阅读次数：
82
selenium测试，有弹框的情况下无法截屏 原因是alert弹框不在DOM中，是一个独立的窗口，此时可以用robot模拟键盘截屏，如下： Image=newRobot().createScreenCapture(new Rectangle(Toolkit.getDefaultToolkit().g ...
分类：
其他好文 时间：
2019-09-29 23:55:50
阅读次数：
215
传送门 注意到矩形往上是无限的，考虑把点按 $y$ 从大到小考虑 对于枚举到高度为 $h$ 的点，设当前高度大于等于 $h$ 的点的所有点的不同的 $x$ 坐标数量为 $cnt$ 那么对于这一层高度 $h$ 我们就有 $cnt(cnt+1)/2$ 种不同的 $l$，$r$ ，使得矩形内点集不同 发现 ...
分类：
其他好文 时间：
2019-09-29 12:38:25
阅读次数：
80
题目链接 ：http://acm.hdu.edu.cn/showproblem.php?pid=1506 Problem Description A histogram is a polygon composed of a sequence of rectangles aligned at a co ...
分类：
其他好文 时间：
2019-09-28 12:43:03
阅读次数：
68
题目描述 在 x 轴上有相互挨着的矩形， 这些矩形有一个边紧贴着 x 轴，现在给出每个矩形的长宽， 所有的矩形看作整体当作一个画布， 则可以在这个画布上画出的最大的矩形的面积是多少。(画出的矩形长和高平行于X,Y轴) 在 x 轴上有相互挨着的矩形， 这些矩形有一个边紧贴着 x 轴，现在给出每个矩形的 ...
分类：
其他好文 时间：
2019-09-26 21:27:12
阅读次数：
314
C# 基本语法 C# 是一种面向对象的编程语言。 在面向对象的程序设计方法中，程序由各种相互交互的对象组成。 相同种类的对象通常具有相同的类型，或者说，是在相同的 class 中。 例如，以 Rectangle（矩形）对象为例。它具有 length 和 width 属性。根据设计，它可能需要接受这些 ...
Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater locate ...
分类：
其他好文 时间：
2019-09-25 12:17:22
阅读次数：
110
84题和85五题 基本是一样的，先说84题 84 柱状图中最大的矩形（ Largest Rectangle in Histogram） 思路很简单，通过循环，分别判断第 i 个柱子能够延展的长度len，最后把len heights[i] 就是延展开的面积，最后做比对，得出最大。 这个方法效率不是很高 ...
分类：
其他好文 时间：
2019-09-23 22:29:39
阅读次数：
91
C. White SheetThere is a white sheet of paper lying on a rectangle table. The sheet is a rectangle with its sides parallel to the sides of the table. ...
分类：
其他好文 时间：
2019-09-22 15:03:35
阅读次数：
121
