原文:藍橋杯 歷屆試題 剪格子(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