搜索
czjxy881
这个作者很懒,什么都没留下…
展开
-
topcoder 2C 1000 WellTimedSearch dfs+枚举
首先上题解的传送门。 这个关键就是求出个f(x,A)也就是x结点在A层所需要的额外点数。我们所要求的就是枚举x,然后判断A-B层中的节点数,取最大值除以N即是我们要求的最大概率 求解f(x,A)时直接dfs,因为f(1,1)=1 ,f(x,A)=ceil(x/2) + f(ceil(x/2), A-1) 题解: int getLesser(原创 2013-05-13 13:49:02 · 722 阅读 · 0 评论 -
hdu 4607 Park Visit dfs
这题题意很好理解,就是要找到个最大长度,比赛的时候就在纠结怎么找,一开始想dfs怕超时,后来用并查集乱搞过了,看了标程果然是dfs,但只要2次就可以了,显然。 于是自己又敲了一遍 /* author:jxy lang:C/C++ university:China,Xidian University **If you need to reprint,please indicate原创 2013-07-24 11:03:15 · 537 阅读 · 0 评论