03 2023 档案
摘要：题目： 即 一个NM的矩阵，如果这个矩阵的每一行和每一列的乘积都是1或者-1，那么满足要求的不同矩阵一共有多少个 我们要求的是NM的矩阵，我们先看看（N-1）（M-1）的矩阵 我们丢去第M列，第N行后，剩下的（N-1）（M-1）矩阵的每个位置选1还是-1都随便 因为我们可以在第M列以及第N行进行调整
阅读全文
摘要：这是一道简单的数学题，简单到题目只给你一个正整数N，而你则输出一个M，这个M是由N的各个位数重新排列而来的（比如，N=123，则M可以为123,213,321,312,132,231）。由于M有许多许多，所以要求你输出一个满足|N-M| % 9 =0 的最小M。 A % 9 = 0的含义为 A是9的
阅读全文
摘要：题目： 给定两个整数 n,x。 你可以对 x 进行任意次以下操作： 选择 x 的一位数字 y，将 x 替换为 x×y。 请你计算通过使用上述操作，将 x 变为一个 n 位数字（不含前导 0），所需要的最少操作次数。 例如，当 n=3,x=2 时，对 2 进行如下 4 次操作，即可使其变为 3 位数字
阅读全文
摘要：题目： 给定一个由 n 个点和 m 条边构成的图。 不保证给定的图是连通的。 图中的一部分边的方向已经确定，你不能改变它们的方向。 剩下的边还未确定方向，你需要为每一条还未确定方向的边指定方向。 你需要保证在确定所有边的方向后，生成的图是一个有向无环图（即所有边都是有向的且没有有向环的图）。 输入格
阅读全文
摘要：题目: 作物杂交是作物栽培中重要的一步。 已知有 N 种作物 (编号 1 至 N)，第 i 种作物从播种到成熟的时间为 Ti。 作物之间两两可以进行杂交，杂交时间取两种中时间较长的一方。 如作物 A 种植时间为 5 天，作物 B 种植时间为 7 天，则 AB 杂交花费的时间为 7 天。 作物杂交会产
阅读全文
摘要：给定一个空数组 V 和一个整数数组 a1,a2,…,an。 现在要对数组 V 进行 n 次操作。 第 i 次操作的具体流程如下： 从数组 V 尾部插入整数 0。 将位于数组 V 末尾的 ai 个元素都变为 1（已经是 1 的不予理会）。 注意： ai 可能为 0，即不做任何改变。 ai 可能大于目前
阅读全文
摘要：题目: 一个字符串的前缀是从第一个字符开始的连续若干个字符，例如 abaab 共有 5 个前缀，分别是 a，ab，aba，abaa，abaab。 我们希望知道一个 N 位字符串 S 的前缀是否具有循环节。 换言之，对于每一个从头开始的长度为 i（i>1）的前缀，是否由重复出现的子串 A 组成，即 A
阅读全文
摘要：题目： 有 N 个村庄，编号 1 到 N。 村庄之间有 M 条无向道路，第 i 条道路连接村庄 ai 和村庄 bi，长度是 ci。 所有村庄都是连通的。 共有 K 个村庄有商店，第 j 个有商店的村庄编号是 xj。 然后给出 Q 个询问，第 k 个询问给出一个村庄的编号 yk，问该村庄距离最近的商店
阅读全文
摘要：题目： 给定一个 n×m 的二维矩阵，其中的每个元素都是一个 [1,9] 之间的正整数。 从矩阵中的任意位置出发，每次可以沿上下左右四个方向前进一步，走过的位置可以重复走。 走了 k 次后，经过的元素会构成一个 (k+1) 位数。 请求出一共可以走出多少个不同的 (k+1) 位数。 输入格式 第一行
阅读全文
摘要：题目： 微博被称为中文版的 Twitter。 微博上的用户既可能有很多关注者，也可能关注很多其他用户。 因此，形成了一种基于这些关注关系的社交网络。 当用户在微博上发布帖子时，他/她的所有关注者都可以查看并转发他/她的帖子，然后这些人的关注者可以对内容再次转发… 现在给定一个社交网络，假设只考虑 L
阅读全文
摘要：题目： 给定一个非负整数数列 a，初始长度为 N。 请在所有长度不超过 M 的连续子数组中，找出子数组异或和的最大值。 子数组的异或和即为子数组中所有元素按位异或得到的结果。 注意：子数组可以为空。 输入格式 第一行包含两个整数 N,M。 第二行包含 N 个整数，其中第 i 个为 ai。 输出格式
阅读全文
摘要：在这个问题中，您必须分析特定的排序算法 超快速排序。 该算法通过交换两个相邻的序列元素来处理 n 个不同整数的序列，直到序列按升序排序。 对于输入序列 9 1 0 5 4，超快速排序生成输出 0 1 4 5 9。 您的任务是确定超快速排序需要执行多少交换操作才能对给定的输入序列进行排序。 输入格式
阅读全文
