题意：
求矩形面积的并 每个矩形里面有个小的矩形被挖空
思路：
经典的线段树扫描线 我竟然坑了3个小时没写出来…真是鄙视自己！！
学过扫描线的都会有思路 这里提出一个错误想法…（就是我的…）
你要是这样给线赋权值就大错特错了 因为会发现线段树的结构使得操作变得很麻烦
当你想更新某段区间的时候 并不知道准确的down到哪里 也不知道更新完了up要如何合并区间
当然像我一样一开始都更新到叶子节点是必须TLE的… TAT
正确思路是这样的
划分出4个矩形再求 为什么这样就对了呢？ 因为不...
分类：
其他好文 时间：
2014-07-19 23:32:09
阅读次数：
313
方盒量化简单的说就是把像素按照中心点来判断映射的位置。网格相交量化常被用作图像采集过程的理论模型。比较?SBQ-域的面积比GIQ-域的面积小。SBQ在刻画一个给定的数字化集合的预处理图像时更为精确。但是GIQ-域的行踪看起来比SBQ-域的形状对边界描述更合适。来自为知笔记(Wiz)
分类：
其他好文 时间：
2014-07-19 11:39:40
阅读次数：
237
需求：编写代码生成如下的json，并打印输出，并得到其中的某一元素”城市“的列表： [ {“城市”:“北京”,“面积”:16800,“人口”:1600}, {“城市”:“上海”,“面积”:6400,“人口”:1800}]有如下两种方式生成：1.通过操作对象的形式，将键值对一个个加进去代码1：publ...
分类：
编程语言 时间：
2014-07-19 09:20:38
阅读次数：
180
持续更新中B：URAL 1874 三分搜索【题意】：给出两条边a，b以及一个墙角，求由这两条边和墙角所构成的四边形的最大面积。【知识点】：三分搜索【题解】：将四边形分为两个三角形，其中一个由a，b，以及第三条同时作为墙角斜边的边c，另一个三角形即为墙角与边c构成则墙角所在的三角形的最大面积为c*c/...
分类：
其他好文 时间：
2014-07-19 08:38:09
阅读次数：
236
已知直角坐标系3点p(a,b),m(c,d),n(e,f) 求三角形pmn面积的表达式！解：无论三角形的顶点位置如何，△PMN总可以用一个直角梯形（或矩形）和两个直角三角形面积的和差来表示而在直角坐标系中，已知直角梯形和直角三角形的顶点的坐标，其面积是比较好求的。下面以一种情形来说明这个方法，其它情...
分类：
其他好文 时间：
2014-07-18 00:34:45
阅读次数：
293
【题目描述】 2维平面上有n个木桩，黄学长有一次圈地的机会并得到圈到的土地，为了体现他的高风亮节，他要使他圈到的土地面积尽量小。圈地需要圈一个至少3个点的多边形，多边形的顶点就是一个木桩，圈得的土地就是这个多边形内部的土地。（因为黄学长非常的神，所以他允许圈出的第n点共线，那样面积算0）【输入格式....
分类：
Web程序 时间：
2014-07-18 00:13:14
阅读次数：
209
UVA 11346 - Probability
题目链接
题意：给定a,b,s要求在[-a,a]选定x，在[-b,b]选定y，使得(0, 0)和(x, y)组成的矩形面积大于s，求概率
思路：这样其实就是求xy > s的概率，那么画出图形，只要求y = s / x的原函数, y = slnx，带入两点相减就能求出面积，面积比去总面积就是概率
代码：
#include ...
分类：
其他好文 时间：
2014-07-17 21:15:07
阅读次数：
241
FPGA面积优化
1 对于速度要求不是很高的情况下，我们可以把流水线设计成迭代的形式，从而重复利用FPGA功能相同的资源。
2 对于控制逻辑小于共享逻辑时，控制逻辑资源可以用来复用，例如FIR滤波器的实现过程中，乘法器是一个共享的资源，我们可以通过控制资源实现状态机，从而复用乘法器，当然这样也牺牲了面积。
3 对于具有类似计数单元的模块，可以采用全局的计数器，以减小面积。例如...
分类：
其他好文 时间：
2014-07-17 20:37:46
阅读次数：
329
q次询问，每次询问可以对矩阵某一个值改变(0变1，1变0) 或者是查询子矩阵的最大面积，要求这个这个点在所求子矩阵的边界上，且子矩阵各店中全为1
用up[i][j]表示(i,j)这个点向上能走到的最长高度 若(i,j)为0 则up[i][j]值为0
同理，维护down,left, right数组
则每次查询时，从up[i][j]枚举至1作为子矩阵的高度，然后途中分别向左右扩展。若up[i]...
分类：
其他好文 时间：
2014-07-17 20:35:30
阅读次数：
320
给n*m的0/1矩阵，q次操作，每次有两种：1）将x，y位置值翻转 2）计算以（x，y）为边界的矩形的面积最大值
(1?≤?n,?m,?q?≤?1000)...
分类：
其他好文 时间：
2014-07-17 16:12:24
阅读次数：
217
