2015年10月31日
hdu4932 Miaomiao's Geometry
摘要： 这是一道搜索题，我们很容易得到目标值的上下界，然后就只能枚举了。就是将x轴上的点排序之后从左到右依次考察每个点，每个点要么在线段的左端点，要么在线段的右端点。点编号从0到n-1，从编号为1的点开始，在枚举的过程中不断压缩上界，有一种情况需要特别讨论，即哪种一条线段恰好覆盖相邻两个点的。 1 #inc... 阅读全文
posted @ 2015-10-31 18:23 astoninfer 阅读(127) 评论(0) 推荐(0) 编辑