摘要:
题目链接:http://codeforces.com/contest/723/problem/D 题意:给定n*m小大的字符矩阵。'*'表示陆地,'.'表示水域。然后湖的定义是:如果水域完全被陆地包围则称为湖。 海的定义:如果水域与任何一个边界的水域有连通则陈伟海。现在要求填一些湖使得最后湖的数量恰 阅读全文
摘要:
题目链接:http://codeforces.com/contest/723/problem/C 题意:给定长度为n的一个序列。还有一个m。现在可以改变序列的一些数。使得序列里面数字[1,m]出现次数最小的次数尽可能大。输出出现次数最小的次数。需要改变序列多少次。改变后的序列。 思路:题意有点难懂。 阅读全文
摘要:
题目链接:http://codeforces.com/contest/723/problem/B 题意:给定一个字符串。只包含_,大小写字母,左右括号(保证不会出现括号里面套括号的情况),_分隔开单词。现在要你输出括号外面的单词的最大长度和括号里面出现的单词数目 思路:按照题目模拟就好了。写的比较搓 阅读全文
摘要:
题目链接:http://codeforces.com/contest/723/problem/A 题意:在一维坐标下有3个人(坐标点)。他们想选一个点使得他们3个到这个点的距离之和最小。 思路:水题。显然对这3个坐标点排序。则选的点一定是中间那个点最优。 阅读全文