- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 hdu5992 Finding Hotels ——KDtree
每一个点有三个属性:(x,y,c) 每次查询要在log的时间内完成,查找距离(x,y)点最近的已知点,并且已知点的花费c要小于等于给定的一个数。 一开始想,如果直接用二维的kdtree来做,直接在query找的时候忽略花费>c的点不就好了,但是发现这样不满足kdtree BST的性质,是没有办法往下走的。那就得考虑把c也作为一维坐标,所以应该是三维kdtree. 可以手动定义如果花费大...
2018-10-31 00:58:46 277
原创 hdu1724 自适应辛普森积分 求面积 定积分
#include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> using namespace std; const double eps = 1e-6;//eps是整个辛普森应用的关键,取的大小根据题目要求的精度来...
2018-10-21 21:11:40 264
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人