摘要：
传送门 A.Numbers B.Broken Watch 先考虑最简单的情况，就是a,b,c都相等的情况，这个时候答案显然只会跟n有关系，在n个线段里面选3个的情况就是C(n,3),其中有一部分不合法，这个时候考虑怎样是不合法的，现在设取三条边分别是x,y,z;当x经过y到达z的这个角的角度小于18 阅读全文
摘要：
传送门：题意： 给你一个n个结点的树，其中有一部分结点是黑色的。现在让你选取m个黑色结点，使得这些黑色结点所形成的集合的中，任意两点间的最远距离最小。让你求出这个最远距离。题目分析： 首先，题目中的”使得最大值最小“这句话就非常符合二分的条件了。因此我们考虑对答案... 阅读全文