摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4339血与泪，伤与痛，无须多言线段树找数列中任意起点最多有多少连续的1View Code #include <iostream>#include <string.h>using namespace std ;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1const int maxn=1000001 ;char s1[maxn],s2[maxn] ;int tree[maxn<<2] ;int n ;v 阅读全文

摘要： http://poj.org/problem?id=1269两条直线，平行输出NONE，共线输出LINE，相交输出交点坐标p0为交点，求交点坐标的方法是(p1-p0)X(p2-p0)=0 && (p3-p0)X(p4-p0)=0(其中X代表向量叉乘)，联立两个方程可求解求得解分母为0时，判断一条直线中的一个点是否在另一条直线上(用上面叉乘的方法)，如果是就共线，反之平行View Code #include <iostream>#include <stdio.h>using namespace std ;struct point{ int x,y ;} ; 阅读全文