A

1、2019<X<Y
2、2019^2, X^2, Y^2構成等差數列
滿足條件的X和Y可能有多種情況，請給出X+Y的值，并且令X+Y盡可能的小。

B

2019可以被分解成若干個兩兩不同的素數，請問不同的分解方案有多少種？
注意：分解方案不考慮順序，如2+2017=2019和2017+2=2019屬于同一種方案。
（dp背包問題，不一定是兩個素數相加,可能3個數，4個數相加等于2019，只是每一組素數中兩兩不同，比賽的時候理解錯了題意，理解成了兩個數相加，所以寫的1。比完賽我還嘗試用dfs寫了一下，但是四個小時也沒運行出結果）

C

7×7方格，分成兩部分，每部分連通，右半部分翻轉旋轉拼接之后也是7×7，
有多少種分割方法

D

有一個7X7的方格。方格左上角頂點坐標為(0,0)，右下角坐標為(7,7)。
求滿足下列條件的路徑條數：
1、起點和終點都是(0,0)
2、路徑不自交
3、路徑長度不大于12
4、對于每一個頂點，有上下左右四個方向可以走，但是不能越界。
例如，圖中路線，左上角頂點（0，0），路線長度為10

E

有1個約數的最小數為1（1），有兩個約數的最小數為2（1，2）……
有n個約數的最小數為Sn
S1=1 （1）
S2=2 （1 2）
S3=4 （1 2 4）
S4=6 （1 2 3 6）
求S100

F

題目給定兩個字符串S和T，保證S的長度不小于T的長度，問至少修改S的多少個字符，可以令T成為S的子序列。（dp）

樣例輸入1：

ABCDABCD
AABCX

樣例輸出1：

1

樣例輸入2：

ABCDABCD
XAAD

樣例輸出2：

2

樣例輸入3：

XBBBBBAC
ACC

樣例輸出3：

2

H 解謎游戲（記不清了可能有錯誤）

三圈火柴，外圈12根，中圈8根，內圈4跟，紅的一共12根，黃色8綠色4

三圈可以同時順時針旋轉一個單位

三圈可以同時逆時針旋轉一個單位

三圈最頂部的火柴可以按特定順序旋轉替換（外，中，內—>中，內，外），其他方式不可以

第一行輸入n，代表需要判斷n組。
三圈用三個字符串表示，R紅，Y黃，G綠
問能不能替換到最外圈全為紅，中間全黃，內圈全綠。可以輸出Yes，否則No
輸入樣例：
2
RGRRRRRRRRRR
YRYYYYYY
GYGG
RRGRRRRRRRRR
YYYYYYYY
GGRG
輸出樣例：
Yes
No

G 排列數

對于一個數列中的某個數，如果這個數比兩側的數都大或比兩側的數都小，我們稱這個數為這個數列的一個轉折點。
如果一個數列有t個轉折點，我們稱這個數列為t+1調數列。
給定兩個正整數n,k。求在1~n的全排列中，有多少個數列是k調數列。
（自己寫全排列代碼+剪枝）
數據范圍：
對于10%的數據，0<=k,n<=10
對于20%的數據，0<=k,n<=20
對于30%的數據，0<=k,n<=100
對于100%的數據，0<=k,n<=1000

輸入描述：
兩個正整數n,k。
輸出描述：
答案，一個整數。
輸入樣例：
4 2
輸出樣例：
12

I 第八大奇跡

有一條河，沿河的一側生活著一個部落。這個一字型的部落有n個據點，從左至右依次編號1~n。
部落的人們有時會在某個據點建立建筑，每個建筑都有各自的價值。一開始，每個據點的都沒有建筑，價值都是0。如果在已有建筑的據點建立新的建筑，那么新的建筑會代替舊的建筑（舊的建筑就此消失）。
有兩種操作C和Q：
1、C x y，表示在據點x建立一個價值為y的建筑。
2、Q x y，詢問在據點x~y之間（包括x，y）的建筑中，價值第八大的建筑的價值是多少。
(線段樹，主席樹)

輸入描述：
第一行，兩個正整數n和k，表示據點的數量和操作的數量。
接下的k行，每行一個操作。

輸出描述：
對于所有的Q操作，輸出相應的第八大建筑的價值。

輸入樣例：
10 14
C 1 5
C 2 4
C 3 7
C 4 6
C 5 5
C 6 1
C 7 8
Q 1 10
C 8 3
C 9 6
C 10 3
Q 1 9
C 6 10
Q 1 10

輸出樣例：
0
3
4

J 燃燒權杖

總結

以上是生活随笔為你收集整理的2019年第十届蓝桥杯c/c++B组国赛决赛真题题目的全部內容，希望文章能夠幫你解決所遇到的問題。

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