2019第十屆藍橋杯感想

本來還是抱着挺大的期望的,但是啊,唉~。去年大一的時候比賽結束也是沮喪,但是很快心情就緩和了,因爲確實能力不足,考完該不會還是不會,但是這次考完覺得自己有兩題本該會的。尤其是求後四位那題(好像是第四題),不斷取餘不就好了,當時我也是這樣做的,但是我在循壞的最後取餘的。。。而這裏取餘沒有任何效果,應該是在循環的開始取餘。但是當時就是沒找出來錯誤,雖然知道自己的結果不對。現在想想簡直要氣的吐血。

唉~

其實也明白,歸根到底還是實力不夠。路漫漫其修遠兮。去年是省三等獎,今年一等獎是無望了,看看能不能拿二等獎吧。

當然,現在還不知道答案,真會假會也不知道。先把坑挖下,等試題出來了再繼續做吧。

第一題

正式做的話應該是貪心算法,剛開始我也是打算寫代碼的,但是寫着寫着,覺得就那麼寫數據,而且很多都是0,那不足直接手算啊!於是在草稿紙上做了,答案是490.

第二題

我也是手算的,如果用代碼的話應該用循環就可以解出來吧。

第五題

這題應該是相對比較難的了。最短路徑,我是直接看出了要用bfs的,但是字典序最小把我忽悠住了,我想着難不成還要回溯看看那條路徑的字典序最小?後來聽說只有一條通路?如果真是這樣可就太坑了。

現在我的思路是直接在每一步進行判斷,將可能的下一步按字典序加入隊列不就好了,那結果自然就是字典序最小了啊。

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章