码迷,mamicode.com
首页 >  
搜索关键字:倍增区间    ( 2个结果
POJ 1436 Horizontally Visible Segments
题目链接:http://poj.org/problem?id=1436题意:给出一些与y轴平行的在第一象限(也可能在y轴上)的线段,告诉你线段对应x轴的位置xi,线段对应y轴的yi1,yi2。 如果两个线段能用一条平行x轴的线段连接起来,且该线段不与其他垂直的线段相交,则称这两个线段可见。 若存在三个垂直线段两两可见,则构成一个线段三角形。 求给出的所有线段中的线段三角形的个数。思路:对y轴方向构造...
分类:其他好文   时间:2015-08-02 11:53:08    阅读次数:142
POJ 3225 Help with Intervals
题目链接:http://poj.org/problem?id=3225题意:输入为一个操作加一个区间。初始区间为空,求所有操作完后,现在的区间。 输入例如x T。 x为操作,T为区间。 x可以为U,D,S,I,C这五种。 用S表示当前区间。 U表示 S = S ∪ T。 I 表示 S = S ∩ T。 D表示 S = S ? T。 C表示 S = T ? S。 S表示 S = S...
分类:其他好文   时间:2015-06-16 09:21:26    阅读次数:129
2条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!