目錄

題解待更新

第一題：組隊

題目描述

做為籃球隊教練，你須要從如下名單中選出 1 號位至 5 號位各一名球員， 組成球隊的首發陣容。

每位球員擔任 1 號位至 5 號位時的評分以下表所示。請你計算首發陣容 1 號位至 5 號位的評分之和最大多是多少？

(若是你把以上文字復制到文本文件中，請務必檢查復制的內容是否與文 檔中的一致。在試題目錄下有一個文件 team.txt，內容與上面表格中的相同， 請注意第一列是編號)

【答案提交】

這是一道結果填空的題，你只須要算出結果后提交便可。本題的結果為一 個整數，在提交答案時只填寫這個整數，填寫多余的內容將沒法得分。

第二題：不一樣子串

題目描述

一個字符串的非空子串是指字符串中長度至少為 1 的連續的一段字符組成 的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共 7 個。 注意在計算時，只算本質不一樣的串的個數。

請問，字符串0100110001010001 有多少個不一樣的非空子串？

【答案提交】

這是一道結果填空的題，你只須要算出結果后提交便可。本題的結果為一 個整數，在提交答案時只填寫這個整數，填寫多余的內容將沒法得分。

第三題：數列求值

題目描述

給定數列 1, 1, 1, 3, 5, 9, 17, …，從第 4 項開始，每項都是前 3 項的和。求 第 20190324 項的最后 4 位數字。

【答案提交】

這是一道結果填空的題，你只須要算出結果后提交便可。本題的結果為一 個 4 位整數(提示：答案的千位不為 0)，在提交答案時只填寫這個整數，填寫 多余的內容將沒法得分。

第四題：數的分解

題目描述

把 2019 分解成 3 個各不相同的正整數之和，而且要求每一個正整數都不包 含數字 2 和 4，一共有多少種不一樣的分解方法？

注意交換 3 個整數的順序被視為同一種方法，例如 1000+1001+18 和 1001+1000+18 被視為同一種。

【答案提交】

這是一道結果填空的題，你只須要算出結果后提交便可。本題的結果為一 個整數，在提交答案時只填寫這個整數，填寫多余的內容將沒法得分。

第五題：迷宮

題目描述

下圖給出了一個迷宮的平面圖，其中標記為 1 的為障礙，標記為 0 的為可 以通行的地方。

010000? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 000100? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 001001? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 110000

迷宮的入口為左上角，出口為右下角，在迷宮中，只能從一個位置走到這 個它的上、下、左、右四個方向之一。

對于上面的迷宮，從入口開始，能夠按DRRURRDDDR 的順序經過迷宮， 一共 10 步。其中 D、U、L、R 分別表示向下、向上、向左、向右走。

對于下面這個更復雜的迷宮(30 行 50 列)，請找出一種經過迷宮的方式， 其使用的步數最少，在步數最少的前提下，請找出字典序最小的一個做為答案。 請注意在字典序中D

01010101001011001001010110010110100100001000101010? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 00001000100000101010010000100000001001100110100101? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 01111011010010001000001101001011100011000000010000? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 01000000001010100011010000101000001010101011001011? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 00011111000000101000010010100010100000101100000000? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 11001000110101000010101100011010011010101011110111? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 00011011010101001001001010000001000101001110000000? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 10100000101000100110101010111110011000010000111010? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 00111000001010100001100010000001000101001100001001? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 11000110100001110010001001010101010101010001101000? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 00010000100100000101001010101110100010101010000101? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 11100100101001001000010000010101010100100100010100? ? 00000010000000101011001111010001100000101010100011? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 10101010011100001000011000010110011110110100001000? ? ? 10101010100001101010100101000010100000111011101001? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 10000000101100010000101100101101001011100000000100? ? 10101001000000010100100001000100000100011110101001? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 00101001010101101001010100011010101101110000110101? ? ? ? ? ? 11001010000100001100000010100101000001000111000010? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 00001000110000110101101000000100101001001000011101? ? ? ? ? 10100101000101000000001110110010110101101010100001? ? ? ? ? ? ? 00101000010000110101010000100010001001000100010101? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 10100001000110010001000010101001010101011111010010? ?00000100101000000110010100101001000001000000000010? ? ? ? ? ? ? ? 11010000001001110111001001000011101001011011101000?? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 00000110100010001000100000001000011101000000110011? ? ? ? ? ? 10101000101000100010001111100010101001010000001000? 10000010100101001010110000000100101010001011101000?? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?00111100001000010000000110111000000001000000001011? ? ? ? ? ? ? ? ? 10000001100111010111010001000110111010101101111000

