1. 程式人生 > >歷年NOIP選題題解匯總

歷年NOIP選題題解匯總

排序 深度 style 個數字 代碼 過河 強勢 整數 組合

  聯賽前上vijos板刷往年聯賽題,使用在線編輯編寫代碼,祝我rp++。

  廢話不多說,挑比較有意思的記一下。

  題目是按照年份排序的,最早只到了03年。

  有些題目因為 我還沒寫/很早之前寫的忘了 所以就先沒寫題解。

  NOIP2003

  神經網絡:按照題目怎麽說怎麽做,BFS即可。註意輸出層是指出度為0的層,不是指深度最大的。

  傳染病防治:爆搜題,枚舉每一層減掉哪個。復雜度不可算,大概在O(2^20*8!)強勢不滿,貌似卡不掉。

  NOIP2004

  蟲食算:知二推三,邊搜邊判。

  NOIP2005

  過河:把邊權>=100的縮成100,然後暴力DP即可。

  等價表達式:隨便找幾個數字帶進去在模意義下相等就可以了,化為後綴表達式處理。

  NOIP2006

  2^k進制數:大整數組合數。

  NOIP2007

    

  (坑先留著)

歷年NOIP選題題解匯總