Codeforces Round #375 (Div. 2)

  这是我打的第一场现场CF,才涨了4分= =,太菜啦。。

  第一题,超级大水题,不说了。。

  第二题,也挺水的,要注意的是,最后一个字符如果不是下划线或者括号结束的话,仍然要判断那个单词。因为这点WA了好多次。

  第三题,rejudge的时候错了= =。。题目意思有点晦涩,其实还是比较水的题,题目要求前m个组合唱的歌的数目的最小值要最大,那么这个最大值很显然是n/m,向下取整,然后从1遍历到n,如果数字大于m的或者小于等于m但是其出现的次数过多的(大于n/m)都把它变成不足n/m次的数字,然后我当时因为一个小细节错了导致rejudge没过。。

  第四题,哇这题也好水啊,我竟然卡了半天,题目的要求是靠近边界的不算湖,那么在bfs的时候只要用一个引用的变量来判断这个是不是湖就好了。。真的水- -,我好菜啊。。不过我还是第一次用引用变量来记录bfs过程每个联通块的面积这样子的问题。这个思路值得纪念233。。

  后面两题据说都是图论题,反正也没时间写了= =。。

  哎呀我得加油了啊,,感觉自己好菜啊QAQ。。。

原文地址:https://www.cnblogs.com/zzyDS/p/5931475.html