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