问题描述 X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形(如下图所示),现需要把这些格子刷上保护漆。 你可以从任意一个格子刷起,刷完一格,可以移动到和它相邻的格子(对角相邻也算数),但不能移动到较远的格子(因为油漆未干不能踩!) 比如:a d b c e f 就是合格的刷漆顺序。 c e f d a b 是另一种合适的方案。 当已知 N 时,求总的方案数。当N较
历届试题 分糖果 问题描述 有 n n n 个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后,拥有奇数颗糖的孩子由老师补给 1 个糖果,从而变成偶数。 反复进行这个游戏,直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。 输入格式 程序首先读入一个整数 N
历届试题 最大子阵 问题描述 给定一个 n × m n\times m n×m 的矩阵 A,求 A 中的一个非空子矩阵,使这个子矩阵中的元素和最大。 其中,A 的子矩阵指在A中行和列均连续的一块。 输入格式 输入的第一行包含两个整数 n , m n, m n,m,分别表示矩阵 A 的行数和列数。 接下来 n n n 行,每行 m m m 个整数,表示矩阵 A。 输出格式 输出一行,包含一
历届试题 国王的烦恼 问题描述 C 国由 n n n 个小岛组成,为了方便小岛之间联络,C 国在小岛间建立了 m m m 座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达,他们就会安然无事。但是,如果