Codeforces Round #155 (Div. 2)-白红宇

Codeforces Round #155 (Div. 2)

阅读量：5267 次

发布时间：2019-06-14

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

第三个题，自己sb不解释啊。。想了1个小时+，愣是没想清楚过程，好在前两个还算比较稳，rating小升，第一次上1600+。。。

第一个题，题意很简单，刚想开敲，发现如果有很多重复的不好哈希，有点激动了，好在想了几分钟后，乱搞一种，边哈希，一边输出的办法，10分钟。

1 #include 
     
       2 #include 
      
        3 #include 
       
         4 #include 
         5 #include 
         
           6 #include 
          
            7 #include 
           
             8 #include 
            
              9 using namespace std;10 int p[1000000],o[5001];11 int main()12 {13 int n,i,z;14 freopen("input.txt","r",stdin);15 freopen("output.txt","w",stdout);16 scanf("%d",&n);17 for(i = 1;i <= 2*n;i ++)18 {19 scanf("%d",&p[i]);20 o[p[i]] ++;21 }22 z = 0;23 for(i = 1;i <= 5000;i ++)24 {25 if(o[i]%2 == 1)26 {27 z = 1;28 break;29 }30 }31 if(z)32 {33 printf("-1\n");34 return 0;35 }36 memset(o,0,sizeof(o));37 for(i = 1;i <= 2*n;i ++)38 {39 if(o[p[i]])40 {41 printf("%d %d\n",o[p[i]],i);42 o[p[i]] = 0;43 }44 else45 o[p[i]] = i;46 }47 return 0;48 }

第二个题，看懂题，认真一点，就没问题，39分钟AC。

1 #include 
     
       2 #include 
      
        3 #include 
       
         4 #include 
         5 #include 
         
           6 #include 
          
            7 #include 
           
             8 #include 
            
              9 using namespace std;10 int p[1001];11 int mon[14] = { 31,28,31,30,31,30,31,31,30,31,30,31};12 int sum[14];13 int main()14 {15 int n,i,j,m,d,q,t;16 freopen("input.txt","r",stdin);17 freopen("output.txt","w",stdout);18 scanf("%d",&n);19 sum[0] = mon[0];20 for(i = 1;i <= 11;i ++)21 sum[i] = sum[i-1]+mon[i];22 for(i = 1;i <= n;i ++)23 {24 scanf("%d%d%d%d",&m,&d,&q,&t);25 for(j = 1;j <= t;j ++)26 {27 if(m > 1)28 p[100+sum[m-2]+d-j] += q;29 else30 p[100+d-j] += q;31 }32 }33 int ans = 0;34 for(i = 1;i <= 1000;i ++)35 {36 if(ans < p[i])37 ans = p[i];38 }39 printf("%d\n",ans);40 return 0;41 }

悲剧啊。。。

1 #include 
     
       2 #include 
      
        3 #include 
       
         4 #include 
         5 #include 
         
           6 #include 
          
            7 #include 
           
             8 #include 
            
              9 using namespace std;10 char s1[100001],s2[100001];11 int o1[301],o2[301],o4[301];12 int key[100001];13 int Abs(int a)14 {15 if(a < 0)16 return -a;17 else18 return a;19 }20 int main()21 {22 int i,j,len,t,ans = 0;23 freopen("input.txt","r",stdin);24 freopen("output.txt","w",stdout);25 scanf("%s%s",s1,s2);26 len = strlen(s1);27 for(i = 0;i <= len-1;i ++)28 {29 t = s1[i];30 o1[t] ++;31 t = s2[i];32 o2[t] ++;33 }34 for(i = 1;i <= 200;i ++)35 {36 if(o1[i] != o2[i])37 {38 ans += Abs(o1[i]-o2[i]);39 }40 }41 ans = ans/2;42 printf("%d\n",ans);43 for(i = 0;i <= len-1;i ++)44 {45 if(o1[s1[i]] > o2[s1[i]])46 {47 for(j = 'A';j <= 'Z';j ++)48 {49 if(o1[j] < o2[j])50 {51 if(j < s1[i])52 {53 printf("%c",j);54 o1[j] ++;55 o1[s1[i]] --;56 }57 else if(o4[s1[i]] == o2[s1[i]])58 {59 printf("%c",j);60 o1[j] ++;61 }62 else63 {64 printf("%c",s1[i]);65 o4[s1[i]] ++;66 }67 break;68 }69 }70 if(j == 'Z'+1)71 printf("%c",s1[i]);72 }73 else74 printf("%c",s1[i]);75 }76 return 0;77 }

转载于:https://www.cnblogs.com/naix-x/archive/2012/12/10/2810956.html

你可能感兴趣的文章