TAG

首都機能移轉 (2) 歌詞 (2) 靠北文 (40) 戲言 (30) 糟糕 (7) ACG (23) Assembly (2) Boost (2) C (31) C++ (69) CMake (4) CSIE (67) Debian (34) Design_Pattern (2) Django (1) Eclipse (1) en_US (13) FFmpeg (3) FoolproofProject (26) FreeBSD (2) Git (4) GNU_Linux (65) IDE (5) Java (11) JavaScript (19) KDE (15) Khopper (16) KomiX (3) Kubuntu (18) Life (1) Lighttpd (2) Mac_OS_X (2) Opera (1) PHP (2) PicKing (2) Programing (21) Prolog (1) Python (7) QSnapshot (2) Qt (30) Qt_Jambi (1) Regular_Expression (1) Shell_Script (7) Talk (98) VirtualBox (7) Visual_Studio (13) Windows (18) zh_TW (36)

2007年5月1日 星期二

寫什麼?ACM都不AC啦!

以為一年級的課就很好修的我實在是太天真了....早知道第一堂就來上課,至少還來得及退選= =
WA還好....一直TLE是怎樣?= =
O(n)還不夠快是吧?更!
後記:
後來發現是它會在input的檔尾放一個white space
如果是用EOF做為結束判斷的話會進入無窮迴圈
因為istream::>>雖然會把white space push進來,但是卻不會pop出去
要等到下次的istream::>> calling它才會自動discard掉
問題是要讓istream::>> calling成功的條件是,white space後有資料
因此資料最後接white space再接EOF會造成這個white space不會被drop掉
沒把它drop掉自然就接不到EOF
然後你就無窮迴圈了....

所以說ACM真是陰險....

話說我作的那題用了約二秒半,記憶體約5500左右
有人用0.031秒就做出來了,而且記憶體是minium(汗)

1 則留言:

  1. 不錯啊,全部寫完了就有機會進 Google 了!

    回覆刪除