2019第十屆藍橋盃國賽c B組真題

2021-09-24 05:33:09 字數 1427 閱讀 7367

正確答案還沒出來,有寫**的部分僅屬於自己的見解。持續更新中....

請找到兩個正整數x和y滿足下列條件:

1、2019思路:直接暴力,sqrt函式會丟失精度,把找到的值再平方一下看看是否構成等差數列,找到的第一對 x,y值為即為答案。

#include#includeusing namespace std;

int main()

,dy[4] = ;

int maze[7][7],vis[7][7];

int ans = 0;

void dfs(int x,int y,int step)

for(int i = 0;i < 4;i ++) }}

int main()

if(ans == 100){

cout《答案:45360

題目給定兩個字串s和t,保證s的長度不小於t的長度,問至少修改s的多少個字元,可以令t成為s的子串行。

輸入描述:

兩行。第一行是字串s,第二行是字串t。

保證s的長度不小於t的長度,s的長度範圍在10~1000之間。

輸出描述:

答案,乙個非負整數。

輸入樣例:

xbbbbbac

acc輸出樣例:

2三色三圈的火柴遊戲。

對於乙個數列中的某個數,如果這個數比兩側的數都大比兩側的數都小,我們稱這個數為這個數列的乙個轉折點。

如果乙個數列有t個轉折點,我們稱這個數列為t+1調數列。

給定兩個正整數n,k。求在1~n的全排列中,有多少個數列是k調數列。

有一條河,沿河的一側生活著乙個部落。這個一字型的部落有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

輸出樣例:03

4燃燒的權杖。

2019第十屆藍橋杯CB組國賽心得

比賽那天是週六,週六晚上在首都經貿吃了頓飯 考點在首都經貿 然後去奧體公園看了看,看了下鳥巢,水立方,逛了逛然後就回去了。週日早上下雨其實週六武漢淹了,真遺憾錯過了,到了11點覺得待在酒店有點奢侈,有點浪費大好時光,然後冒雨出去逛故宮,逛之前吃了頓烤鴨,真難忘,逛完故宮,騎車觀光北京,逛了幾個北京的...

2019第十屆藍橋盃國賽c B組真題 D題

題目描述 有乙個7x7的方格。方格左上角頂點座標為 0,0 右下角座標為 7,7 求滿足下列條件的路徑條數 1 起點和終點都是 0,0 2 路徑不自交 3 路徑長度不大於12 4 對於每乙個頂點,有上下左右四個方向可以走,但是不能越界 個人思路 1.這個題我用dfs寫的,和普通的dfs題沒什麼區別,...

第十屆藍橋杯(國賽) 求值

問題描述 學習了約數後,小明對於約數很好奇,他發現,給定乙個正整數 t,總是可以找到含有 t 個約數的整數。小明對於含有 t 個約數的最小數非常感興趣,並把它定義為 st 例如 s1 1,s2 2,s3 4,s4 6,現在小明想知道,當 t 100 時,st 是多少?即 s100 是多少?答案提交 ...