三亿鼠标的梦想

摘要： 题目链接：https://codeforces.com/problemset/problem/1103/B 题目大意：求a的值。你可以问机器两个数x和y，当x%a>=y%a时返回x，否则返回y。最多可问60次。 解题思路： 从[0,1],[1,2],[2,4]开始枚举x和y，使y总是为x的两倍。如果 阅读全文

摘要： 题目链接; http://codeforces.com/problemset/problem/1085/C 题目大意： 给出A,B,C三点坐标，用最短的路径把他们连起来，输出路径上的点。 解题思路： 先把三点按x从小到大排序，然后以线段x=bx为中心轴，长度为三点最大的y-最小的y。 然后在把A,C 阅读全文