在下面網址看效果更佳>_<
http://mlz000.github.io/2015/09/14/2015-ACM%E5%A4%9A%E6%A0%A1%E8%AE%AD%E7%BB%83%E7%AC%AC%E5%9B%9B%E5%9C%BA/
題外話
思考了一下人生,快打regional了,功利一點說多校的題並不需要每道都補,一些比較喪病或者煩的題我暫時就跳過了吧QvQ,先把正常向的題補了。。
hdu 5327(1001) Olympiad
Solution
SB暴力題,暴力算就好
Code
hdu 5328(1002) Problem Killer
Solution
水題,等差等比
Code
hdu 5329(1003) Question for the Leader
Solution
簡化問題,考慮把一棵樹分成
考慮原問題,原題是一個基環加外向樹,考慮不在環上的點
複雜度
Code
hdu 5330(1004) Route Statistics
Solution
dp題,考慮
我們發現可以枚舉中間某位不同,把那位分別替換爲
Code
hdu 5331(1005) Simple Problem
Solution
這個題其實並不Simple = =模型轉換比較神,代碼比較長,暫時沒補,以後再說QvQ
hdu 5332(1006) Test for Rikka
Solution
這個一道比較有趣的題,
這樣至少有個方向了。然後我們考慮特殊的圖,完全圖。
一個
我們很容易想到進制拆分,把
Code
hdu 5333(1007) Undirected Graph
Solution
LCT題,先跳過= =以後再補
hdu 5334(1008) Virtual Participation
Solution
否則,不妨枚舉有
Code
hdu 5335(1009) Walk Out
Solution
細節題,先一直沿着0走到距離終點最近的距離,把這些點加入隊列。
之後顯然可以貪心走,輸出答案時要注意細節。我寫的有點煩= =
Code
hdu 5336(1010) XYZ and Drops
Solution
沒什麼好說的,大暴力就行,大水滴小水滴個數都不多,暴力複雜度完全可以接受
Code
hdu 5337(1011) Yet Another XYZ Problem
Solution
大型討論題,先跳過= =
hdu 5338(1002) ZZX and Permutations
Solution
這題題意非常蛋疼,讀懂了以後並不難做。
由於字典序要求最大,很容易想到貪心,不妨按位貪心,考慮第
Code
完結撒花!
繼續補題!>_<