摘要: 链接:https://ac.nowcoder.com/acm/problem/13593来源:牛客网 题目描述 某一天,Zzq正在上数据结构课。老师在讲台上面讲着二叉树,zzq在下面发着呆。 突然zzq想到一个问题:对于一个n个节点,m个叶子的二叉树,有多少种形态呐?你能告诉他吗? 对于第一组样例的 阅读全文
posted @ 2019-06-11 20:10 Let_Life_Stop 阅读(354) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://cn.vjudge.net/problem/Kattis-control 题目大意: 当前有很多颜料,每一次搭配有m个,已经混合的颜料不能再分开,问你按照题目给定的顺序能完成几个任务? 具体思路: 对于当前输入的这组数,找到每个的父亲,然后去重;将所有父亲名下的孩子数加起 阅读全文
posted @ 2019-06-11 15:59 Let_Life_Stop 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://cn.vjudge.net/problem/Kattis-mububa 题目大意: 给你n个箱子,每个箱子里面装着一定数量的香蕉,让你按照这个箱子的顺序分发这些香蕉;在每个人获得的香蕉是非递减的前提下,最多能分多少个人? 具体思路: dp[i]表示以第i个为结尾的这个人拿 阅读全文
posted @ 2019-06-11 10:25 Let_Life_Stop 阅读(303) 评论(0) 推荐(0) 编辑