[問題] uva11988

作者: g12288 (史蒂芬)   2014-07-07 12:30:14
開發平台(Platform): (Ex: VC++, GCC, Linux, ...)
Dev-C++
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
iostream
問題(Question):
uva11988 http://ppt.cc/qOge
餵入的資料(Input):
預期的正確結果(Expected Output):
錯誤結果(Wrong Output):
Time limit exceeded
程式碼(Code):(請善用置底文網頁, 記得排版)
http://codepad.org/3F4b1wET
補充說明(Supplement):
我知道可以用STL的list...
但是想要複習linked list和OOP 所以這樣打XD
不知道什麼原因都說tle
跪求幫忙!
作者: scwg ( )   2014-07-07 12:45:00
insert_end() 是 O(n), 如果整行都沒有 [ 總複雜度是 O(n^2)100,000 個字元 TLE 不意外
作者: g12288 (史蒂芬)   2014-07-07 12:49:00
原來如此~~ 謝謝s大!

Links booklink

Contact Us: admin [ a t ] ucptt.com