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

Codeforces Round #375 (Div. 2)相关推荐

Codeforces Round #375 (Div. 2) D. Lakes in Berland 并查集
http://codeforces.com/contest/723/problem/D 这题是只能把小河填了,题目那里有写,其实如果读懂题这题是挺简单的,预处理出每一块的大小,排好序,从小到大填就行了 ...
Codeforces Round #375 (Div. 2) F. st-Spanning Tree 生成树
F. st-Spanning Tree 题目连接: http://codeforces.com/contest/723/problem/F Description You are given an u ...
Codeforces Round #375 (Div. 2) B. Text Document Analysis（字符串处理，简单题目）
题目链接:http://codeforces.com/contest/723/problem/B [分析]求不在括号里的单词的长度和在括号里的单词的个数.立个flag表示所处状态就好了,0表示不在括号 ...
Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
Codeforces Round #563 (Div. 2)/CF1174
Codeforces Round #563 (Div. 2)/CF1174 CF1174A Ehab Fails to Be Thanos 其实就是要\(\sum\limits_{i=1}^n a_i ...
构造 Codeforces Round #302 (Div. 2) B Sea and Islands
题目传送门 1 /* 2 题意:在n^n的海洋里是否有k块陆地 3 构造算法:按奇偶性来判断,k小于等于所有点数的一半,交叉输出L/S 4 输出完k个L后,之后全部输出S:) 5 5 10 的例子可以 ...
Codeforces Round #696 (Div. 2) （A ~ E）超高质量题解（每日训练 Day.16 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解比赛链接:h ...
Codeforces Round #712 Div.2（A ~ F）超高质量题解（每日训练 Day.15 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #712 Div.2(A ~ F) 题解比赛链接:https:// ...
Codeforces Round #701 (Div. 2) A ~ F ，6题全，超高质量良心题解【每日亿题】2021/2/13
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A - Add and Divide B - Replace and Keep Sorted C ...

Codeforces Round #375 (Div. 2)

Codeforces Round #375 (Div. 2)相关推荐

最新文章

热门文章