摘要: 题意:n(3 <= n <= 10000)个结点组成一个圈,求匹配(即没有公共点的边集)的个数。 找规律为斐波那契的性质,因为数太大所以用的java大数。 阅读全文
posted @ 2016-11-02 22:05 TianTengtt 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题意:输入n(1 <= n <= 1000),输出有n个结点且每个深度中所有结点的子节点数相同的树有多少种。 根据题意,其实要求每个子树都相同。 一个结点当作根节点,还剩下n - 1个结点,枚举n - 1的因子(因子当作紧邻根结点的子树中的结点数),然后将所有因子的答案相加即可。 代码如下: 阅读全文
posted @ 2016-11-02 21:09 TianTengtt 阅读(174) 评论(0) 推荐(0) 编辑