Codeforces Round #418 (Div. 2)

A、水

B、输给英语：permutation是排列的意思，也就是所有数字只能够出现一次。

给2个序列列，这两个序列不完全相同，也就是存在不同的位置，要求找到第3个排列，使得其与第一序列和第二序列exactly一个不同。

显然第一个序列和第二个序列不同的值不超过2个，那么特判全部情况，然后第三个排列输出的时候注意判重即可。

C、

可以预处理出各个字母如果添加n个的时候，最多连续能到多少。

！！！！！如果觉得对的思想，不要尝试一下就想着放弃，因为可能自己代码写错（即便自己认为正确的想法也不一定一发可以ac，更不用说不一定正确的，不是吗）

D、

暴力，给n个圆，两两圆不相交2个交点，存在包含和分离2个不同位置的情况，可以以r从大到小排序，那么这些圆哪个在后面的位置也就可知了。

那么可以这么贪心，从后面的圆开始判断这个圆放在哪个位置会使得sum最大，如果两个圆的sum相同，显然这个圆放在两个地方的结果都一样，因为后期的圆放哪都一样。

#include <stdio.h>
#include<algorithm>
#include <math.h>
#include <iostream>
#include <string.h>
#include <stdio.h>
using namespace std;
const int MOD=1e4+7;
const double PI=3.1415926535897932;
struct ttt{
double x,y,r;
};
ttt qq[1050];
int cmp1(ttt a,ttt b){
    return a.r>b.r; //r��ķ���ǰ��
}
int q1[1050];
int q2[1050];
double fun1(ttt a,ttt b){
    return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));
}
int main(){
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    int i,j,k,l,f1,f2,f3,t1,t2,t3;
    int r,c,m;
    int a1,b1,c1;
    int T,n;
    cin >>n;
    for(i=1;i<=n;i++){
        cin >> qq[i].x >> qq[i].y>> qq[i].r;
    }
    sort(qq+1,qq+1+n,cmp1);
    /*for(i=1;i<=n;i++){
        cout <<i <<"    " << qq[i].x <<"  "<<qq[i].y <<"  "<<qq[i].r << endl;
    }*/
    f1=0;f2=0;
    double sum1=0,sum2=0;
    for(i=1;i<=n;i++){
        t1=0;t2=0;
        for(j=1;j<=f1;j++){
        if(fun1(qq[q1[j]],qq[i])<qq[q1[j]].r+qq[i].r){
            t1++;
        }
        }
        for(j=1;j<=f2;j++){
        if(fun1(qq[q2[j]],qq[i])<qq[q2[j]].r+qq[i].r){
            t2++;
        }
        }
        if(t1%2==0){ //���������
            q1[++f1]=i; //这个f1中存的是i这个下标
        }else if(t2%2==0){
            q2[++f2]=i;
        }else{
            q1[++f1]=i;
        }
    }
    for(i=1;i<=f1;i++){
        t1=0;
        for(j=1;j<i;j++){
            if(fun1(qq[q1[i]],qq[q1[j]])<qq[q1[i]].r+qq[q1[j]].r){
                t1++;
            }
        }
        if(t1%2==0){ //ǰ��ż�������Ϊ����
        sum1+=PI*qq[q1[i]].r*qq[q1[i]].r;
        }else{
        sum1-=PI*qq[q1[i]].r*qq[q1[i]].r;
        }
    }

    for(i=1;i<=f2;i++){
        t1=0;
        for(j=1;j<i;j++){
            if(fun1(qq[q2[i]],qq[q2[j]])<qq[q2[i]].r+qq[q2[j]].r){
                t1++;
            }
        }
        if(t1%2==0){ //ǰ��ż�������Ϊ����
        sum1+=PI*qq[q2[i]].r*qq[q2[i]].r;
        }else{
        sum1-=PI*qq[q2[i]].r*qq[q2[i]].r;
        }
    }
    printf("%.9f\n",sum1+sum2);
    //cout << sum1+sum2 <<endl;
    return 0;
}