摘要:
天梯 - 愿天下有情人都是失散多年的兄妹(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 题目描述 牛能在某小城有了固定的需求,为了节省送 阅读全文