摘要: 题目:Counting Intersections 链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5862 题意:给出n 条平行于坐标轴的线段,问这些线段有多少交点(题目保证没有两条线段共享一个端点、保证没有重叠、保证线段长度大于0)n范围10 阅读全文
posted @ 2016-08-18 20:53 hchlqlz 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 题目:Road 链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5861 题意:有n 个村庄在一条公路上,每两个村庄之间的路有使用和不使用两种状态,使用时,每天需耗费wi 元,每段路初始时都是不使用的,在m 天中,我们总共可以打开一次、关闭一次, 阅读全文
posted @ 2016-08-18 17:53 hchlqlz 阅读(533) 评论(0) 推荐(1) 编辑