摘要: P1827 [USACO3.4]美国血统 American Heritage 题目描述 农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱作成二叉树,并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。 你的任务是在 阅读全文
posted @ 2020-06-05 19:58 SteveYu 阅读(483) 评论(0) 推荐(0) 编辑
摘要: P4913 【深基16.例3】二叉树深度 题目描述 给出每个节点的两个儿子节点,建立一棵二叉树(根节点为 11),如果是叶子节点,则输入0 0。建好树后希望知道这棵二叉树的深度。二叉树的深度是指从根节点到叶子结点时,最多经过了几层。 最多有 10^6106 个结点。 输入格式 无 输出格式 无 输入 阅读全文
posted @ 2020-06-05 19:45 SteveYu 阅读(457) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有 2^n(n\le7)2n(n≤7) 个国家参加世界杯决赛圈且进入淘汰赛环节。我经知道各个国家的能力值,且都不相等。能力值高的国家和能力值低的国家踢比赛时高者获胜。1 号国家和 2 号国家踢一场比赛,胜者晋级。3 号国家和 4 号国家也踢一场,胜者晋级……晋级后的国家用相同的方法继续完成 阅读全文
posted @ 2020-06-05 19:30 SteveYu 阅读(247) 评论(0) 推荐(1) 编辑