數據可能會有對齊問題，這里我給出數據的截圖：

【答案提交】

這是一道結果填空的題，你只須要算出結果后提交便可。本題的結果為一 個字符串，包含四種字母 D、U、L、R，在提交答案時只填寫這個字符串，填 寫多余的內容將沒法得分。

第六題：特別數的和

題目描述

小明對數位中含有 二、0、一、9 的數字很感興趣(不包括前導 0)，在 1 到 40 中這樣的數包括 一、二、九、10 至 3二、39 和 40，共 28 個，他們的和是 574。

請問，在 1 到 n 中，全部這樣的數的和是多少？

【輸入格式】

輸入一行包含兩個整數 n。

【輸出格式】

輸出一行，包含一個整數，表示知足條件的數的和。

【樣例輸入】

40

【樣例輸出】

574

【評測用例規模與約定】

對于 20% 的評測用例，1≤n≤10。

對于 50% 的評測用例，1≤n≤100。

對于 80% 的評測用例，1≤n≤1000。

對于全部評測用例，1≤n≤10000。

時間限制：1.0s

內存限制：512.0MB

第七題：外賣店優先級

題目描述

“飽了么”外賣系統中維護著 N 家外賣店，編號 1 ～ N。每家外賣店都有 一個優先級，初始時 (0 時刻) 優先級都為 0。

每通過 1 個時間單位，若是外賣店沒有訂單，則優先級會減小 1，最低減 到 0；而若是外賣店有訂單，則優先級不減反加，每有一單優先級加 2。

若是某家外賣店某時刻優先級大于 5，則會被系統加入優先緩存中；若是 優先級小于等于 3，則會被清除出優先緩存。

給定 T 時刻之內的 M 條訂單信息，請你計算 T 時刻時有多少外賣店在優 先緩存中。

【輸入格式】

第一行包含 3 個整數 N、M 和 T。

如下 M 行每行包含兩個整數 ts 和 id，表示 ts 時刻編號 id 的外賣店收到 一個訂單。

【輸出格式】

輸出一個整數表明答案。

【樣例輸入】

2 6 6

1 1

5 2

3 1

6 2

2 1

6 2

【樣例輸出】

1

【樣例解釋】

6 時刻時，1 號店優先級降到 3，被移除出優先緩存；2 號店優先級升到 6， 加入優先緩存。因此是有 1 家店 (2 號) 在優先緩存中。

【評測用例規模與約定】

對于 80% 的評測用例，1≤ N,M,T ≤10000。

對于全部評測用例，1≤ N,M,T ≤100000，1≤ts≤T，1≤id ≤ N。

時間限制：1.0s

內存限制：512.0MB

第八題：人物相關性分析

題目描述

小明正在分析一本小說中的人物相關性。他想知道在小說中 Alice 和 Bob 有多少次同時出現。

更準確的說，小明定義 Alice 和 Bob“同時出現”的意思是：在小說文本 中 Alice 和 Bob 之間不超過 K 個字符。

例如如下文本：

ThisisastoryaboutAliceandBob.AlicewantstosendaprivatemessagetoBob.

假設 K = 20，則 Alice 和 Bob 同時出現了 2 次，分別是”Alice and Bob” 和”Bob. Alice”。前者 Alice 和 Bob 之間有 5 個字符，后者有 2 個字符。

注意:

1. Alice 和 Bob 是大小寫敏感的，alice 或 bob 等并不計算在內。

2. Alice 和 Bob 應為單獨的單詞，先后能夠有標點符號和空格，可是不能 有字母。例如 Bobbi 並不算出現了 Bob。

【輸入格式】

第一行包含一個整數 K。

第二行包含一行字符串，只包含大小寫字母、標點符號和空格。長度不超 過 1000000。

【輸出格式】

輸出一個整數，表示 Alice 和 Bob 同時出現的次數。

【樣例輸入】

20

ThisisastoryaboutAliceandBob.AlicewantstosendaprivatemessagetoBob.

【樣例輸出】

2

【評測用例規模與約定】

對于全部評測用例，1≤ K ≤1000000。

時間限制：1.0s

