题目大意：给定一条折线，要求选择一个点建立高度为h的瞭望塔，要求瞭望塔塔顶可以看到折线上的每一个点，求h的最小值
正解：半平面交
不会！
于是我们选择模拟退火来寻找瞭望塔的横坐标
确定瞭望塔的高度的时候我们选择二分处理 对于二分的每一个值 我们把折线上的端点从左到右枚举 瞭望塔的塔尖到每个端点的连线必须从左到右逆时针顺序 否则就会被遮挡
如图，塔尖到点2的连线在到点1的连线的顺时...
分类：
其他好文 时间：
2014-09-17 13:43:02
阅读次数：
316
题意：统计一段序列【L,R】的和，重复元素只算一次。解法：容易看出在线做很难处理重复的情况，干脆全部讲查询读进来，然后将查询根据右端点排个序，然后离散化数据以后就可以操作了。每次读入一个数，如果这个数之前出现过，那么删除之前出现的那个数，改加上这个数，然后进行所有右端点小于等于此时下标的查询即可。关...
分类：
其他好文 时间：
2014-09-13 22:45:56
阅读次数：
207
1，reload 方法，该方法强迫浏览器刷新当前页面。语法：location.reload([bForceGet])参数： bForceGet， 可选参数， 默认为 false，从客户端缓存里取当前页。true, 则以 GET 方式，从服务端取最新的页面, 相当于客户端点击 F5("刷新")2，re...
分类：
Web程序 时间：
2014-09-12 13:22:23
阅读次数：
165
但是对于经常使用的程序或文件，想想如果我们经常按照这个顺序读下来，举个极端点儿的例子，从硬盘读到内存要1000S，从内存读到cache要100s,从cache读到寄存器执行要1s,这是我们就应该想，对于常用的东西，为什么不就放在身边呢？但是考虑到寄存器的容量太小的问题，于是，我们就把常用的东西放到了cache里面。这里的cache起到了一个buffer的作用：暂时不用但以后常用的东西先存起来。...
分类：
其他好文 时间：
2014-09-11 22:26:42
阅读次数：
193
树链剖分模板题。线段树维护每个段中的颜色数、左端点颜色、右端点颜色。pushup: col[rt]=col[rt 2 #include 3 using namespace std; 4 #define lson rt>1; 39 buildtree(lson); 40 buil...
分类：
其他好文 时间：
2014-09-06 16:05:43
阅读次数：
327
就是给一个三角形，然后给出一些关系，以及一些点的坐标，最后求一个三角形面积就好了。
我的做法：
用向量的方法推出离线段一个端点最近的三等分点的表达式
用行列式解线性方程推出求两直线交点的表达式
用叉积求三角形面积
用小数点后第一位对整数部分进行四舍五入求得离这个实数最近的整数
我的代码如下：
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-09-06 12:31:13
阅读次数：
228
模板题，学习一下最小生成树的Kruskal算法对于稀疏图来说按所给的边的权值从小到大排序，如果该边不与已经选的边形成环就选择它这里用并查集来实现第i条边的端点放在u、v数组中，权值保存在w中这里用的是间接排序，也就是排的是每条边的序号，放在rank数组中 1 //#define LOCAL 2 #i...
分类：
其他好文 时间：
2014-09-05 19:46:21
阅读次数：
186
题目地址：UVa 11134
这题因为行与列是无关的，互无影响的。所以可以将行或列分开来计算。这就相当于转化成了在期间[1,n]内选择n个不同的整数，使得第i个整数在闭区间[Li,Ri]内。这就转换成了一个贪心问题了。但是注意不能先按照左端点排序，再按右端点排序，然后尽量往左边放，比如，（1,1），（1,3），（2,2），这样是不对的，应该按右端点为主关键字排序，再按左端点为次关键字排序。看到网...
分类：
其他好文 时间：
2014-09-05 11:27:17
阅读次数：
166
1 //Accepted 740 KB 15 ms 2 //树的直径 3 //距离一个顶点最远的点一定是树的直径的一个端点 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9...
分类：
其他好文 时间：
2014-09-04 19:00:39
阅读次数：
165
题目：HDU4932Miaomiao's Geometry(暴力）
题目大意：给出N个点，然后要求你将这些点都覆盖。覆盖的条件，用等长的线段，并且一条线段覆盖这个点要求这个点在这个线段的左端或是右端。
解题思路：一开始就直接暴力，但是题意没有理解清楚，一条线段可以有覆盖两个点的情况。一个点要不作为左端点，要不做为右端点，长度就取暴力中的最小的线段长度，最后再取最大的长度。可是这...
分类：
其他好文 时间：
2014-09-04 14:55:19
阅读次数：
191
