题目链接:http://poj.org/problem?id=1436题意:给出一些与y轴平行的在第一象限(也可能在y轴上)的线段,告诉你线段对应x轴的位置xi,线段对应y轴的yi1,yi2。
如果两个线段能用一条平行x轴的线段连接起来,且该线段不与其他垂直的线段相交,则称这两个线段可见。
若存在三个垂直线段两两可见,则构成一个线段三角形。
求给出的所有线段中的线段三角形的个数。思路:对y轴方向构造...
分类:
其他好文 时间:
2015-08-02 11:53:08
阅读次数:
142
题目链接: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