题意简述:给$H , W , h, w$。构造一个$H W$的矩阵,满足矩阵元素之和为正数,且每个$h w$的子矩阵元素之和是负数。 感觉是比较简单且比较巧妙的构造题,可惜自己还是太弱,没能做出来。orz wsq 首先考虑第一个样例给出的提示,我们可以在一般位置放1,在满足$i\ \%\ h==0, ...
分类:
其他好文 时间:
2019-04-18 17:23:35
阅读次数:
145
(1)定义一个形状类(Shape)方法:计算周长,计算面积子类:矩形类(Rectangle) :额外的方法:differ() 计算长宽差圆形类(Circle)三角形类(Triangle)正方形类(Square) 矩形的子类生成几个不同的形状对象,放在一个Shape类型的数组里,分别求每个形状的周长和 ...
分类:
其他好文 时间:
2019-04-11 16:31:56
阅读次数:
134
class Solution { public: / @param matrix a boolean 2D matrix @return an integer / int maximalRectangle(vector &matrix) { if (matrix.empty() || matrix[ ...
分类:
其他好文 时间:
2019-04-09 12:47:07
阅读次数:
128
A.字符画 签到 http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=2163 #include<bits/stdc++.h> using namespace std; int w; void go(){ for(int i=1;i<=w ...
分类:
其他好文 时间:
2019-04-02 20:57:56
阅读次数:
532
A Shrinking 用每个字母模拟一下就行 C +/ Rectangle 如果$H$是$h$的倍数并且$W$是$w$的倍数,那么无解 否则认为$H$不是$h$的倍数,以0开始标号,每个$h$的倍数的行都填成正数$1000(h 1) 1$,其他行都填成 1000 cpp include defin ...
分类:
其他好文 时间:
2019-03-31 22:02:49
阅读次数:
119
Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= ...
分类:
其他好文 时间:
2019-03-27 00:20:59
阅读次数:
291
传送门:http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=2279 题意: 代码: #include <set> #include <map> #include <deque> #include <queue> #include <st ...
分类:
其他好文 时间:
2019-03-24 09:42:10
阅读次数:
131
题意:求一个直方图中最大矩形的面积。 很经典的一道问题了吧,可以用单调栈分别求出每个柱子左右两边第一个比它低的柱子(也就相当于求出了和它相连的最后一个比它高的柱子),确定每个柱子的左右边界,每个柱子的高度乘上左右边界的宽度求最大值就行了。 也可以用笛卡尔树上dp的方法搞一搞,即用每个结点权值和所在子 ...
分类:
其他好文 时间:
2019-03-16 00:26:53
阅读次数:
252
制作自己的人脸数据集 1、加载人脸检测器2、打开电脑摄像头,载入视频流,抽取帧,进行灰度化处理3、识别人脸,采集20张保存到文件中 三 : 制作结果 ...
分类:
其他好文 时间:
2019-03-14 21:14:29
阅读次数:
220
实现一个矩阵类Rectangle,包含如下的一些成员变量与函数: ...
分类:
编程语言 时间:
2019-03-13 16:34:03
阅读次数:
181