题意：n*m的方格，“0 x”表示x轴在x位置切一刀，“0 y”表示y轴在y位置切一刀，每次操作后输出当前面积最大矩形。 思路：用set分别储存x轴y轴分割的点，用multiset（可重复）储存x轴y轴边，每次输出最大的长和最大的宽的积。题目可能重复切。multiset如果直接erase(13)会把 ...
分类：
其他好文 时间：
2018-08-29 14:08:59
阅读次数：
156
1 /** 2 * Copyright(c) 3 * All rights reserved. 4 * Author : @klay 5 * Date : 2018-08-27-16.18.54 6 * Description 主席树模板动态第k小 7 */ 8 #include 9 #includ... ...
分类：
其他好文 时间：
2018-08-28 18:52:29
阅读次数：
145
```C++ class Solution { private: vector vec; public: void push(int value) { vec.emplace_back(value); } void pop() { if(vec.empty()) return; vec.erase(... ...
分类：
其他好文 时间：
2018-08-26 18:21:01
阅读次数：
118
```C++ struct TreeNode { int val; TreeNode* left; TreeNode* right; explicit TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} }; void trimLef... ...
分类：
编程语言 时间：
2018-08-26 16:52:11
阅读次数：
366
`2018年8月24日17:20:30` 抽象工厂模式 定义 借我一只晨光的铅笔，明天就还给你。 现在我可以还你晨光的铅笔了，你早已不在了，明天还是明天。 抽象工厂模式（Abstract Factory），提供一个创建一系列相关或相互依赖对象的接口，而无需指定它们具体的类。——《设计模式：可复用面向 ...
分类：
其他好文 时间：
2018-08-25 19:58:02
阅读次数：
182
#!/bin/bash - #echo do you have exetuate this project \n printf "please input your passwd" stty -echo read pass 1.txt | sort > 2.txt #echo "1 6 8 1 4 ...
分类：
系统相关 时间：
2018-08-23 22:20:42
阅读次数：
295
集合set:每个元素最多只出现一次，并且set中的元素已经从小到大排好序。 1.头文件include<set> 2. begin() 返回set容器的第一个元素的地址，想取元素就要加* 3.end() 返回set容器的最后一个元素地址，想取元素就要加* 4.clear() 删除set容器中的所有的元 ...
分类：
其他好文 时间：
2018-08-22 22:01:09
阅读次数：
193
转自：https://blog.csdn.net/fanyun_01/article/details/56842637#commentBox 一、简介 C++ vector类为内置数组提供了一种替代表示，与string类一样 vector 类是标准库的一部分，使用时需包含头文件： #include ...
分类：
编程语言 时间：
2018-08-22 18:33:09
阅读次数：
165
问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有 ...
分类：
其他好文 时间：
2018-08-20 10:34:20
阅读次数：
209
Link: Codeforces #211 传送门 一套非常简单的题目，但很多细节都是错了一次才能发现啊…… 还是不能养成OJ依赖症，交之前先多想想corner case！！！ A： 模拟，要特判0啊 #include <bits/stdc++.h> using namespace std; #de ...
分类：
其他好文 时间：
2018-08-19 20:09:35
阅读次数：
157
