题目位子:
BNUOJ:
A.Alien Communication Masterclass
B.Bug2
考虑环的特性,我是萌萌哒C题题解
水题,我们按照x坐标从小到大排序一下,然后维护相邻两个点的x坐标差的最小值,再按照y坐标从小到大排序一下,然后维护相邻两个点的y坐标差的最小值,然后相乘就是结果。
水题,直接按照题意模拟O(10^2+10^3)做就行。
F.Frames
计算几何。钦定Ac
贪心的将解分割排布即可。
①每一次我们选定一个数作为知道真相的人(i),然后使得剩余的n-1个人,能够和当前这个人构成n-1个操作2.
②每一次我们选定一个数作为知道真相的人之后(i),使得我们确定下一个数作为知道真相的人为(i+1),然后使得除了i+1个剩余的n-1个人,能够和(i+1)这个人构成n-1个操作3.
依次类推直到结束即可。
J.Journey
一道蛮不错的状压dp的题,我是萌萌哒K题题解