蓝桥杯
文章平均质量分 56
eo_yohe
这个作者很懒,什么都没留下…
展开
-
蓝桥杯--2N皇后
问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。 现在要向棋盘中放入n个黑皇后和n个白皇后, 使任意的两个黑皇后都不在同一行、同一列或同一条对角线上, 任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。 输入格式 输入的第一行为一个整数n,表示棋盘的大小。 接下来n行,每行n个0或1的整数,如果一个整数为1, 表示对应的位原创 2016-05-24 19:14:28 · 466 阅读 · 0 评论 -
蓝桥杯----剪格子
问题描述 如下图所示,3 x 3 的格子中填写了一些整数。+–*–+–+ |10* 1|52| +–**–+ |20|30* 1| *–+ | 1| 2| 3| +–+–+–+ 我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。如果存在多种解答,请输出包原创 2016-05-24 19:49:39 · 225 阅读 · 0 评论 -
大臣的旅费____树的直径
蓝桥杯—-大臣的旅费 这里题目没有给出N的范围,略坑。实测N最大值是10000;由题意得这是一棵最小生成树的结构。求某点到某点的最长距离。 可以用Floyd算法求出各个点到各个点的最小距离,但是由于数据规模10000,而Floyd毕竟是一个O(n^3)时间复杂度算法。因此只能通过75%的数据。分析可得,题目求的是这个数中距离最远的两个点的距离,即求树的直径,求树的直径的方法是,先从任一点开始,找原创 2016-05-23 19:17:41 · 425 阅读 · 0 评论