题意 一块w*h的玻璃 对其进行n次切割 每次切割都是垂直或者水平的 输出每次切割后最大单块玻璃的面积
用两个set存储每次切割的位置 就可以比较方便的把每次切割产生和消失的长宽存下来 每次切割后剩下的最大长宽的积就是答案了
#include
using namespace std;
const int N = 200005;
typedef long long LL;
set...
分类：
其他好文 时间：
2015-03-19 01:05:14
阅读次数：
191
题目链接：点击打开链接
题意：
给定n*m的矩阵，k个操作
2种操作：
1、H x 横向在x位置切一刀
2、V y 竖直在y位置切一刀
每次操作后输出最大的矩阵面积
思路：
因为行列是不相干的，所以只要知道每次操作后行的最大间距和列的最大间距，相乘就是最大面积
用一个set维护横向的所有坐标点，一个multiset维护横向的间距。
每次对行操作x则在set中找到比x大的最小数 ...
分类：
其他好文 时间：
2015-03-18 18:14:13
阅读次数：
158
题意：一个w*h的玻璃，现在水平或竖直切n次（“H”表示水平切，“V”表示竖直切），每一次切后输出当前切成的块中的最大面积。
思路：用set记录切割的位置（要用两个set，分别来记录长和宽），multiset记录某一条边被切后 所得到的 小段的长度（也要两个，分别记录长和宽的）。那么每次切后就从multiset中取出最大的长和宽，相乘即得面积。...
分类：
其他好文 时间：
2015-03-18 18:05:12
阅读次数：
245
题意：给你一张长方形的纸，你每一次撕掉最大的那个正方形，然后剩下来一块矩形，再继续对剩下的矩形进行这个操作，一直到这个剩下的矩形是个正方形。解题思路：递归解题代码： 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 201...
分类：
其他好文 时间：
2015-03-18 12:16:10
阅读次数：
204
题意：给你一个二维平面，m个询问 横着和竖着划一条线，问你最大矩形面积是多少。解题思路：1）不知道为什么感觉不能用优先队列找最大值以后就脑抽的想到了线段树找最大值，真是悲剧的开始。线段树 + map 迭代器解题代码： 1 // File Name: c.cpp 2 // Author: dark.....
分类：
其他好文 时间：
2015-03-18 12:03:07
阅读次数：
167
3 minutes by 3Delight 11.0.148
分类：
其他好文 时间：
2015-03-17 19:53:44
阅读次数：
95
Designing and Developing for Google Glass.2014.12.pdf
文件比较大，上传的csdn失败，请到网盘下载吧
http://pan.baidu.com/s/1c0iytpA...
分类：
其他好文 时间：
2015-03-04 09:47:16
阅读次数：
138
package mode.bulider;
/**
*
* 首先是汽车，组成零件有：玻璃、轮胎、发动机；他们都是抽象的概念，所以用抽象类来创建
*
* */
public class Car {
Glass glass;
Wheel wheel;
Engine engine;
}
package mode.bulider;
/**
*
* 抽象的玻璃
...
分类：
其他好文 时间：
2015-03-02 09:32:55
阅读次数：
151
HoloLens 是什么？HoloLens 是微软发布的可穿戴式增强现实计算设备，它拥有这么几个关键要素：它是增强现实产品，即 Augmented Reality（AR），AR 技术将计算机生成的图像与真实的世界相叠加。类似的产品有图像投射到视网膜上的 Google Glass，以及叠加在手机摄像头...
分类：
其他好文 时间：
2015-01-29 01:19:00
阅读次数：
339
题目大意：给出一个环形的字符串，问从哪里开始是的这个字符串的字典序最小。
思路：最小表示法和后缀自动机的裸题，不过我是为了学后缀自动机才写的这个题，就没有去学最小表示法。
做法很简单，先建立一个后缀自动机，然后从根开始沿tranc指针从a->z走len次到达的点就是字典序最小的字符串的结尾点，求起始点只要减一下长度再+1即可。
对于后缀自动机的理解：http://wyfcyx...
分类：
其他好文 时间：
2015-01-17 10:04:22
阅读次数：
197
