我們隊過了三個題.通過率最高的三個.首先是H.LX寫的,PE了一次.我看A,看完沒有思路.接著看E,高精度的表達式求值.馬上開始敲代碼.可寫了一會,發現沒法處理階乘的情況.只好放棄了.浪費了好多時間.這時SY看完了G題.跟我說了題目的意思.我覺得是DP,馬上敲代碼.寫完了還擔心int夠不夠.但一交,AC.一炮而過.這時,時間已經過了一半了.SY跟我說了B題的意思.一開始沒思路.后來想到其實就是dijkstra,比一般的麻煩點.又開始敲代碼.敲完了,可是連sample都沒過.調試了一會才發現是題目理解錯了,改過來,一交,AC.這時,還有半個小時.LX做A交了很多次都沒過.一直到比賽完都沒能把A題拿下.我們隊的成績也就定格在三個題.沒做出四個題比較遺憾,但還好,比南航賽區的排名高了點.有進步就好.
posted @
2007-10-08 11:13 fmlwlh 閱讀(254) |
評論 (0) |
編輯 收藏
今天做PKU 1204,寫完了,運行的時候老是報錯,弄得我差點崩潰了,最后把p->next[id]=new (trieNode);改成
p->next[id]=new trieNode();后,馬上就過了.new (trieNode);和new trieNode();到底有什么區別呢,現在還是不明白.
posted @
2007-09-15 00:59 fmlwlh 閱讀(219) |
評論 (1) |
編輯 收藏
歐拉回路的問題,麻煩的一點的是要把路徑輸出來,而且是按字典排序最小的,一開始我以為是比較整個字符串,原來是一個個單詞比較的,深搜一下就過了.
我的思路:
構圖: 把每個單詞當作一條邊,始點為首字符,終點為尾字符.(最多有26個頂點)然后根據歐拉回路的性質就可以判斷有沒有回路.如果有回路的話,把每個頂點連出去的邊按權值(字符串大小)排序.然后深搜輸出字典序最小的即可.
posted @
2007-09-13 14:17 fmlwlh 閱讀(496) |
評論 (0) |
編輯 收藏
前兩天做這道題,先是wa,后來用自己寫的高精度,由于效率太低,tle了,最后想了想,前面三遍歸并的時候根本用不上高精度,改過來后2874ms險過,太開心了.
posted @
2007-09-12 11:23 fmlwlh 閱讀(418) |
評論 (2) |
編輯 收藏