D2

Cosmic Cleaner:

为什么大家都知道球缺怎么求，我没听说过啊？？？

我真的是印象里今天第一次听说球缺这个东西啊。。。

我一看，哇，神仙几何题，毫无头绪，投了投了，然后就被过穿了？？？

tlsnb！！！

知道了公式以后求一求就阔以了

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define pi 3.1415926535
int t,n,x[105],y[105],z[105],r[105];
int xx,yy,zz,rr;
double dis(int id){
    return sqrt((x[id]-xx)*(x[id]-xx)+(y[id]-yy)*(y[id]-yy)+(z[id]-zz)*(z[id]-zz));
}
int main(){
    ios::sync_with_stdio(false);
    cin>>t;
    for(int cas=1;cas<=t;cas++){
        cin>>n;
        for(int i=1;i<=n;i++){
            cin>>x[i]>>y[i]>>z[i]>>r[i];
        }
        cin>>xx>>yy>>zz>>rr;
        double ans = 0;

        for(int i=1;i<=n;i++){
            double len = dis(i);
            if(len+r[i]<=rr){//在内部
                ans+=4.0/3*pi*r[i]*r[i]*r[i];
            } else if(len+r[i]>rr&&len<rr){//一大块在里面
                double h1 = (rr*rr-r[i]*r[i]-len*len)/2/len;
                double h2 = h1+len;
                double v1 = pi/3*(3*r[i]-(r[i]-h1))*(r[i]-h1)*(r[i]-h1);//小的
                double v2 = pi/3*(3*rr-(rr-h2))*(rr-h2)*(rr-h2);//大的
                ans+=4.0/3*pi*r[i]*r[i]*r[i];
                ans-=v1;ans+=v2;
            } else if(len>=rr&&len<=rr+r[i]){
                double k = rr+r[i]-len;
                double h2 = (k*k-2*k*r[i])/(2*k-2*rr-2*r[i]);
                double h1 = k-h2;
                double v1 = pi/3*(3*r[i]-h1)*h1*h1;//小的
                double v2 = pi/3*(3*rr-h2)*(h2)*(h2);//大的
                ans+=v1+v2;
            }
        }
        printf("Case #%d: %.10f
",cas,ans);
    }
}

B:

官方做法不会，当时听的时候觉得奇难无比，后来大家果然很多贪心的，，。   把操作当成是  两次  删除一个。

考虑删一个  从前向后遍历：如果一个串长度是最短的并且字典序比后面的串小，那肯定删啊留着干啥啊。。。

如果很不幸没有这样的串，然而我们又要保证删的是长度最小的，我们就把最后一个长度最小的删掉好了。

重复两次。搞到T恤了舒服qwq（Day3）.

一首 届不到の爱恋 送给大家！！！

#include <bits/stdc++.h>
using namespace std;
int t,n;
struct Node{
    char s[20];
    int len;
    int flag;
}a[6666];
int main(){//考虑执行两次删除操作
    //ios::sync_with_stdio(false);
    cin>>t;
    for(int cas=1;cas<=t;cas++){
        cin>>n;
        for(int i=1;i<=n;i++){
            cin>>a[i].s;
            a[i].len = strlen(a[i].s);
            a[i].flag=0;
        }
        int id1=-1,id2=-1;
        int minn = 0x3f;
        for(int i=1;i<=n;i++){
            minn = min(minn,a[i].len);
        }
        for(int i=1;i<=n;i++){//如果从前面 有个最短的比后面的字典序小
            if(minn!=a[i].len)continue;
            if(i+1<=n){
                if(strcmp(a[i].s,a[i+1].s)<0){
                    id1=i;
                    a[i].flag=1;
                    break;
                }
            }
        }
        if(id1==-1){//不存在的话就从后向前删最小
            for(int i=n;i>=1;i--){
                if(a[i].len==minn){
                    a[i].flag=1;
                    break;
                }
            }
        }
        minn = 0x3f;
        for(int i=1;i<=n;i++) {
            if(a[i].flag)continue;
            minn = min(minn, a[i].len);
        }
        for(int i=1;i<=n;i++){
            if(a[i].flag)continue;
            if(minn == a[i].len){
                int j=i+1;
                if(a[j].flag) j++;
                if(strcmp(a[i].s,a[j].s)<0){
                    id2=i;
                    a[i].flag=1;
                    break;
                }
            }
        }
        if(id2==-1){
            for(int i=n;i>=1;i--){
                if(a[i].flag)continue;
                if(a[i].len==minn){
                    a[i].flag=1;
                    break;
                }
            }
        }
        printf("Case #%d: ",cas);
        for(int i=1;i<=n;i++){
            if(a[i].flag)continue;
            cout<<a[i].s;
        }
        cout<<endl;
    }
}

K: 拼木棍

哇不会搜索啊！！！头痛欲裂      拖了一个星期，，今天看了看谈姐姐代码发现非常好懂，其实之前就懂了一直没去想怎么写，不过他那份已经被卡T了，貌似时限短了1000ms，然后我给改成了正解，就是预处理所有排列然后遍历就阔以，，，这么沙雕的题为什么我当时不会呢。。。看来早起果然可以提高人的智商，感觉智商巅峰期就是8:00-10:00了

#include <bits/stdc++.h>
using namespace std;
inline int read() {
    int X=0,w=1; char c=getchar();
    while (c<'0'||c>'9') { if (c=='-') w=-1; c=getchar(); }
    while (c>='0'&&c<='9') X=(X<<3)+(X<<1)+c-'0',c=getchar();
    return X*w;
}
int d[1000005][13],tmp[13],tot=0;
int c[13];
void dfs(int num,int now){
    int b[15];
    if(num==3){//
        tmp[now+1]=c[1];
        tmp[now+2]=c[2];
        tmp[now+3]=c[3];
        tot++;
        for(int i=1;i<=12;i++){
            d[tot][i]=tmp[i];
        }
        return;
    }
    for(int i=1;i<=num;i++) b[i]=c[i];
    int st;
    for(int i=2;i<num;i++){
        for(int j=i+1;j<=num;j++){
            tmp[now+1]=b[1];
            tmp[now+2]=b[i];
            tmp[now+3]=b[j];
            st=0;
            for(int k=1;k<=num;k++){
                if(k!=1&&k!=j&&k!=i)
                    c[++st]=b[k];
            }
            dfs(num-3,now+3);
        }
    }
}
int t,a[15],f[15][15][15];
int main(){
    for(int i=1;i<=12;i++)c[i]=i;
    dfs(12,0);
    t=read();
    for(int cas=1;cas<=t;cas++){
        for(int i=1;i<=12;i++)a[i]=read();
        sort(a+1,a+13);
        for(int i=1;i<=10;i++){
            for(int j=i+1;j<=11;j++){
                for(int k=j+1;k<=12;k++){
                    if(a[i]+a[j]>a[k])
                        f[i][j][k]=1;
                    else
                        f[i][j][k]=0;
                }
            }
        }
        int ans = 0;
        vector<int> v;
        for(int i=1;i<=tot;i++){
            int num=0;
            for(int j=1;j<=12;j+=3){
                if(f[d[i][j]][d[i][j+1]][d[i][j+2]])
                    num++;
            }
            if(num>ans){
                ans=num;
                v.clear();
                for(int j=1;j<=12;j+=3){
                    if(f[d[i][j]][d[i][j+1]][d[i][j+2]]) {
                        v.push_back(d[i][j]);
                        v.push_back(d[i][j+1]);
                        v.push_back(d[i][j+2]);
                    }
                }
            }
            if(ans==4)
                break;
        }
        printf("Case #%d: %d
",cas,ans);
        for(int i=0;i<v.size();i++){
            if(i%3==2)
                printf("%d
",a[v[i]]);
            else
                printf("%d ",a[v[i]]);
        }
    }
}
/**
1
1 2 3 4 5 6 7 8 9 10 11 12
 */