前言 比赛真的状态不好（腐了一小会），导致差点爆0。 这个题解真的是在非常非常专注下写出来的，要不然真的心态崩。 题目 题目描述 奶牛Bassie想要覆盖一大块广告牌，她在之前已经覆盖了一小部分广告牌（但覆盖的这块面积不一定在广告牌上） 现在她要取一块足够大的布来将剩下的部分覆盖，问至少要多大的矩形 ...
分类：
其他好文 时间：
2020-03-15 16:21:40
阅读次数：
60
# 题意n*m矩阵，每个点元素为R或F，求面积s最大的全部为F的字矩阵，输出3*s # 题解枚举每一行上每一列的点上的F高度，面积求法同直方图中的最大矩形，时间复杂度为O（nm）小区别是当前行中当前列没有F即高度为0，不会对后面产生影响因为是断开的 1 #include <bits/stdc++.h ...
分类：
其他好文 时间：
2020-03-15 10:10:16
阅读次数：
50
# 题意 直方图是在公共基线处对齐的一系列矩形组成的多边形，各矩形具有相同的宽度，但可以有不同的高度，求最大矩形的面积例如 阴影部分即最大面积 # 题解建立一个递增单调栈，保存高度1） 当前矩形的高度比栈顶矩形高，直接进栈2） 当前小于栈顶就不断去除，累计所有取出的矩形的宽度之和，并且每弹出一个矩形 ...
分类：
其他好文 时间：
2020-03-15 10:03:12
阅读次数：
71
最近项目要使用d3，所以顺便补习了一下他所需要的svg，希望对大家能有所帮助 什么是SVG SVG 指可伸缩矢量图形 (Scalable Vector Graphics) SVG 用来定义用于网络的基于矢量的图形 SVG 使用 XML 格式定义图形 SVG 图像在放大或改变尺寸的情况下其图形质量不会 ...
分类：
其他好文 时间：
2020-03-15 09:19:58
阅读次数：
66
给定 $N\leq 1000$ 个矩形，坐标绝对值 $\leq 10^8$，求矩形面积并。 Solution 难度：L3 离散化后用二维前缀和处理出每个小方格被覆盖的次数，最后扫一遍所有小方格，如果覆盖次数 $\geq 1$，就算上这个小方格的面积 ...
分类：
其他好文 时间：
2020-03-14 10:56:19
阅读次数：
78
桥接模式 桥接模式用一种很巧妙的方式处理继承存在的问题，用抽象关联取代了传统的多层继承，将类之间的静态继承关系转换为动态的对象组合关系，使得系统更加灵活，并易于扩展，同时有效地控制了系统中类的个数。 模式动机 设想如果要绘制矩形、圆形、椭圆、正方形，我们至少需要四个形状类，如果绘制的图形需要具有不同 ...
分类：
其他好文 时间：
2020-03-13 18:51:31
阅读次数：
48
注意：无特殊说明，Flutter版本及Dart版本如下：Flutter版本：1.12.13+hotfix.5Dart版本：2.7.0ClipRectClipRect组件使用矩形裁剪子组件，通常情况下，ClipRect作用于CustomPaint、CustomSingleChildLayout、CustomMultiChildLayout、Align、Center、OverflowBox、Sized
分类：
其他好文 时间：
2020-03-12 23:40:19
阅读次数：
61
一.简单工厂模式 1.介绍 一个工厂类只能生产某一种产品，产品单一：例如简单工厂类只能生产圆形或矩形，不能生产2D的圆形或3D的圆形等子类型 2.UML图 3.代码实现 Shape.java public interface Shape { void draw(); } Rectangel.java ...
分类：
其他好文 时间：
2020-03-12 23:28:13
阅读次数：
72
注意：无特殊说明，Flutter版本及Dart版本如下： Flutter版本： 1.12.13+hotfix.5 Dart版本： 2.7.0 ClipRect ClipRect组件使用矩形裁剪子组件，通常情况下，ClipRect作用于 、 、 、 、 、 、 组件，例如ClipRect作用于Alig ...
分类：
其他好文 时间：
2020-03-12 21:40:43
阅读次数：
82
【题目描述】 Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问 ...
分类：
其他好文 时间：
2020-03-11 23:54:37
阅读次数：
126
