CF 551B 暴力+字符串-白红宇

CF 551B 暴力+字符串

阅读量：4112 次

发布时间：2019-05-25

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

题意：给你a,b,c3个字符串，要求合理的调整a中的字符顺序，使其尽可能多的包含b,c；

#include 
     
       #include 
      
        #include 
       
         #include 
        
          #include 
         
           #include 
          
            #include 
           
             #include 
             #include 
             
               #include 
              
                using namespace std; #define MM(a) memset(a,0,sizeof(a)) typedef long long ll; typedef unsigned long long ULL; const int mod = 1000000007; const double eps = 1e-10; const int inf = 0x3f3f3f3f; const int big=50000; ll max(int a,int b) {return a>b?a:b;}; ll min(int a,int b) {return a
               
                ans1+ans2) { ans1=i; ans2=temp; } } for(int i=0;i
                
                 0) {printf("%c",i+'a');numa[i]--;};} printf("\n"); } return 0; }

分析：刚开始确实是想到了暴力，但是是分别枚举最先拿b和最先拿c两种情况的，所以代码比较复杂，所以就wa了

上面这个算法就是先求出拿b的话所能得到的最大的个数，那么最优解肯定就是在不拿b（0）和先满足b两种情况

之中了，接下来暴力一下就好；

下面是wa代码；

#include 
     
       #include 
      
        #include 
       
         #include 
        
          #include 
         
           #include 
          
            #include 
           
             #include 
             #include 
             
               #include 
              
                using namespace std; #define MM(a) memset(a,0,sizeof(a)) typedef long long ll; typedef unsigned long long ULL; const int mod = 1000000007; const double eps = 1e-10; const int inf = 0x3f3f3f3f; const int big=50000; ll max(int a,int b) { return a>b?a:b;}; ll min(int a,int b) { return a
               
                ans2) { int i; for(i=1;i<=w1;i++) printf("%s",b); for(;i<=ans1;i++) printf("%s",c); for(int j=0;j<=25;j++) for(int i=1;i<=num1[j];i++) printf("%c",'a'+j); printf("\n"); } else { int i; for(i=1;i<=w2;i++) printf("%s",c); for(;i<=ans2;i++) printf("%s",b); for(int j=0;j<=25;j++) for(int k=1;k<=num2[j];k++) printf("%c",'a'+j); printf("\n"); //printf("||"); } //cout<
                
                 <<" "<
                 
                  <<" "<
                  
                   <<" "<
                   
                    <