- 博客(2)
- 收藏
- 关注
原创 51nod 1964 1964 陵陵曾玩的数论题
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1964强烈建议在阅读时动手设计一下算法流程。会有助于理解。解决此题。必须知道下面T(n)T(n)的增张速度。T(n)=maxk=1n(T(k−1)+T(n−k)+min(k,n−k+1))T(n)=\max_{k=1}^{n}\big(T(k-1)+T(n-k)+min(k
2017-12-22 11:36:42 838
原创 51nod 1803 森林的直径
链接: https://www.51nod.com/onlineJudge/questionCode.html#problemId=1803¬iceId=396652树是随机生成的。就题目的代码设计思路不会很复杂。但问题是树的深度较坏情况的概率。我们是需要分析好的。也就是说,我们需要明白随机生成一棵树的期望深度是多少。出现稍微坏一点的可能又是多少。题目中生成树的方式可以生成任何一种形状的nn
2017-12-01 19:03:21 558
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人