搜索
文章平均质量分 52
zz_ylolita
这个作者很懒,什么都没留下…
展开
-
noip2003 传染病防治
题目是给出一棵树(以1为根),每一层原创 2014-10-23 15:57:34 · 1340 阅读 · 0 评论 -
noi99生日蛋糕
搜索剪枝 program project1; var n,m,i,min,s:longint; r,h:array[0..30]of longint; fl:array[0..20]of int64; procedure dfs(x:longint;v:int64); var i,j:longint; begin if (x=m+1) then begin if (m原创 2015-07-17 23:35:11 · 1391 阅读 · 0 评论 -
hdu5992 Finding Hotels ——KDtree
每一个点有三个属性:(x,y,c) 每次查询要在log的时间内完成,查找距离(x,y)点最近的已知点,并且已知点的花费c要小于等于给定的一个数。 一开始想,如果直接用二维的kdtree来做,直接在query找的时候忽略花费>c的点不就好了,但是发现这样不满足kdtree BST的性质,是没有办法往下走的。那就得考虑把c也作为一维坐标,所以应该是三维kdtree. 可以手动定义如果花费大...原创 2018-10-31 00:58:46 · 269 阅读 · 0 评论 -
hdu5936 Difference[折半枚举/搜索]
x=f(y,k)-y,等式的右边每位是可以独立算的,最后也可以合并。 当y较大的时候,必然会减成负数,而x>=0, 所以y有一个上限。 9^99大概是3e10 9^910大概也是3e10 9^9*11是4e10不够11位 所以y最多应该是10位 分y的低5位和高5位分别枚举并查询就可以了。 注意x=0的时候,y=0不能作为解,因为题目要求y>0 注意折半枚举的条件,两个部分可以分开计算...原创 2019-07-08 22:53:07 · 188 阅读 · 0 评论