hdu4614:http://acm.hdu.edu.cn/showproblem.php?pid=4614题意：给你n个花瓶，然后有两种操作：1从a开始选择b个花瓶，放进花，输出左端点，右端点2把a到b之间的花瓶中的花拿走，输出拿走的花的数目。题解：一看数据范围就知道是线段树，sum维护区间空的花...
分类：
其他好文 时间：
2014-10-01 17:56:21
阅读次数：
200
题目大意：有一些珠子串成的项链，珠子有不同的颜色。多次询问一段区间内有多少不同的颜色。
思路：这个题让我学会了一种巧妙的离线做法。将问题按左端点排序。处理出来每个颜色第一个出现的位置，和每个颜色下一个出现的位置。然后1到cnt循环，如果这里有一个问题的左端点是当前节点，就处理他的答案，方法是前缀合，可以用树状数组。然后把这个颜色的下一个出现的位置＋1。
这样做就避免了一种颜色在询问中被...
分类：
其他好文 时间：
2014-10-01 15:21:51
阅读次数：
205
有一根长为L的平行于x轴的细木杆，其左端点的x坐标为0（故右端点的x坐标为L）。刚开始时，上面有N只蚂蚁，第i(1≤i≤N)只蚂蚁的横坐标为xi（假设xi已经按照递增顺序排列），方向为di（0表示向左，1表示向右），每个蚂蚁都以速度v向前走，当任意两只蚂蚁碰头时，它们会同时调头朝相反方向走，速度不变...
分类：
其他好文 时间：
2014-10-01 03:55:30
阅读次数：
287
可以用树状数组解决。先按左端点递增排序，左端点相等的按右端点降序排列。然后从左往有扫，更新答案同时更新sum数组。对于一只Cow i,ans[i]为f(i)-g(i).f(i)为满足p[j].s=p[i].e（0#include #include #include #include using na...
分类：
其他好文 时间：
2014-09-28 00:47:50
阅读次数：
219
很简单的算法，这里是把每对线段都进行比较了。还有一种似乎先通过x和y排序再进行交点判断的，不过那种方法我还没看太明白。这里的方法如下：1.根据线段的端点求两条直线的交点。2.判断直线的交点是否在两条线段上。结果如下：matlab代码如下：clear all;close all;clc;n=20;p=...
分类：
其他好文 时间：
2014-09-27 01:28:28
阅读次数：
202
1、HTTP的代理服务器既是Web服务器又是Web客户端。代理与网关的对比：代理连接的是两个或多个使用相同协议的应用程序，而网关连接的则是两个或多个使用不同协议的端点。实际上，代理和网关之间的区别很模糊，代理也经常要做一些协议转换的工作。2、代理可以作为儿童过滤器；文..
分类：
其他好文 时间：
2014-09-25 23:47:28
阅读次数：
176
在这个视图类里，由构造函数声明了两个保存当前鼠标坐标的点（x, y）。接着下来看到成员函数Paint，这个函数主要作用就是把界面所有画过的线，在窗口更新之后，再次把所有的直线显示出来。所以在这个函数传入两个参数：canvas和ptList，canvas是窗口的画布，ptList是保存所有直线的端点，有了画布和所有直线的端点，就可以把以前在界面画过的线重新显示出来。为什么要这样做呢？因为窗口每次更新...
分类：
其他好文 时间：
2014-09-24 15:50:07
阅读次数：
126
题目：有很多个半圆环，问能不能拼成闭合图形，这里可以任意角度端点拼接。
分析：贪心。开始以为是搜索3^20觉得有点大，一看可以任意角度链接。
把range按递增序排序，每次检测前面的所有range的和是否大于当前的range；
如果前面的和大，则可以构成闭合图形；否则将它加入前面的集合，向下判断；
那么这种情况一定能取...
分类：
其他好文 时间：
2014-09-24 01:04:55
阅读次数：
224
题目大意：维护一个环，每个点有一个颜色，提供6种操作：
1.将这个环顺时针旋转k
2.沿点1所在直径翻转
3.将两个珠子互换
4.将一段区间染色
5.查询这个环上有多少颜色段
6.查询一段区间有多少颜色段
关于颜色段通用的处理方法是每个区间记录三个值，颜色段数、左端点颜色、右端点颜色，合并时颜色段数相加，如果左区间右端点和右区间左端点颜色相同则减一
然后用Splay维护区间即可 不...
分类：
其他好文 时间：
2014-09-20 15:25:17
阅读次数：
239
网上有很多文章讲TCP为什么建立连接时需要三次握手，关闭连接时需要四次握手，讲了很多原理，反而让很多人难以理解。
其实只有一句话：TCP连接是两个端点之间的事，由于TCP连接是可靠连接，所以不管是建立连接还是关闭连接，需要两个端点都要发送请求和收到确认
其次要理解TCP的通道是全双工的，是可以读和写数据的，理解这个之后就明白了为什么关闭连接时需要四次握手。
首先讲三次...
分类：
其他好文 时间：
2014-09-17 13:44:02
阅读次数：
213
