第十屆藍橋杯B組C++題目詳解和題型總結


1.充分考慮算法復雜度
  雖然藍橋杯一直被大家戲說成暴力杯,但是有的地方還是會卡時間的。比如這個題目:算法訓練 數字三角形  ;如果這個題目用bfs來寫的話,時間上會超,一種做法就是在輸入的時候直接往上層遍歷一遍就好了,這樣的話,算法復雜度就不會超時。

2.bitset
  學會使用bitset處理二進制有序集,例題:明碼;這個題目使用bitset來解決的話,就會很簡單。

3.大數乘法還有大數加法
  這兩個是基本的大數運算,使用的頻率很高。
4.memcpy和memset的用法
  #include<cstring>之下提供了不少對數組進行操作的快捷函數,memset是對函數整體賦值,memcpy是對兩個數組時間的賦值操作。memcpy(b,a,sizeof(a)); 把a數組中的值,統一賦給數組b。

-----------------------------分割線:以上是賽前做了一點題之后的瞎總結,下面的關於省賽題目的總結----------------------------------------
【題目】所有的題目這個博客里面都有很詳細的解釋還有代碼,可以參考一下,這里是路標

【總結】前面8道題目都沒有什么那難度,可能會有一些小陷阱,但是做題仔細一點的話,都能繞開,所以沒有什么值得講的地方。走迷宮是最簡單的廣搜題目(注意一下是字典序最小優先),考場好像有人在手動走迷宮,哈哈哈哈。

-----------------------------分割線:等打完國賽之后再接着回來寫吧----------------------------------------


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM