- 博客(2)
- 收藏
- 关注
RSS订阅原创 hdu4848
剪枝暴力搜索。 代码：/****************************************************** * @author:xiefubao *******************************************************/ #pragma comment(linker, "/STACK:102400000,102400000"
2014-07-21 20:29:01
1003
原创 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
746
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人