摘要:
F 题意: 给出n个点,可以任意选择其中一些点相加,求离源点的最远距离 思路: 将每个点都看着一个向量,相加满足平行四边形法则,则向量夹角只有锐角和直角时才会变长.对每个向量按极角排序,由于n只有100,顺序枚举剩下的n 1个向量(贪心加角度最相近的)并更新答案. cpp using namespa 阅读全文
摘要:
D 题意: 给出一个序列$a$,每个操作可以将$a_i := \lfloor\frac{a_i}{2}\rfloor$,问最少几次操作获得$k$个相同的$a_i$ 思路: 将每个$a_i$都降为0,并在变化过程中加入到vector(相同大小,变化次数不同)中,这样每个数就会产生$log(n)$个数, 阅读全文