CSU_BMW正式组队纪念赛出题+部分解题报告

忙的要死了，要给三月月赛调试服务器，出题，还要筹办下个月的校赛，还有考研复试，还有毕业设计……这俩孩子得知考研成绩公布，咱的分数应该算过了初试了，竟然想到来办一场纪念赛，倒是颇为感动。。。

 

事情太多，只出了两个水题，水了两个的朋友别忘了感谢我~~

A：搞两个双端队列，一个是最大数单调队列，一个是最小数单调队列，一遍扫过去，随时把答案更新为两个队列较短那个（当较短那个比答案长的时候）

B：还好测试的时候写了个n^2logn的代码水了过去，所以加强了数据。对X坐标排序，枚举Y坐标的低端，n^2扫描。

C：把这串数字的过程倒过来看，双端DP。

D：这题就是坑爹的，去看斌仔的题解吧。

EFG没看，参考M-O和Burn-E的题解。

H：printf的双引号里这个东西，就是个字符串常量，可以用一个定义好的字符串变量代替，那么~~

char buf[100] = "%d";printf(buf, 1);好玩吧。

while(gets(buf))
{
    for(i = 0; buf[i] != '"'; ++ i);
    for(j = strlen(buf); buf[j] != '"'; -- j);
    strncpy(prin, buf + i + 1, j - i - 1);
    prin[j - i - 1] = 0;
    for(; buf[j] != ','; ++ j);
    sscanf(buf + j + 1, "%d,%d,%d", &a, &b, &c);
    printf(prin, a, b, c);
    printf("\n");
}

不过直接交上面代码会WA的，有什么和思路无关的trick就不讲了~~~。

 

I：统计三种字母的个数，输出个数最少的那个就可以了。

while(gets(buf))
{
    b = m = w = 0;
    for(i = 0; buf[i]; ++ i)
    {
        b += buf[i] == 'b' || buf[i] == 'B';
        m += buf[i] == 'm' || buf[i] == 'M';
        w += buf[i] == 'w' || buf[i] == 'W';
    }
    printf("%d\n", min(b, m, w));
}

 

其他题详细解题报告：

Staginner解题报告

Swimming解题报告

题目链接