寒假222_Topcoder SRM648

序号1:

       A,随便模拟好了,最后30秒发现一个都比的错误,无奈输错格式。

2:

     B,问你出去两个点,以及所产生的边 问你:产生多的联通快 加答案加1.

        数据小,随便写暴力

3:

        copy思路。

我们先证明产生的最大答案是:A:x个 B:y个 ,C:z个;

那么most=x*y+y*z+z*x;

               x+y+z;

由数学公式可得:x=n/3,y=n/3;z=n-z-y;

然后构造是:预先构造:AAABBBCCC 答案

K=1                         AAABBCBCC

 K=2                        AAABCCBBC

类似产生左 移就好

#include<stdio.h>
#include<algorithm>
#include<string>
#include<iostream>
#include<queue>
#include<cmath>
#include<string.h>
#include <vector>
#include<map>
using namespace std;
typedef long long ll;
class ABC {
public:
   string createString(int N,int K)
   {
       string ss="CBA";
       int n=N;
       string s;
       while (n)
       {
           s+=ss[n%3];
           n--;
       }
       sort(s.begin(),s.end());
       int t=0;
       int num=0;
       if (K==num) return s;
       while (t<N)
       {
           int ci=N-1;
           while (ci>t)
           {
               swap(s[ci-1],s[ci]);
               if (s[ci-1]>s[ci]) num++;
               if (num==K) return s;
               ci--;
           }
           t++;
       }
       return "";
   }
};
int main()
{
    ABC p;
    int n,k;
    cin>>n>>k;
    cout<<p.createString(n,k);
    return 0;
}

 

 4:DIV 1 A:是C题的简化版,

所以思路类似

 

 

 

posted on 2015-02-03 23:12  forgot93  阅读(197)  评论(0编辑  收藏  举报

导航