- 博客(2)
- 收藏
- 关注
原创 hdu4848
剪枝暴力搜索。 代码:/****************************************************** * @author:xiefubao *******************************************************/ #pragma comment(linker, "/STACK:102400000,102400000"
2014-07-21 20:29:01 1016
原创 FZU 2144(几何+贪心区间覆盖)
题意:三维空间给出n个蚊子的初始位置(ax,ay,az)和移动趋势(dx,dy,dz),那么每个蚊子坐标随时间变化的函数就是(ax+dx*t, ay+dy*t, ax+dz*t)。每次射杀一枪,可以把距离原点距离len之内的蚊子全部杀死。问最多能射杀几只蚊子,这时至少要射杀几次? 解法:先求出每只蚊子在射程之内的时间区间,即(ax+dx*t, ay+dy*t, ax+dz*t)^
2014-07-21 10:53:38 757
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人