寒假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

类似产生左 移就好

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

所以思路类似

寒假222_Topcoder SRM648

标签：

原文地址：http://www.cnblogs.com/forgot93/p/4271310.html