题意：给你n条线段，求被最多的线段覆盖的点被覆盖的次数解法:我们可以将一条线段[xi,yi]分为两个端点xi和(yi)+1，在xi时该点会新加入一条线段，同样的，在(yi)+1时该点会减少一条线段，因此对于2n个端点进行排序，令xi为价值1，yi为价值-1，问题转化成了最大区间和，因为1一定在-1之...
分类：
其他好文 时间：
2014-12-10 21:02:56
阅读次数：
201
Given a collection of intervals, merge all overlapping intervals.For example,Given[1,3],[2,6],[8,10],[15,18],return[1,6],[8,10],[15,18].解题思路：先按左端点排序，然...
分类：
其他好文 时间：
2014-12-10 14:10:23
阅读次数：
146
在学画画的时候，线条是最基本的了，而线条的连接可以组成任何图形。在Canvas中也是如此。在开始之前我们先拿出画布和画笔：代码如下:var cvs = document.getElementById('cvs'); //画布 var ctx = cvs.getContext('2d'); // 画笔...
分类：
Web程序 时间：
2014-12-08 17:02:14
阅读次数：
283
static中间件可以使客户端直接访问网站中的所有静态文件.利用这个功能可以直接把服务器上的静态页面直接读取出来返回到客户端.从客户端点击一个按钮,向服务器端发送数据.并且插入到mysql数据库中去.服务器端代码: 1 var express=require("express"); 2 var ap...
分类：
Web程序 时间：
2014-12-07 10:08:39
阅读次数：
284
Problem Link : BZOJ 3747题解：ZYF-ZYF 神犇的题解 解题的大致思路是，当区间的右端点向右移动一格时，只有两个区间的左端点对应的答案发生了变化。 从 f[i] + 1 到 i 的区间中的答案增加了 W[A[i]], 从 f[f[i]] + 1 到 f[i] 的区间的答.....
分类：
其他好文 时间：
2014-12-05 20:57:43
阅读次数：
130
· 题意： 给n条线段，求某点上最多覆盖多少条线段。·hdu上有题解：1002 lines我们可以将一条线段[xi,yi]分为两个端点xi和(yi)+1，在xi时该点会新加入一条线段，同样的，在(yi)+1时该点会减少一条线段，因此对于2n个端点进行排序，令xi为价值1，yi为价值-1，问题转化成了...
分类：
其他好文 时间：
2014-12-04 21:32:08
阅读次数：
213
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5124题目意思：给出 n 条线段，每条线段用两个整数描述，对于第 i 条线段：xi，yi 表示该条线段的左端点和右端点。设 A 表示最多线段覆盖的点（当然这个 A 可以有多个啦，但这个无关紧要）。现在需要...
分类：
其他好文 时间：
2014-12-01 22:21:31
阅读次数：
156
http://acm.hdu.edu.cn/showproblem.php?pid=5124题意：给你n条线段，然后找出一个被最多条线段覆盖的点，输出覆盖这个点的线段的条数。思路：可以把一条线段分出两个端点离散化，左端点被标记为-1，右端点被标记为1，然后排序，如果遇到标记为-1，cnt++，否则c...
分类：
其他好文 时间：
2014-12-01 22:04:52
阅读次数：
144
题目链接题目需要得到树上每个结点出发可到达的最远的结点，顺便求出树的直径。这里顺便总结一下求解的两种方法。第一种思路：三种dfs(bfs) 第一遍dfs(bfs)从任意结点出发，找到距离该结点最远的结点u（直径的端点之一）。 第二遍dfs(bfs)从u出发，求出其他点到ｕ的距离，最长的即为ｖ（直.....
分类：
其他好文 时间：
2014-12-01 20:52:58
阅读次数：
276
A,B水
B的话可以花式做
线段树可以
优先队列可以
最好的方法就是离散后，对一个线段xi,yi
分成两个端点xi和yi+1
表示在xi点会加入一个线段，在yi+1会减少一个线段
用数组来存就是a[xi]++, a[yi+1]-- ，然后求a数组的最大前缀和就行了
D 题是个DP
题意是，有n（1e3)个数对，a[i],b[i]
某个人有m(1e3)个能量，按顺...
分类：
其他好文 时间：
2014-12-01 06:35:30
阅读次数：
164
