华为杯中国地质大学(武汉)第十七届ICPC程序设计大赛暨华中地区部分高校第十五届ICPC邀请赛-白红宇的个人博客

华为杯中国地质大学(武汉)第十七届ICPC程序设计大赛暨华中地区部分高校第十五届ICPC邀请赛

发布日期：2021-05-07 02:27:43 浏览次数：23 分类：精选文章

本文共 4107 字，大约阅读时间需要 13 分钟。

A-Alice的难题

B-卡牌对战游戏

C-HW的糖果俱乐部（签到）

考虑：

奇+奇=偶

偶+偶=偶

因此偶数可以任选，但是奇数必须保证偶数个，因此先选出所有偶数接着对奇数排序，选尽量大的偶数个即可

#include 
   
    #include 
    #include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            
             #include 
             
              #include 
              
               #include 
               
                using namespace std;#define fi first#define se second#define pb push_back#define ins insert#define lowbit(x) (x&(-x))#define mkp(x,y) make_pair(x,y)#define mem(a,x) memset(a,x,sizeof a);typedef long long ll;typedef long double ld;typedef unsigned long long ull;typedef pair
                
                  P;const double eps=1e-8;const double pi=acos(-1.0);const int inf=0x3f3f3f3f;const ll INF=1e18;const int Mod=1e9+7;const int maxn=2e5+10;int main(){ //freopen("in.txt","r",stdin); //freopen("out.txt","w",stdout); ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); int n; cin>>n; ll sum=0; vector
                 
                   res; for(int i=1,x;i<=n;i++){ cin>>x; if(x&1) res.push_back(x); else sum+=x; } sort(res.begin(),res.end()); int k=res.size(); if(k&1){ for(int i=1;i

E-有趣的圆柱体（暴力）

因为有偶数个点，而且上下两个圆平面中心连线一定为某坐标轴，因此该中线将点的该轴坐标分为两部分，那么我们枚举三种坐标找到该轴

最后只需求出一个正多边形上某点到其他点最大距离为上下底面半径（下面好像有点问题，我也看不太懂了）

#include 
   
    #include 
    #include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            
             #include 
             
              #include 
              
               #include 
               
                using namespace std;#define fi first#define se second#define pb push_back#define ins insert#define lowbit(x) (x&(-x))#define mkp(x,y) make_pair(x,y)#define mem(a,x) memset(a,x,sizeof a);typedef long long ll;typedef long double ld;typedef unsigned long long ull;typedef pair
                
                  P;const double eps=1e-8;const double pi=acos(-1.0);const int inf=0x3f3f3f3f;const ll INF=1e18;const int Mod=1e9+7;const int maxn=2e5+10;int t,n;double h1,h2;double x[105],y[105],z[105];inline int dcmp(double d){ if(fabs(d)
                 
                  0?1:-1;}bool check(double *d){ for(int i=1;i<=2*n;i++){ int cnt=0; for(int j=1;j<=2*n;j++) if(dcmp(d[j]-d[i])==0) cnt++; if(cnt==n){ h1=d[i]; for(int j=1;j<=2*n;j++) if(d[j]!=d[i]){ h2=d[j]; break; } return 1; } } return 0;}double dis(double x1,double y1,double x2,double y2){ return sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));}int main(){ //freopen("in.txt","r",stdin); //freopen("out.txt","w",stdout); //ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); scanf("%d",&t); while(t--){ scanf("%d",&n); for(int i=1;i<=2*n;i++) scanf("%lf%lf%lf",&x[i],&y[i],&z[i]); if(check(x)){ double h=fabs(h1-h2); double r=0.0; for(int i=1;i<=2*n;i++) r=max(r,dis(y[1],z[1],y[i],z[i])); r/=2.0; double v=pi*r*r*h; printf("%.6f\n",v); }else if(check(y)){ double h=fabs(h1-h2); double r=0.0; for(int i=1;i<=2*n;i++) r=max(r,dis(x[1],z[1],x[i],z[i])); r/=2.0; double v=pi*r*r*h; printf("%.6f\n",v); }else if(check(z)){ double h=fabs(h1-h2); double r=0.0; for(int i=1;i<=2*n;i++) r=max(r,dis(x[1],y[1],x[i],y[i])); r/=2.0; double v=pi*r*r*h; printf("%.6f\n",v); } } return 0;}

G-字符串解压（栈）

经典题，一般是用栈来做的，但是这个字符串必须保证顺序，那么我们用栈的思想，维护n个队列也行

#include 
   
    #include 
    #include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            
             #include 
             
              #include 
              
               #include 
               
                using namespace std;#define fi first#define se second#define pb push_back#define ins insert#define lowbit(x) (x&(-x))#define mkp(x,y) make_pair(x,y)#define mem(a,x) memset(a,x,sizeof a);typedef long long ll;typedef long double ld;typedef unsigned long long ull;typedef pair
                
                  P;const double eps=1e-8;const double pi=acos(-1.0);const int inf=0x3f3f3f3f;const ll INF=1e18;const int Mod=1e9+7;const int maxn=2e5+10;queue
                 
                   s[205];int a[maxn];int main(){ //freopen("in.txt","r",stdin); //freopen("out.txt","w",stdout); ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); string str; while(cin>>str){ int x=0; for(int i=0;i
                  
                   ='0' && str[i]<='9'){ a[++x]=str[i]-'0'; i++; }else if(isalpha(str[i])){ string res=""; res+=str[i]; s[x].push(res); }else if(str[i]==']'){ string res=""; while(s[x].size()){ res+=s[x].front(); s[x].pop(); } string ans=""; for(int j=1;j<=a[x];j++) ans+=res; x--; s[x].push(ans); } } string ans=""; while(s[0].size()){ ans+=s[0].front(); s[0].pop(); } cout<
                   
                    <

H-和平精英

上一篇：树形DP——树的最大独立集

下一篇：H - 和平精英（二分+并查集）

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！