我們隊過了三個題.通過率最高的三個.首先是H.LX寫的,PE了一次.我看A,看完沒有思路.接著看E,高精度的表達(dá)式求值.馬上開始敲代碼.可寫了一會,發(fā)現(xiàn)沒法處理階乘的情況.只好放棄了.浪費了好多時間.這時SY看完了G題.跟我說了題目的意思.我覺得是DP,馬上敲代碼.寫完了還擔(dān)心int夠不夠.但一交,AC.一炮而過.這時,時間已經(jīng)過了一半了.SY跟我說了B題的意思.一開始沒思路.后來想到其實就是dijkstra,比一般的麻煩點.又開始敲代碼.敲完了,可是連sample都沒過.調(diào)試了一會才發(fā)現(xiàn)是題目理解錯了,改過來,一交,AC.這時,還有半個小時.LX做A交了很多次都沒過.一直到比賽完都沒能把A題拿下.我們隊的成績也就定格在三個題.沒做出四個題比較遺憾,但還好,比南航賽區(qū)的排名高了點.有進(jìn)步就好.

        今天做PKU 1204,寫完了,運行的時候老是報錯,弄得我差點崩潰了,最后把p->next[id]=new (trieNode);改成
p->next[id]=new trieNode();后,馬上就過了.new (trieNode);和new trieNode();到底有什么區(qū)別呢,現(xiàn)在還是不明白.

        歐拉回路的問題,麻煩的一點的是要把路徑輸出來,而且是按字典排序最小的,一開始我以為是比較整個字符串,原來是一個個單詞比較的,深搜一下就過了.
        我的思路:
        構(gòu)圖: 把每個單詞當(dāng)作一條邊,始點為首字符,終點為尾字符.(最多有26個頂點)然后根據(jù)歐拉回路的性質(zhì)就可以判斷有沒有回路.如果有回路的話,把每個頂點連出去的邊按權(quán)值(字符串大小)排序.然后深搜輸出字典序最小的即可.
           
       

        前兩天做這道題,先是wa,后來用自己寫的高精度,由于效率太低,tle了,最后想了想,前面三遍歸并的時候根本用不上高精度,改過來后2874ms險過,太開心了.