贪心
文章平均质量分 66
czjxy881
这个作者很懒,什么都没留下…
展开
-
UESTC 1817 Complete Building the Houses 贪心
同是比赛时候的一道水题,比赛的时候以为满层的就不能继续建了,没想到可以忽视它…… 搞清题意后,唯一要注意的一点就是ans是long long的 /* author:jxy lang:C/C++ university:China,Xidian University **If you need to reprint,please indicate the source** */ #incl原创 2013-05-03 00:27:46 · 1074 阅读 · 0 评论 -
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 评论