難得能把整套題目做完，留個痕跡小小激動一下~~
這套題難度不大，雖然有些題目的題意描述得有點晦澀 = =
先這裡簡單列舉一下吧，詳細的解題報告後面的鏈結。
a. game with pearls 解題報告
貌似各種技巧能過，不過我想都沒想，粗暴地丟了個二分匹配上去。
b. beam cannon 解題報告
線段樹~~~按照縱座標排個序，然後從上往下掃瞄點，維護好高度差，然後區間內求最值即可。
c. seam carving 解題報告
晦澀題之一。dp，說白了還是數字三角形那個模型，不過這個題目還要輸出路徑。
d. battle ships 解題報告
根據行列構圖，然後最大流直接上。
e. maze 解題報告
經典迷宮搜尋，建好圖之後細心搜就可以了。
f. linearization of the kernel functions in svm 解題報告
模擬題，按著題意輸出就行，但是有個坑——係數為1或-1的時候。。。
g. acm rank 解題報告
要求模擬乙個acm的ranklist，當然直接模擬不行。我用樹狀陣列+map+set搞定。
h. page rank 解題報告
晦澀題之二，讀懂題模擬就行了。
i. smart software installer 解題報告
字串+拓撲排序
j. comparison of android versions 解題報告
還是模擬，按照題意做比較就行了。
B Beam Cannon 2014上海邀請賽
題意 給 n 個點和乙個長 w 寬 h 的矩形，問平移這個矩形最多能覆蓋多少個點 思路 對於每乙個點，考慮什麼樣的矩形能覆蓋它，考慮矩形的中心點就可以，這樣乙個點對應乙個矩形，然後就是求 n 個矩形覆蓋次數最多的區域 用線段樹區間查最大就可以 include define mid l r 1 def...
2014 ACM ICPC 上海邀請賽雜記 總結
轉了一圈 抱著打醬油的心態來到上海。據說報到很坑，不過當時我也不在 熱身賽奇葩的汪神在最後還剩5min的時候不知道幹嘛連交了三發 過一會返回1個wa乙個yes，還有乙個到最後都是new。pc2啥時候這麼抽了麼。不過過了一題就有60多名，比黑松沒過題又被按初始排名墊底好多了，結束熱身賽組織了一波嘲諷 ...
2014武大邀請賽總結
很多時候，刷著刷著題就會變得迷茫。很多時候，從賽場上出來就會變得慌張。學長說，武大華中南邀請賽是一次轉折，沒參加過區域賽的人基本在那裡都會被血虐。學長說，每次武大之行踏著碎櫻而去都是空手而歸，希望我們這一屆能有所改變。學長說，學長說。在堪堪準備走上這條路的時候，很多很多所謂 過來人 都在勸，勸堅定地...