摘要: 题目链接:Codeforces Round #403 D. Innokenty and a Football League 题意: 某人需要给若干球队选择队名缩写。已知每个球队的名字必然是 <team name> <hometown name> 的形式。取队名缩写的规则是固定的,只有两种: 每个队的 阅读全文
posted @ 2017-03-06 17:13 bin_gege 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题目链接:Codeforces Round #403 div2 C. Andryusha and Colored Balloons 题意: 给你一棵n个节点的树,然后让你染色,规定相连的三个 节点不能同色,问需要的最少颜色,并输出其中一种方案。 题解: 因为只有相邻3个节点不同色。 所以直接DFS, 阅读全文
posted @ 2017-03-06 13:07 bin_gege 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目链接:Codeforces Round #403 div2 B. The Meeting Place Cannot Be Changed 题意: 一条直线有n个点,每个点有一个速度,然后将全部的点聚在一起,问最少的时间 题解: 二分答案,然后O(n)check一下能否聚到一起。 check:维护 阅读全文
posted @ 2017-03-06 13:04 bin_gege 阅读(123) 评论(0) 推荐(0) 编辑