LinesYao

A. Dima and Continuous Line 题意：按照顺序给出n个点，生成n-1条边判断是否有线段相交。 思路：暴力n-1条线段判断是否相交。当思维题做了好久我好zz啊。。 #include using namespace std; int l[1005],r[1005],x[1005]; int main() { int n; scanf("%d",&n);

D. Xenia and Hamming #include using namespace std; typedef long long ll; const int maxn=1000005; char a[maxn],b[maxn]; ll cnt[maxn][30]={0}; ll gcd(ll x, ll y) { return y==0?x:gcd(y,x%y); } i