2015年3月6日
BZOJ 1185 最小矩形覆盖
摘要： #Description>![](http://images.cnitblog.com/blog2015/708128/201503/061525180553278.jpg)#Input#Output#Sample Input#Sample Output#HINT其实这题就是一道旋转卡壳的裸题，但是... 阅读全文
posted @ 2015-03-06 15:27 lmxyy 阅读(168) 评论(0) 推荐(0)
BZOJ 1143 祭祀
摘要： #Description>在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口，并且水在河道内按照一个固定的方向流动。显然，水系中不会有环流（下图... 阅读全文
posted @ 2015-03-06 14:54 lmxyy 阅读(243) 评论(5) 推荐(0)