原文:蓝桥杯 历届试题 剪格子(dfs搜索)

历届试题 剪格子 时间限制: . s 内存限制: . MB 问题描述 如下图所示, x 的格子中填写了一些整数。 我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是 。 本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。 如果存在多种解答,请输出包含左上角格子的那个区域包含的格子的最小数目。 如果无法分割,则输出 。 输入 ...

2014-01-19 20:19 10 6281 推荐指数:

查看详情

蓝桥 历届试题 小朋友排队

历届试题 小朋友排队 时间限制:1.0s 内存限制:256.0MB 问题描述   n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。   每个小朋友都有一个不高兴的程度 ...

Sun Feb 08 20:12:00 CST 2015 0 3783
蓝桥 历届试题 错误票据(水)

历届试题 错误票据 时间限制:1.0s 内存限制:256.0MB 问题描写叙述 某涉密单位下发了某种票据。并要在年终所有收回 ...

Thu Mar 03 19:17:00 CST 2016 0 2403
蓝桥-历届试题-公式求值

历届试题 公式求值 时间限制:1.0s 内存限制:256.0MB 问题描述   输入n, m, k,输出下面公式的值。   其中C_n^m是组合数,表示在n ...

Sat Mar 28 06:36:00 CST 2015 0 3219
2018蓝桥|历届试题|数字游戏

问题描述   栋栋正在和同学们玩一个数字游戏。   游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来,坐在栋栋左手边的同学要说下一个数字2。再下面的一个 ...

Tue Feb 27 05:51:00 CST 2018 4 1375
蓝桥 历届试题 翻硬币(贪心)

历届试题 翻硬币 时间限制:1.0s 内存限制:256.0MB 问题描述 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。 比如,可能情形 ...

Sun Jan 12 08:05:00 CST 2014 3 4890
蓝桥 历届试题 最大子阵

历届试题 最大子阵 时间限制:1.0s 内存限制:256.0MB 问题描述   给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大。   其中,A的子矩阵指在A中行 ...

Tue Jan 12 02:28:00 CST 2016 0 1754
蓝桥 历届试题 斐波那契

困扰我N天的一题,今天终于解决了。话不多说,直接上题。 问题描述   斐波那契数列大家都非常熟悉。它的定义是:   f(x) = 1 .... (x=1,2)   f(x) = ...

Thu Dec 28 06:05:00 CST 2017 0 3679
[蓝桥] 邮票

[蓝桥] 邮票 【题目描述 - Problem Description】 如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来,要求必须是连着的。 (仅仅连接一个角不算相连) 比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取 ...

Wed Mar 08 03:25:00 CST 2017 5 2995
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM