摘要：
BZOJ1121: [POI2008]激光发射器SZK Description 多边形相邻边垂直，边长为整数，边平行坐标轴。 要在多边形的点上放一些激光发射器和接收器。 满足下列要求： 1. 发射器和接收器不能放置在同一点； 2. 发射器发出激光可以沿壁反射，最终到达一个接收器； 3. 发射器只能沿 阅读全文
摘要：
BZOJ1822: [JSOI2010]Frozen Nova 冷冻波 Description WJJ喜欢“魔兽争霸”这个游戏。 在游戏中，巫妖是一种强大的英雄，它的技能Frozen Nova每次可以杀死一个小精灵。 我们认为，巫妖和小精灵都可以看成是平面上的点。 当巫妖和小精灵之间的直线距离不超过 阅读全文
摘要：
BZOJ2458: [BeiJing2011]最小三角形 Description Xaviera现在遇到了一个有趣的问题。平面上有N个点，Xaviera想找出周长最小的三角形。由于点非常多，分布也非常乱，所以Xaviera想请你来解决这个问题。为了减小问题的难度，这里的三角形也包括共线的三点。 Xa 阅读全文
摘要：
BZOJ4920: [Lydsy1706月赛]薄饼切割 Description 有一天，tangjz送给了quailty一张薄饼，tangjz将它放在了水平桌面上，从上面看下去，薄饼形成了一个H*W的长方形。 tangjz交给了quailty一根木棍，要求quailty将木棍轻轻放到桌面上。 然后t 阅读全文
摘要：
BZOJ4336: BJOI2015 骑士的旅行 Description 在一片古老的土地上，有一个繁荣的文明。 这片大地几乎被森林覆盖，有N座城坐落其中。 巧合的是，这N座城由恰好N-1条双向道路连接起来，使得任意两座城都是连通的。 也就是说，这些城形成了树的结构，任意两座城之间有且仅有一条简单路 阅读全文