試題 b: 年號字串 本題總分：5 分
【問題描述】 小明用字母 a 對應數字 1，b 對應 2，以此類推，用 z 對應 26。對於 27 以上的數字，小明用兩位或更長位的字串來對應，例如 aa 對應 27，ab 對 應 28，az 對應 52，lq 對應 329。 請問 2019 對應的字串是什麼？
【答案提交】
這是一道結果填空的題，你只需要算出結果後提交即可。本題的結果為一 個大寫英文本串，在提交答案時只填寫這個字串，注意全部大寫，填寫多 餘的內容將無法得分。
試題 b: 年號字串
題意：考察26進製，用短除法自己做做吧
答案：byq
題解：用陣列來處理，for迴圈打表，千萬別用遞迴！
#include #include #include #include #include #include #include #include #include #include using namespace std;
int a[21190323];
void form() }}
int main()
a/=10;
} return 1;
}int main()}}
cout《試題 e: 迷宮 本題總分：15 分
【問題描述】 下圖給出了乙個迷宮的平面圖，其中標記為 1 的為障礙，標記為 0 的為可 以通行的地方。
010000 000100 001001 110000
迷宮的入口為左上角，出口為右下角，在迷宮中，只能從乙個位置走到這 個它的上、下、左、右四個方向之一。 對於上面的迷宮，從入口開始，可以按drrurrdddr 的順序通過迷宮， 一共 10 步。其中 d、u、l、r 分別表示向下、向上、向左、向右走。 對於下面這個更複雜的迷宮（30 行 50 列），請找出一種通過迷宮的方式， 其使用的步數最少，在步數最少的前提下，請找出字典序最小的乙個作為答案。 請注意在字典序中d試題 h: 等差數列 時間限制: 1.0s 記憶體限制: 256.0mb 本題總分：20 分
【問題描述】
數學老師給小明出了一道等差數列求和的題目。但是粗心的小明忘記了一 部分的數列，只記得其中 n 個整數。 現在給出這 n 個整數，小明想知道包含這 n 個整數的最短的等差數列有 幾項？
【輸入格式】
輸入的第一行包含乙個整數 n。 第二行包含 n 個整數 a1,a2,··· ,an。(注意 a1 ∼ an 並不一定是按等差數 列中的順序給出)
【輸出格式】
輸出乙個整數表示答案。
【樣例輸入】 5 2 6 4 10 20
【樣例輸出】 10
【樣例說明】 包含 2、6、4、10、20 的最短的等差數列是 2、4、6、8、10、12、14、16、 18、20。
【評測用例規模與約定】 對於所有評測用例，2≤ n ≤100000，0≤ ai ≤109。
題解：當時沒考率那麼多，直接做差，選出最小差，然後帶入公式，然後就涼了，正解應該是求差的最大公約數
/* 輾轉相除法（下面還有其他演算法） */
#include #include #include #include #include #include #include #include #include #include #include using namespace std;
int u(int a,int b)
sort(a,a+n);
for(int i=0;ib)?b:a;
while(temp>0) }
return 0;
}/*更相減損法求最大公約數*/
int u(int a,int b)
if(ax)?b:x;
b=(b>1; //右移一位相當於除2；
a-=b;
}else //當a是偶數,y是奇數；
} else //a,b都是奇數；
}return(a<} /* 總結 */
/* 輾轉相除法時間最短 */
2019藍橋杯B組題
試題 b 年號字串 本題總分 5 分 問題描述 小明用字母 a 對應數字 1，b 對應 2，以此類推，用 z 對應 26。對於 27 以上的數字，小明用兩位或更長位的字串來對應，例如 aa 對應 27，ab 對 應 28，az 對應 52，lq 對應 329。請問 2019 對應的字串是什麼？答案提...
2019藍橋杯大學B組E題（BFS 路徑記憶）
題目描述 下圖給出了乙個迷宮的平面圖，其中標記為 1 的為障礙，標記為 0 的為可 以通行的地方。010000 000100 001001 110000 迷宮的入口為左上角，出口為右下角，在迷宮中，只能從乙個位置走到這 個它的上 下 左 右四個方向之一。對於上面的迷宮，從入口開始，可以按drrurr...
2019第十屆藍橋杯B組決賽題解第九題
題意 兩種操作，c x y,將x位置的數修改為y，q x y,查詢 x,y 之間的第8大值，y x 1 8的話輸出0 思路 區間第8大值，線段樹在時間 空間都夠了 藍橋怎麼會讓手寫主席樹。每個節點儲存它管轄的這個區間的前8大值，修改的時候暴力merge，單次修改複雜度log n 8 查詢的時候返回含...