內存限制：512.0MB

第九題：后綴表達式

題目描述

給定 N 個加號、M 個減號以及 N + M + 1 個整數 A1,A2,··· ,AN+M+1，小 明想知道在全部由這 N 個加號、M 個減號以及 N + M +1 個整數湊出的合法的后綴表達式中，結果最大的是哪個？

請你輸出這個最大的結果。

例如使用1 2 3 + -，則 “2 3 + 1 -” 這個后綴表達式結果是 4，是最大的。

【輸入格式】

第一行包含兩個整數 N 和 M。 第二行包含 N + M + 1 個整數 A1,A2,··· ,AN+M+1。

【輸出格式】

輸出一個整數，表明答案。

【樣例輸入】

1 1

1 2 3

【樣例輸出】

4

【評測用例規模與約定】

對于全部評測用例，0≤ N,M ≤100000，?109 ≤ Ai ≤109。

時間限制：1.0s

內存限制：512.0MB

第十題：靈能傳輸

題目描述

【題目背景】

在游戲《星際爭霸 II》中，高階圣堂武士做為星靈的重要 AOE 單位，在 游戲的中后期發揮著重要的做用，其技能”靈能風暴“能夠消耗大量的靈能對 一片區域內的敵軍形成毀滅性的傷害。常常用于對抗人類的生化部隊和蟲族的 刺蛇飛龍等低血量單位。

【問題描述】

你控制著 n 名高階圣堂武士，方便起見標為 1,2,··· ,n。每名高階圣堂武士 須要必定的靈能來戰斗，每一個人有一個靈能值 ai 表示其擁有的靈能的多少(ai 非負表示這名高階圣堂武士比在最佳狀態下多余了 ai 點靈能，ai 為負則表示這 名高階圣堂武士還須要 ?ai 點靈能才能到達最佳戰斗狀態)。如今系統賦予了 你的高階圣堂武士一個能力，傳遞靈能，每次你能夠選擇一個 i ∈ [2,n?1]，若 ai ≥ 0 則其兩旁的高階圣堂武士，也就是 i?一、i + 1 這兩名高階圣堂武士會從 i 這名高階圣堂武士這里各抽取 ai 點靈能；若 ai < 0 則其兩旁的高階圣堂武士， 也就是 i?1,i+1 這兩名高階圣堂武士會給 i 這名高階圣堂武士 ?ai 點靈能。形 式化來說就是 ai?1+ = ai,ai+1+ = ai,ai?= 2ai。

靈能是很是高效的做戰工具，同時也很是危險且不穩定，一位高階圣堂 武士擁有的靈能過多或者過少都很差，定義一組高階圣堂武士的不穩定度為 maxn i=1|ai|，請你經過不限次數的傳遞靈能操做使得你控制的這一組高階圣堂武 士的不穩定度最小。

【輸入格式】

本題包含多組詢問。輸入的第一行包含一個正整數 T 表示詢問組數。 接下來依次輸入每一組詢問。 每組詢問的第一行包含一個正整數 n，表示高階圣堂武士的數量。 接下來一行包含 n 個數 a1,a2,··· ,an。

【輸出格式】

輸出 T 行。每行一個整數依次表示每組詢問的答案。

【樣例輸入】

3

3

5 -2 3

4

0 0 0 0

3

1 2 3

【樣例輸出】

3

0

3

【樣例說明】

對于第一組詢問：

對 2 號高階圣堂武士進行傳輸操做后 a1 = 3，a2 = 2，a3 = 1。答案為 3。

對于第二組詢問：

這一組高階圣堂武士擁有的靈能都正好可讓他們達到最佳戰斗狀態。

【樣例輸入】

3

4

-1 -2 -3 7

4

2 3 4 -8

5

-1 -1 6 -1 -1

【樣例輸出】

5

7

4

【樣例輸入】

見文件trans3.in。

【樣例輸出】

見文件trans3.ans。

【數據規模與約定】

對于全部評測用例，T ≤3，3≤n≤300000，|ai|≤109。

評測時將使用 25 個評測用例測試你的程序，每一個評測用例的限制以下：

注意：本題輸入量較大請使用快速的讀入方式。

時間限制：5.0s

內存限制：512.0MB

總結

以上是生活随笔為你收集整理的2019蓝桥杯Java决赛题答案_2019第十届蓝桥杯JavaB组省赛真题详解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。