- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 hdu 5091 Beam Cannon(线段树)
hdu 5091 Beam Cannon 实际上题目约等于在一条横坐标轴下有一系列的点,求用一个定长(L)的线段能覆盖的最大点数,且点可动态增减。 对于可能覆盖的每个点x,线段的中心位置可以用一个区间表示[x-L/2,x+L/2]。那么最终结果就等于某一范围被重叠的最多次次数。由此再推广到二维坐标系 #include #include #include #include
2014-11-25 20:56:23 619
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人