2010–2011, NEERC, Northern Subregional训练总结【6/10】

题目位子：

BNUOJ：



A.Alien
Communication Masterclass

B.Bug2

C.Commuting
Functions

考虑环的特性，我是萌萌哒C题题解

D.Defense
of a Kingdom

水题,我们按照x坐标从小到大排序一下，然后维护相邻两个点的x坐标差的最小值，再按照y坐标从小到大排序一下，然后维护相邻两个点的y坐标差的最小值，然后相乘就是结果。

E.Explicit
Formula

水题，直接按照题意模拟O（10^2+10^3）做就行。

F.Frames

计算几何。钦定Ac

G.Gadgets
Factory

H.Horrible
Truth

贪心的将解分割排布即可。

①每一次我们选定一个数作为知道真相的人（i），然后使得剩余的n-1个人，能够和当前这个人构成n-1个操作2.

②每一次我们选定一个数作为知道真相的人之后（i），使得我们确定下一个数作为知道真相的人为（i+1），然后使得除了i+1个剩余的n-1个人，能够和（i+1）这个人构成n-1个操作3.

依次类推直到结束即可。

I.Ideal
Contest

J.Journey

K.Kitchen
Robot

一道蛮不错的状压dp的题，我是萌萌哒K题题解