D2

Cosmic Cleaner:

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

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

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

tlsnb！！！

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

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define pi 3.1415926535
int t,n,x[],y[],z[],r[];
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=;cas<=t;cas++){
        cin>>n;
        for(int i=;i<=n;i++){
            cin>>x[i]>>y[i]>>z[i]>>r[i];
        }
        cin>>xx>>yy>>zz>>rr;
        double ans = ;

        for(int i=;i<=n;i++){
            double len = dis(i);
            if(len+r[i]<=rr){//在内部
                ans+=4.0/*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)//len;
                double h2 = h1+len;
                double v1 = pi/*(*r[i]-(r[i]-h1))*(r[i]-h1)*(r[i]-h1);//小的
                double v2 = pi/*(*rr-(rr-h2))*(rr-h2)*(rr-h2);//大的
                ans+=4.0/*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-*k*r[i])/(*k-*rr-*r[i]);
                double h1 = k-h2;
                double v1 = pi/*(*r[i]-h1)*h1*h1;//小的
                double v2 = pi/*(*rr-h2)*(h2)*(h2);//大的
                ans+=v1+v2;
            }
        }
        printf("Case #%d: %.10f\n",cas,ans);
    }
}

B:

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

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

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

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

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

 #include <bits/stdc++.h>
 using namespace std;
 int t,n;
 struct Node{
     char s[];
     int len;
     int flag;
 }a[];
 int main(){//考虑执行两次删除操作
     //ios::sync_with_stdio(false);
     cin>>t;
     for(int cas=;cas<=t;cas++){
         cin>>n;
         for(int i=;i<=n;i++){
             cin>>a[i].s;
             a[i].len = strlen(a[i].s);
             a[i].flag=;
         }
         int id1=-,id2=-;
         int minn = 0x3f;
         for(int i=;i<=n;i++){
             minn = min(minn,a[i].len);
         }
         for(int i=;i<=n;i++){//如果从前面 有个最短的比后面的字典序小
             if(minn!=a[i].len)continue;
             if(i+<=n){
                 if(strcmp(a[i].s,a[i+].s)<){
                     id1=i;
                     a[i].flag=;
                     break;
                 }
             }
         }
         if(id1==-){//不存在的话就从后向前删最小
             for(int i=n;i>=;i--){
                 if(a[i].len==minn){
                     a[i].flag=;
                     break;
                 }
             }
         }
         minn = 0x3f;
         for(int i=;i<=n;i++) {
             if(a[i].flag)continue;
             minn = min(minn, a[i].len);
         }
         for(int i=;i<=n;i++){
             if(a[i].flag)continue;
             if(minn == a[i].len){
                 int j=i+;
                 if(a[j].flag) j++;
                 if(strcmp(a[i].s,a[j].s)<){
                     id2=i;
                     a[i].flag=;
                     break;
                 }
             }
         }
         if(id2==-){
             for(int i=n;i>=;i--){
                 if(a[i].flag)continue;
                 if(a[i].len==minn){
                     a[i].flag=;
                     break;
                 }
             }
         }
         printf("Case #%d: ",cas);
         for(int i=;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=,w=; char c=getchar();
     while (c<''||c>'') { if (c=='-') w=-; c=getchar(); }
     while (c>=''&&c<='') X=(X<<)+(X<<)+c-'',c=getchar();
     return X*w;
 }
 int d[][],tmp[],tot=;
 int c[];
 void dfs(int num,int now){
     int b[];
     if(num==){//
         tmp[now+]=c[];
         tmp[now+]=c[];
         tmp[now+]=c[];
         tot++;
         for(int i=;i<=;i++){
             d[tot][i]=tmp[i];
         }
         return;
     }
     for(int i=;i<=num;i++) b[i]=c[i];
     int st;
     for(int i=;i<num;i++){
         for(int j=i+;j<=num;j++){
             tmp[now+]=b[];
             tmp[now+]=b[i];
             tmp[now+]=b[j];
             st=;
             for(int k=;k<=num;k++){
                 if(k!=&&k!=j&&k!=i)
                     c[++st]=b[k];
             }
             dfs(num-,now+);
         }
     }
 }
 int t,a[],f[][][];
 int main(){
     for(int i=;i<=;i++)c[i]=i;
     dfs(,);
     t=read();
     for(int cas=;cas<=t;cas++){
         for(int i=;i<=;i++)a[i]=read();
         sort(a+,a+);
         for(int i=;i<=;i++){
             for(int j=i+;j<=;j++){
                 for(int k=j+;k<=;k++){
                     if(a[i]+a[j]>a[k])
                         f[i][j][k]=;
                     else
                         f[i][j][k]=;
                 }
             }
         }
         int ans = ;
         vector<int> v;
         for(int i=;i<=tot;i++){
             int num=;
             for(int j=;j<=;j+=){
                 if(f[d[i][j]][d[i][j+]][d[i][j+]])
                     num++;
             }
             if(num>ans){
                 ans=num;
                 v.clear();
                 for(int j=;j<=;j+=){
                     if(f[d[i][j]][d[i][j+]][d[i][j+]]) {
                         v.push_back(d[i][j]);
                         v.push_back(d[i][j+]);
                         v.push_back(d[i][j+]);
                     }
                 }
             }
             if(ans==)
                 break;
         }
         printf("Case #%d: %d\n",cas,ans);
         for(int i=;i<v.size();i++){
             if(i%==)
                 printf("%d\n",a[v[i]]);
             else
                 printf("%d ",a[v[i]]);
         }
     }
 }
 /**
 1
 1 2 3 4 5 6 7 8 9 10 11 12
  */