摘要:
【问题背景】zhx 和他的妹子聊天。【问题描述】考虑一种简单的加密算法。假定所有句子都由小写英文字母构成, 对于每一个字母, 我们将它唯一地映射到另一个字母。 例如考虑映射规则:a->b, b->c, c->d, d->a. 那么单词 bad 就会被映射为 cba。这个映射规则的“逆映射规则”为: 阅读全文
摘要:
【问题背景】zhx 和妹子们玩数数游戏。【问题描述】仅包含 4 或 7 的数被称为幸运数。一个序列的子序列被定义为从序列中删去若干个数, 剩下的数组成的新序列。两个子序列被定义为不同的当且仅当其中的元素在原始序列中的下标的集合不相等。对于一个长度为 N的序列,共有 2^N个不同的子序列。(包含一个空 阅读全文
摘要:
【问题背景】zhx 和他的妹子出去玩。【问题描述】zhx 和他的妹子去一个国家旅游,共有 N 个旅游景点, N-1 条双向连接的道路将它们联通起来, 每一条道路有固定长度。 一开始 zhx 位于 1 号景点。现在希望你能够求出旅行长度最小的方案, 使得每个景点至少被访问到一次。【输入格式】第一行两个 阅读全文
摘要:
【问题背景】zhx 帮他妹子做数学题。【问题描述】求: 如 N=3, M=3, 这个值为 1^1+1^2+1^3+2^1+2^2+2^3+3^1+3^2+3^3=56。 【输入格式】仅一行, 包含两个数 N 和 M.【输出格式】仅一行, 包含所求的答案 mod 10^9 + 7 的值。【样例输入】3 阅读全文