http://poj.org/problem?id=3225
一道题又做了一天。。这道题对我来说起初有N多难点。
1：区间的开闭如何解决。、
2：怎样把区间的交并补、对称差转化为对线段树的操作。
后来与实验室的同学讨论了后解决了前面两个问题。
对于区间的开闭，可以将区间放大一倍，偶数点表示端点，奇数点表示区间内线段，前开的话左端点加1，右开的话右端点减1。例如[1,3]可以表示成...
分类：
其他好文 时间：
2014-08-17 21:25:42
阅读次数：
317
poj3667 Hotel区间合并入门题，照着代码打的，题意:1 a:询问是不是有连续长度为a的空房间,有的话住进最左边 2 a b:将[a,a+b-1]的房间清空思路:记录区间中最长的空房间，开三个数组，msum[rt]表示节点rt内连续的1的个数的最大值，lsum[rt]表示从节点rt左端点.....
分类：
其他好文 时间：
2014-08-17 00:57:01
阅读次数：
207
http://acm.hdu.edu.cn/showproblem.php?pid=1255
一道挺简单的题，让我折腾了许久。主要卡在了更新节点后维护父亲节点上。后来思路明确了就很容易了。
节点信息：
l,r：区间端点
cnt:区间被覆盖的次数,cnt = 0说明没有被完全覆盖。
len1:区间被覆盖的长度
len2:区间至少被两条线段覆盖的长度。
只要找到父亲节点与...
分类：
其他好文 时间：
2014-08-16 19:49:51
阅读次数：
218
应对白名单挑战 在一开始，部署白名单产品可能看起来像一个具有挑战性的任务，但根据利益相关者的目标制定合理的进程和项目规划可以帮助推动部署工作。 白名单产品允许创建、定制和管理集中式政策集，并推动到各个端点。白名单产品的政策管理控制台还可以在需要时创建例外情况，并推送这种变更到某些端点设置。由...
分类：
其他好文 时间：
2014-08-16 11:07:20
阅读次数：
189
hdu3879 base station : 各一个无向图，点的权是负的，边的权是正的。自己建一个子图，使得获利最大。
一看，就感觉按最大密度子图的构想：选了边那么连接的俩端点必需选，于是就以边做点，轻轻松松构造了最大权闭合图。简单题。分分钟搞定。
hdu3917 :road constructions :这题题目看了半天没理解。。。感觉描述的不好。。。一个有向图，每条路有响应公司...
分类：
其他好文 时间：
2014-08-15 21:13:39
阅读次数：
347
在USB中，USBHOST是通过各种描述符来识别设备的，有设备描述符，配置描述符，接口描述符，端点描述符，字符串描述符，报告描述符等等。USB报告描述符(ReportDescriptor)是HID设备中的一个描述符，它是比较复杂的一个描述符。USBHID设备是通过报告来给传送数据的，报告有输入报告和...
分类：
其他好文 时间：
2014-08-15 17:36:19
阅读次数：
266
解题报告
题目传送门
题意：
判断直线的位置关系（平行，重合，相交）
思路：
两直线可以用叉积来判断位置关系。
AB直线和CD直线
平行的话端点C和端点D会在直线AB的同一侧。
重合的话在直线AB上。
剩下就是相交。
求两直线交点可以用面积比和边长比来求。
看下面的图就知道了，推导就比较容易了
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-14 01:38:37
阅读次数：
312
题目地址：HDU 1086
就这么一道仅仅判断线段相交的题目写了2k多B的代码。。是不是有点浪费。。。但是我觉得似乎哪里也优化不了了。。。。
判断线段相交就是利用的叉积。假如现在两条线段分别是L1和L2，先求L1和L2两个端点与L1的某个端点的向量的叉积，如果这两个的叉积的乘积小于0的话，说明L1在是在L2两个端点之间的，但此时并不保证一定相交。此时需要用同样的方法去判断L2是否在L1的两个端...
分类：
其他好文 时间：
2014-08-13 22:30:37
阅读次数：
307
临洮巨人排序题意：在字符串中找出 A、B、C 三个字母出现次数相同的区间个数。初步的解法是前缀和，用 a(i), b(i), c(i) 表示在位置 i 之前（包括 i）各有 字母 A、B、C 多少个，枚举区间的左右端点 l 和r，若a(r)-a(l-1) = b(r)-b(l-1) = c(r)-c...
分类：
其他好文 时间：
2014-08-13 14:34:06
阅读次数：
264
1、端到端的连接管理
一般可以通过三次握手协议来完成两端点的建立。计算机A传送一个请求一次连接的TPDU，序列号为x；计算机B回送一个确认该请求及其序列号的PDU，序列号为y；计算机A通过在第一个数据PDU中包含的序列号x和y，对计算机B的确认帧发回一个确认。
如果计算机A的请求或计算机B的确认丢失了，计算机A将在计时结束后重新发送请求。如果计算机A确认丢失了，计算机B将在计时结束后终止连接。...
分类：
其他好文 时间：
2014-08-13 10:30:45
阅读次数：
218
