http://acm.hdu.edu.cn/showproblem.php?pid=4893先贴上一份还没过的代码，不知道拿出错了1//bycaonima2//hehe3#include4#include5#include6#include7#include8#include9#include10#...
分类：
其他好文 时间：
2014-07-29 21:46:33
阅读次数：
366
首先求多边形面积，这个比较简单，用的就是把一个多边形划分为多个三角形，然后求三角形面积。
代码：double Cross(Vector A,Vector B) { return (A.x*B.y-A.y*B.x); }
double ConvexPolygonArea(Point* p,int n)//多边形面积,，点按顺序
{
double area=0;
for(int i=...
分类：
其他好文 时间：
2014-07-29 17:50:32
阅读次数：
220
Problem Description
Recently, Doge got a funny birthday present from his new friend, Protein Tiger from St. Beeze College. No, not cactuses. It's a mysterious blackbox.
After some research, Doge f...
分类：
其他好文 时间：
2014-07-29 17:44:32
阅读次数：
267
update:单点替换 query:区间最值 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using...
分类：
其他好文 时间：
2014-07-29 17:14:42
阅读次数：
200
这个题目就是考察线段树的基本用法，我自己打了代码，其实就是照模板来的，大概思想已经弄懂了。用c++不能过，说我超时，就改成c的读入读出，这坑爹的过了。我最爱的c++，你肿么了。。。这是ac的代码：#include#include#includeusing namespace std; int n,m...
分类：
其他好文 时间：
2014-07-29 16:43:12
阅读次数：
265
敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42138Accepted Submission(s): 17826Problem Desc...
分类：
其他好文 时间：
2014-07-29 13:37:38
阅读次数：
217
UVA 1400 - "Ray, Pass me the dishes!"
题目链接
题意：给定一个序列，每次询问一个[L,R]区间，求出这个区间的最大连续子序列和
思路：线段树，每个节点维护3个值，最大连续子序列，最大连续前缀序列，最大连续后缀序列，那么每次pushup的时候，根据这3个序列去拼凑得到新的一个结点即可
代码：
#include
#include
...
分类：
其他好文 时间：
2014-07-29 13:22:57
阅读次数：
223
这道题和poj1151,hdu1542差不多，扫描线详细讲解http://blog.csdn.net/youngyangyang04/article/details/7787693但是这个是求重叠的面积，需要处理的细节还是挺多的，我有单独写了一个求和函数sum，因为放在insert里面求和会遇到很多问题啊，还有就是离散花的时候也会遇到各种问题，总之要细心啊，敲代码的时候别溜号，我就老六号...
分类：
其他好文 时间：
2014-07-29 12:57:07
阅读次数：
240
题意：初始1-n 值为1，有Q操作，每次可以把一段【l，r】 整段每个值变成 x，问最后的【1，n】总和。线段树成段更新（基础题）#include#include#include#include#include #define L(x) (x> 1; build(l, mid, L(i...
分类：
其他好文 时间：
2014-07-29 10:41:46
阅读次数：
249
扫描线 + 线段树， 线段树写的有点儿退化，随便了- -。。。 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:hdu1542 5 */ 6 #include 7 #include 8 #include 9 #include 10 using name...
分类：
其他好文 时间：
2014-07-29 10:27:48
阅读次数：
291
