HDU 3340 Rain in ACStar
题目链接
题意：给定几个多边形（3-5边形），然后中间有一些询问，询问一个区间的总面积
思路：多边形分割为梯形，梯形的面积为上底d1 + 下底d2 乘上 高度 / 2，两个梯形面积累加的话，可以等价为上底下底累加，所以就可以用线段树搞了，然后给定的多边形点是按顺序的，可以利用容斥去方便把一个询问拆分成几个询问
代码：
#...
分类：
其他好文 时间：
2014-10-18 17:04:43
阅读次数：
263
说好的一天题解来啦！首先作为usaco的silver题，我被虐了。。。调了两天才搞定最后发现是sort忘了+1（start + cnt1 (+ 1)）还去问管理员要了数据，真是。。。做法倒不是很难想：（1）把点分成出度>入度和入度>出度两种（2）跑一遍网络流好像会T的很惨。。。然后改进：发现两条线段...
分类：
其他好文 时间：
2014-10-17 23:18:06
阅读次数：
306
Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpo...
分类：
其他好文 时间：
2014-10-17 00:04:43
阅读次数：
304
2014-10-04 BaoXinjian一、摘要高水位线好比水库中储水的水位线，用于描述数据库中段的扩展方式。高水位线对全表扫描方式有着至关重要的影响。当使用delete 操作表记录时，高水位线并不会下降，随之导致的是全表扫描的实际开销并没有任何减少。本文给出高水位线的描述，如何降低高水位线，以及...
分类：
数据库 时间：
2014-10-14 22:18:30
阅读次数：
263
https://oj.leetcode.com/problems/trapping-rain-water/这道题使用单调队列能够O(n)时间解决。维护一个降序排列的单调队列。如果Ai>A[que.front]就说明能够使用que.front作为顶部计算一次积水。当从0-n时，须注意队列中还有元素。需...
分类：
移动开发 时间：
2014-10-14 17:22:58
阅读次数：
261
2014-10-04 BaoXinjian一、摘要高水位线好比水库中储水的水位线，用于描述数据库中段的扩展方式。高水位线对全表扫描方式有着至关重要的影响。当使用delete 操作表记录时，高水位线并不会下降，随之导致的是全表扫描的实际开销并没有任何减少。本文给出高水位线的描述，如何降低高水位线，以及...
分类：
数据库 时间：
2014-10-11 21:46:17
阅读次数：
252
在学习JavaScript的变量作用域之前，我们应当明确几点：JavaScript的变量作用域是基于其特有的作用域链的。JavaScript没有块级作用域。函数中声明的变量在整个函数中都有定义。1、JavaScript的作用域链首先看下下面这段代码：观察alert(rain);这句代码。JavaSc...
分类：
编程语言 时间：
2014-10-11 18:50:15
阅读次数：
219
Givennnon-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.Fo...
分类：
移动开发 时间：
2014-10-11 05:30:54
阅读次数：
228
先上代码。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 class Solution { 7 public: 8 int maxArea(vector &height) { 9 if (hei...
分类：
其他好文 时间：
2014-10-11 00:22:04
阅读次数：
354
http://www.delphicorner.f9.co.uk/articles/apps7.htmTrapping Messages Sent to an ApplicationI wrote code for the OnMessage event handler of Application...
分类：
移动开发 时间：
2014-10-10 22:36:44
阅读次数：
251
