正確答案還沒出來,有寫**的部分僅屬於自己的見解。持續更新中....
請找到兩個正整數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 是多少?答案提交 ...