题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4932题目意思：给出 n 个点你，需要找出最长的线段来覆盖所有的点。这个最长线段需要满足两个条件：（1）每个点是某条线段的左端点或右端点 （2）任意两条线段之间的重叠部分的长度为0。（一个点重叠默认长度....
分类：
其他好文 时间：
2014-08-12 00:02:03
阅读次数：
323
题意：给一个数列（整数），用一些不相交的区间去覆盖（只能是用端点去覆盖，端点可以交）。而且区间出度相等。求最大区间长度。
开始一下就敲了，枚举每个区间长度，判断合法，更新最大。但是后来一看小数，感觉不行，改为二分，后来还是挂了。。。
赛后才知道，二分的时候，答案必需要满足单调性啊，这里小的数据不行，大的数据可以行！如 0 1 5 6 10， 3不行，4行。
后来才知道，枚举时，每个差值的一半...
分类：
其他好文 时间：
2014-08-11 12:10:02
阅读次数：
207
SQL Server端点（Endpoint）是出入SQL Server的门户，通过端点，任何东西可以在网络和SQL Server之间传输。端点可以是系统或者用户自定义的，其中系统端点允许使用T-SQL连接SQL Server并发送查询。...
分类：
Web程序 时间：
2014-08-11 11:58:52
阅读次数：
284
题目链接：hdu 4932 Miaomiao's Geometry
题目大意：在x坐标上又若干个点，现在要用若干条相等长度的线段覆盖这些点，若一个点被一条线段覆盖，则必须在这条线的左端点或者是右端点，并且各个线段放的位置不能又重叠，求最大长度。
解题思路：这题有坑点，比赛的时候o(n)的算法去寻找两点之间最短距离。但起始这样是不行的，比如-1 0 10 12 18 20，这样维护过去的...
分类：
其他好文 时间：
2014-08-11 00:23:31
阅读次数：
248
题目链接
题意：在n*n棋盘上放n辆车，使得任意两辆车不相互攻击，且第i辆车在一个给定的矩形之内。
思路：刚开始以为是n皇后的问题，但是本题只要水平和竖直才能攻击到，并没有斜线的约束。所以可以判断出行和列是互相没有影响的，那么只要分别对行和列进行贪心操作，先按照左端点值从小到大排序，然后用优先队列维护，先处理右端点小的。
做法与这题类似 UVA1422
#inc...
分类：
其他好文 时间：
2014-08-10 21:39:00
阅读次数：
245
题意：
一个只包含a和b的字符串 问 它有几个长度为偶数和长度为奇数的“压缩回文串” 压缩的概念是 相邻的相同字符压缩成一个字符
思路：
串经过压缩一定满足如下形式 ……ababab…… 那么这样只要两端的字符相同则中间一定是回文的 因此对于一个a它作为左端点形成的回文串个数就等于它右边的a的个数 那么长度是奇数还是偶数呢 可以这么判断 如果a在奇数位置上和它匹配的a也在奇...
分类：
其他好文 时间：
2014-08-09 21:34:29
阅读次数：
233
因为将每个单位都作为一个最小单元的话会爆内存的所以，将海报的每个端点进行排序，将这些端点最为最小的区间。毕竟是刚刚接触线段树，理解起来还有些吃力，还是那句话，题做多了慢慢就好了。萌萌的AC代码君贴上。 1 //#define LOCAL 2 #include 3 #include 4 #...
分类：
其他好文 时间：
2014-08-09 00:09:16
阅读次数：
312
一个长度为L的木棍，有n个支点支撑，每个点是一个int数，表示距离木棍左端点的距离。求在那些位置将木棍劈开可以使得至少有一个木棍掉下去，输出这些位置的长度...
分类：
其他好文 时间：
2014-08-08 18:10:46
阅读次数：
149
树的直径树的直径(Diameter)是指树上的最长简单路。直径的求法：两遍搜索 (BFS or DFS)任选一点w为起点，对树进行搜索，找出离w最远的点u。以u为起点，再进行搜索，找出离u最远的点v。则u到v的路径长度即为树的直径。简单证明：如果w在直径上，那么u一定是直径的一个端点。反证：若u不是...
分类：
其他好文 时间：
2014-08-08 15:14:46
阅读次数：
373
//线段树模板
struct line
{
int left,right;//左端点、右端点
int n;//记录这条线段出现了多少次，默认为0
};
struct line a[100];
int sum;
//建立
void build(int s,int t,int n)
{
int mid=(s+t)/2;
a[n].left=s;
a[n].right=t;...
分类：
其他好文 时间：
2014-08-07 19:06:20
阅读次数：
218
