引用 XDU第六次月賽題解

這次題不是我出的，但是有些同學吵著要看題解，就先寫乙個簡單的版本，有些東西肯定不會詳解，比如你不知道快排是什麼，那請自己去網上查，我肯定不會在這裡講的。 a題

這個題是簽到題，基本上知道什麼是二進位制就會做。 b題

這個題和文曲星上那個猜數字遊戲其實是一樣的，只要列舉從00000~99999的所有情況，然後對於每一種情況判斷一下，把滿足的數字儲存下來，如果超過兩個或者有0個，就是not sure，如果只有乙個，就輸出那個數字就好了，值得注意的是，如果那個數字不夠5位需要在前面輸0. c題

noip普及組難度，最簡單的一種寫法是想象成有n+1個位置，最後乙個位置不管放什麼都是0的獲得，那麼方程就是dp[i][k1][k2],表示到第i位，以k1開頭，以k2結尾的最大值，那麼最後要求的就是dp[n+1][i][i]，這裡i是0~3。沒學過dp的這個真沒法做。 d題

這個題直接模擬一下統計的過程就可以了，只有乙個問題就是如何判斷乙個字串到底是不是已經輸入過了。這裡說的很清楚，每個字串只有4位，假設是abcd，那麼把它們比『a'多的部分記下來，a*26*26*26+b*26*26+c*26+d，用這個做hash表就可以了。 e題

這個題的題意看起來麻煩，其實就是求把n個點連成k個連捅塊，最小的邊之和是多少，裸的kruskal，學過一部分圖論的就會明白了。 f題

這個題可以直接呼叫stl裡面的partical_sort，也可以直接自己寫乙個快排，每次排序的時候如果(left>k）那麼就不排這一邊了，也能很快就出來。 g題

數學公式，忘了公式最後是什麼了，就乙個簡單的組合數，但是因為n的範圍太大，又要模乙個東西，所以需要用到逆元這個東西，具體逆元是什麼自己上網查。 h題

這個題其實去網上搜尋一下」acm 最小環「，就知道該怎麼做了，我直接去網上隨便搜了乙個**改了一行交上去就過了。

最後奉勸大一沒多少基礎的新生不要一上手就想做這個想做那個的，acm難度很大，需要一步一步來，一步登天在這裡是不適用的，雖然我寫了題解，但是大部分人依然是看不懂的，如果真的想在這個領域有所成的話，請放下所有的浮躁，耐心努力一段時間，才能有明顯的進步