這是我第一次參加藍橋杯比賽,比完後,有點低於預期,自己的發揮低於預期,賽事水準也低於預期。
教室裡面很多同學的電腦出現問題,舉辦學校也沒有完善的應急方案,有一部分同學11點鐘才可以做題。
提取碼:560f1.給20個球員擔任五個不同位置的得分,要你選五個球員組成一支球隊的最大得分。
這道題要是全排列做的話,20的階乘要算很久,因此手算解決!
2.給定乙個數列 1 1 1 3 5 9 17……,這個數列第四項開始等於前三項的和,讓你求出第20190324項的最後四位數。
用三個變數來儲存前三個數,每計算一次取餘10000,防止爆int。
3.1對應a…..26對應z,27對應aa,28對應ab,以此類推,讓你求2019對應的字串。
excel解決!演算法參考 鏈結
4.2019可以分解成三個不同的正整數,不考慮三個正整數的排列順序,問有幾種可能性。
5.給定乙個maze.txt,左上角為起點,右下角為終點,輸出字典序最小的最短路徑。
參考鏈結
填空題除了求迷宮路徑的那題都很簡單,感覺出的不是很用心。自己做去年的填空題,有幾道還是很新穎的。
求2019分解個數的填空題,自己沒有看到要求分解的三個數字各不相同,痛失十分。最後一道題比較難,自己沒想出來用什麼方法解決,一開始覺得是貪心,最後又覺得是dp。前面的大題都比較簡單,沒有用到複雜演算法,但是不爭氣的我,還是把那道很簡單的求等差數列長度的題算錯了,公差應該是每個數字差的最大公約數,這個題15分,丟的很可惜。這次的題區分度比較低,如果每個題都細心,難題直接放下,省一也是有可能拿到的。第一次參加藍橋杯,說實話還是比較失望,雖然自己很菜,但是仍心有不甘。接下來的日子就不想比賽的事啦,把學習演算法,當作乙個習慣,不能太拘泥於這種比賽的分數中。
腳踏實地 厚積薄發!
2019第十屆藍橋杯比賽總結(B組c c )
本題總分 5 分 作為籃球隊教練,你需要從以下名單中選出 1 號位至 5 號位各一名球員,組成球隊的首發陣容。每位球員擔任 1 號位至 5 號位時的評分如下表所示。請你計算首發陣容 1 號位至 5 號位的評分之和最大可能是多少?本題總分 5 分 小明用字母 a 對應數字 1,b 對應 2,以此類推,...
2019第十屆藍橋杯 I 胖子迷宮
題目意思 給你乙個n m的迷宮,能走,障礙物,乙個胖子一開始在3,3,體積為5 5 不過胖子走迷宮的目的是為了 給你乙個時間k,當到達時間k時,胖子餓瘦了變成3 3,當到達時間2 k時,更瘦了變成1 1 題目要求到達 n 2,m 2 這個點所需的最短時間。n,m 300,解決思路,參考hdu1026...
第十屆藍橋杯 JavaA 迷宮
法一 思路 bfs,path記錄路徑。1.程式設計 2.觀察 description todo author frontier time 2019年4月9日 上午11 19 05 class node public class d迷宮 增量陣列,方向向量,直接按字典序排列 static int y ...