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。。。

时间： 2024-10-07 09:25:31

Codeforces Round #375 (Div. 2)的相关文章

Codeforces Round #375 (Div. 2) D. Lakes in Berland DFS

D. Lakes in Berland 链接: http://codeforces.com/problemset/problem/723/D 题意 给你一个n/*m的矩阵,然后你们有不少于k条湖泊,然后你需要使得一些湖泊变成陆地,使得湖泊的数量恰好等于k,问你至少填多少个水. 湖泊不与外界相邻. 题解: 直接dfs搜出每一条湖泊,然后放在优先队列里,从小到大去填满就好了. 代码: 1 #include<iostream> 2 #include<queue> 3 #include&l

Codeforces Round #375 (Div. 2) A

Description There are three friend living on the straight line Ox in Lineland. The first friend lives at the point x1, the second friend lives at the point x2, and the third friend lives at the point x3. They plan to celebrate the New Year together,

Codeforces Round #375 (Div. 2) B

Description Modern text editors usually show some information regarding the document being edited. For example, the number of words, the number of pages, or the number of characters. In this problem you should implement the similar functionality. You

Codeforces Round #375 (Div. 2) C

Description Polycarp is a music editor at the radio station. He received a playlist for tomorrow, that can be represented as a sequence a1, a2, ..., an, where ai is a band, which performs the i-th song. Polycarp likes bands with the numbers from 1 to

Codeforces Round #375 (Div. 2)E. One-Way Reform

题目链接:传送门 题目大意:一副无向图,要求你给边定向(变为有向图),使出度等于入度的点最多,输出有多少 个点,并且输出定向后的边(前为起点,后为终点) 题目思路:欧拉路 我们这样考虑,先考虑无向图的点的度数,如果为奇数则一定无法变为题目要求的点,ans-1 对于度为偶数的点则一定可以通过调整满足. 处理方法:新建一个虚拟节点0,使所有度为奇数的点向其连一条边,那么最终图中的点的度数都为偶数. 这样就满足欧拉路的条件了.我们只需要跑欧拉路并且将走过的路径保留下来即可. 注意将与虚拟节点连的边删去

Codeforces Round #375 (Div. 2) ABCDE

A - The New Year: Meeting Friends 水 #include<iostream> #include<algorithm> using namespace std; int main() { int a,b,c; cin>>a>>b>>c; cout<<max(a,max(b,c)) - min(a,min(b,c)) <<endl; return 0; } B - Text Document A

Codeforces Round #375 (Div. 2) A B C D F

A 数轴上有三个人要到一个点去过年 使三个人走路距离的和最小  让两边的人都走到中间那个点即可 B 给出一个字符串 其中有_ ( ) 三种字符和英文字母 连续的英文字母是一个单词 括号对中不会套括号对 求 括号外最长的单词长度 括号内有多少单词 维护一个bool变量表示当前单词在不在括号内 res表示当前单词的长度 可见 _() 都是分隔符 C 给出一个节目表 其中有n个曲目 每一个ai 代表这个曲目由ai乐队演奏 但是某人只喜欢标号是1-m的乐队 现在他可以对每个节目的乐队进行更换 问 最少更

Codeforces Round #279 (Div. 2) ABCD

Codeforces Round #279 (Div. 2) 做得我都变绿了! Problems # Name     A Team Olympiad standard input/output 1 s, 256 MB  x2377 B Queue standard input/output 2 s, 256 MB  x1250 C Hacking Cypher standard input/output 1 s, 256 MB  x740 D Chocolate standard input/

Codeforces Round #428 (Div. 2)

Codeforces Round #428 (Div. 2) A    看懂题目意思就知道做了 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,102400000") #define rep(i,a,b) for (int i=a; i<=b; ++i) #define per(i,b,a) for (int i=b; i>=a; --i