Luogu P1377 [TJOI2011]树的序

MayFlyyh | 其他 | 2018-06-26
## Luogu P1377 [TJOI2011]树的序 不知道为什么bzoj上没这道题。。 > 题目描述 > 众所周知,二叉查找树的形态和键值的插入顺序密切相关。准确的讲:1、空树中加入一个键值k,则变为只有一个结点的二叉查找树,此结点的键值即为k;2、在非空树中插入一个键值k,若k小于其根的键值,则在其左子树中插入k,否则在其右子树中插入k。 > 我们将一... [阅读全文]

[Usaco2005 Jan]Sumsets 求和

MayFlyyh | 其他 | 2018-05-25
[Usaco2005 Jan]Sumsets 求和 > 给出一个N(1≤N≤10^6),使用一些2的若干次幂的数相加来求之.问有多少种方法 > Input 一个整数N. > Output 方法数.这个数可能很大,请输出其在十进制下的最后9位. > Sample Input 7 Sample Output 6 > 六种方式 > 1) 1+1+1+1+1+1+1 > 2) 1+1+1+1+1+2 > 3) 1+1+1+2+2 > 4) 1+1+1+4... [阅读全文]
Ɣ回顶部