為了能再次公費北京旅遊,今年還是報了藍橋杯…

比起去年,填空題難了不少,但程式設計題卻比以往都容易的多,雖然少了一道填空多了一道程式設計題…但自我感覺還是相對簡單了太多….畢竟之前程式設計壓軸題更傾向於亂搞出奇跡….

在多次檢查答案後自我感覺AK的情況下,無聊地度過了將近一個小時..結果賽後討論時突然發現第三題只算到29層…好吧,就這樣WA了…枉我檢查了那麼多遍結果…雖然還有個第4題是難以確定的..畢竟細節太多…

這次寫程式碼一題對應一個cpp檔案…導致無聊的一個小時裡好像把程式碼帶出來…為了避免一些問題,想想就算了…

對自己而言,應該很大機率能公費旅遊了!?! 然而只有自己一人的話真心無聊呀..所以還是希望小夥伴們能一起組建北京旅遊團…

去年欠了一份題解,這次就簡單說說思路好了..

1、直接記事本把“半”替換成“5”，然後處理下輸入就能得到結果了….

2、素數打表，暴力搞起。隨手就上了100W內素數模板，加個len>10就break也很快得到了答案…

3、直接求max和min…ans=real_min/min*max.題目所說的”單位”不同,那麼統一一下”單位”就好了(求出個倍率即可)

4、DFS模擬沿著線剪紙，因為要求完全一樣，那麼一邊DFS，另一邊關於中心對稱跟著DFS即可…感覺細節挺多…

5、6都是很簡單的程式碼補充。。。好像沒聽到誰說不會的。。。

7、處理日期咯。第一反應就是想著忘記告訴隊員們Excel大法了，仔細一看發現是道程式設計題。。

8、gcd+完全揹包..gcd!=1特判INF..至於完全揹包的上限如何確定?一般來說,不懂得怎麼求也可以在自我感覺時限允許範圍內選一個上界…..
對於這道題,gcd==1時,不能湊出的最大數自然是兩個數的情況,最大的互質數時99和100.那麼我們求出LCM=9900,可知最大不能湊出的數為9900-1=9899..所以上界只需要大於9899即可…

9、不知是不是對二分比較敏感…一眼二分….

10、在51nod做過一道抽屜原理的題….一種原題即視感…再加個計數得答案解決…（好像BestCoder Round#85 1001更像是原題）