POJ 3349 Snowflake Snow Snowflakes 鏈表
題目不太難,方法有兩種,一直是直接爆搜,用stl會超時,要手寫鏈表。
第二種是排個序,我的想法是按從最小開始的升序排序,這要注意像212313,111221,這類的數據。
排序的方法搞了好久,但是一直WA,最後貌似是stl裏map的問題,那樣就要手寫hash了,但是因為數據太大,hash函數不好構造,所以可以用排序加二分,後來太懶了於是直
接手寫鏈表爆搜了。
代碼比較挫就不貼了
最後更新:2017-04-02 00:06:57