Ghost-GM

摘要： 题目描述 数学上把 2 的 K 次方叫 2 的 K 次幂，如 4、8、32等。 给定一个整数 n ，请输出距离它最近的那个 2 的幂是多少。 如果有两个距离相同，输出那个小的。 输入 只有一个整数 n（10≤n≤2×10^9） 输出 只有一个整数，表示距离最近的那个 2 的幂。 样例 输入 17 输 阅读全文

摘要： 题目描述 给定一棵树和两个不同的结点，求出他们最近的公共祖先父结点。 已知该树有 n 个结点，标号 1..n 。 输入 第 1 行输入一个整数 nn，代表结点数量（n≤100） 第 2 行输入两个整数 x,yx,y，表示需要计算的结点； 以下 n−1 行，每行两个整数 a 和 b，表示 a 的父结点 阅读全文

摘要： 题目描述 现在有一棵 n 个结点的树，结点 1为这棵树的根，结点 1 的深度为 1，求出每棵子树的大小及每个结点的深度。 比如，有如下图所示的树： 该树中： 结点 1 对应的子树大小为 6，深度为 1。 结点 2 对应的子树大小为 5，深度为 2。 结点 3 对应的子树大小为 1，深度为 3。 结点 阅读全文

摘要： 题目描述 小明和小红经常玩一个博弈游戏。给定一个 n×n 的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。 假如小明先移动石头，而且两个选手都以最优策略走步，问最后谁能赢？ 阅读全文

摘要： 题目描述 给出 NN 个点，MM 条边的有向图，对于每个点 vv，求 A(v)A(v) 表示从点 vv 出发，能到达的编号最大的点。 输入格式 第 11 行 22 个整数 N,MN,M，表示点数和边数。 接下来 MM 行，每行 22 个整数 U_i,V_iUi​,Vi​，表示边 (U_i,V_i)( 阅读全文

摘要： 题目描述 已知一个 nn 进制数，将其转为 mm 进制，请你编程完成这个任务。 输入格式 共三行，第一行是一个正整数，表示需要转换的数的进制n(2≤n≤16)n(2≤n≤16)，第二行是一个nn进制数，若n>10n>10则用大写字母A-FA−F表示数码10-1510−15，并且该nn进制数对应的十进 阅读全文

摘要： 题目描述 给出一个小于2^{32}232的正整数。这个数可以用一个3232位的二进制数表示（不足3232位用00补足）。我们称这个二进制数的前1616位为“高位”，后1616位为“低位”。将它的高低位交换，我们可以得到一个新的数。试问这个新的数是多少（用十进制表示）。 例如，数13145201314 阅读全文

摘要： 题目描述 现有一个长宽高分别为 w,x,hw,x,h 组成的实心玻璃立方体，可以认为是由 1\times1\times11×1×1 的数个小方块组成的，每个小方块都有一个坐标 ( i,j,k )(i,j,k)。现在需要进行 qq 次切割。每次切割给出 (x_1,y_1,z_1),(x_2,y_2,z 阅读全文

摘要： # 游戏预言 ## 题目描述 John 和朋友们在玩纸牌游戏，他们一共有 $m$ 个人（包括 John）。他们的纸牌比较特殊，一共有 $n \times m$ 张牌，牌号分别为 $1,2,\dots,n \times m$，没有牌号相同的牌。每个人先拿到 $n$ 张牌，然后，每一轮，每个人出一张牌， 阅读全文

摘要： 题目描述 幻方是一种很神奇的 N*NN∗N 矩阵：它由数字 1,2,3,\cdots \cdots ,N \times N1,2,3,⋯⋯,N×N 构成，且每行、每列及两条对角线上的数字之和都相同。 当 NN 为奇数时，我们可以通过下方法构建一个幻方： 首先将 11 写在第一行的中间。 之后，按如下 阅读全文