按照x轴建树，求线段树的区间最值。
模型转化就是： 矩阵最大交
#include
#include
#include
using namespace std;
#define lson (pos<<1)
#define rson (pos<<1|1)
const int ADD = 25555;
const int maxn = 80005;
int n,w,h,cnt;
struct Seg...
分类：
其他好文 时间：
2015-04-26 01:21:05
阅读次数：
136
今天做到第二题，大部分的思路都理解了之后最后剩下一个问题 zzx：“然后扫描线+树状数组搞一下就好了” 看到这两个算法就产生了一种我肯定会的错觉... 然后后来发现并不会的时候很惭愧... 然后十分感谢YDC，在之前完全陌生的情况下 我去问这样一个问题 超级超级超级耐心地给我解答 我...
分类：
编程语言 时间：
2015-04-21 22:04:42
阅读次数：
169
Stars in Your WindowTime Limit: 1 SecMemory Limit: 256 MB题目连接http://poj.org/problem?id=2482DescriptionFleeting time does not blur my memory of you. Ca...
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1556Color the ballTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total ...
分类：
其他好文 时间：
2015-04-15 22:50:39
阅读次数：
137
本文是对 赵明老师 《计算机图形学》MOOC课程部分章节的小总结。多边形有两种表示方法：顶点表示和点阵表示。X-扫描线算法： 算法步骤概括如下： 注意： 改进：
分类：
编程语言 时间：
2015-04-12 16:06:22
阅读次数：
213
Problem Description
给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.
Input
输入数据的第一行是一个正整数T(1
注意:本题的输入数据较多,推荐使用scanf读入数据.
Output
对于每组测试数据,请计算出被这些矩形覆盖过至少两次的区域的面积.结果保留两位小数.
Sample Inpu...
分类：
其他好文 时间：
2015-03-30 13:26:00
阅读次数：
125
1845: [Cqoi2005] 三角形面积并Time Limit:3 SecMemory Limit:64 MBSubmit:848Solved:206[Submit][Status][Discuss]Description给出n个三角形，求它们并的面积。Input第一行为n(N #include...
分类：
其他好文 时间：
2015-03-29 00:22:37
阅读次数：
178
本来酷爱音乐, 老衲也想谱一曲之类, 通俗又有境界的曲子, 奈何没有那个水平, 也不是一个程序员做的勾当,于是就有了本文.
希望莲花妹妹跟着思路走，能遗忘那些太多的忧伤……
本文分以下四个小节:
一、平面寻路算法（Alpha Star）
二、闭合图形填充算法（扫描线种子填充）
三、推箱子求解
四、执行效率的优化
日本人有个程序叫Sokuban Automatic So...
分类：
编程语言 时间：
2015-03-14 23:17:41
阅读次数：
409
DescriptionThere are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of par...
分类：
其他好文 时间：
2015-03-13 09:14:41
阅读次数：
139
Shanghai Hypercomputers, the world's largest computer chip manufacturer, has invented a new class of nanoparticles called Amphiphilic Carbon Molecules...
分类：
编程语言 时间：
2015-03-02 18:43:18
阅读次数：
212
