题目位子:

BNUOJ:

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


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题题解






相关文章: