摘要:
将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二叉树,并且给出其层序遍历的结果。 输入格式: 输入第一行给出一个不超过20的正整数N;第二行给出N个互不相同的正整数,其间以空格分隔。 输出格式: 将输入的N个正整数顺序插入一个初始 阅读全文
摘要:
天梯 - 愿天下有情人都是失散多年的兄妹(DFS公共祖先) 呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚? 输入格式: 输入第一行给出一个正整数N(2 ≤ N ≤1 阅读全文
摘要:
蓝桥 - 序列计数(记忆化搜索) 【问题描述】 小明想知道,满足以下条件的正整数序列的数量:1. 第一项为 n;2. 第二项不超过 n;3. 从第三项开始,每一项小于前两项的差的绝对值。请计算,对于给定的 n,有多少种满足条件的序列。 【输入格式】 输入一行包含一个整数 n。 【输出格式】 输出一个 阅读全文
摘要:
牛客小白月赛22 - 收集纸片(全排列、TSP问题、状压DP) 链接:https://ac.nowcoder.com/acm/contest/4462/D来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Forma 阅读全文
摘要:
牛客小白月赛22 - 交换游戏(记忆化搜索,状态压缩) 链接:https://ac.nowcoder.com/acm/contest/4462/C来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: % 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/4462/G来源:牛客网 时间限制:C/C++ 4秒,其他语言8秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 牛能在某小城有了固定的需求,为了节省送 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/4462/H来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld 题目描述 某电商平台有n个仓库,编号从1到n。 当购 阅读全文
摘要:
第三方库:使用前需要额外安装 安装第三方库需要使用pip工具 Pycharm第三方库的安装及使用方法 Pyinstaller库 将编写的扩展名为.py的Python源代码转换成无需源代码的可执行文件 用可执行文件的方式来执行一段程序,而不是直接用源代码 PyInstaller库是第三方库 - 官方网 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/4462/A来源:牛客网 时间限制:C/C++ 5秒,其他语言10秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 给出一个长度无限的数列,初始全部为零 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/4462/B来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld 题目描述 给定一棵树 T ,树 T 上每个点都有一 阅读全文