發表新討論
#6269: O(NM)?


no306100 (JamesQAQ)

a374. 5. 股票趨勢 -- 100學年度 全國 資訊學科能力競賽 | From: [118.233.12.243] | 發表日期: 2012-01-31 22:25

為什麼我聽說的是O(N^3) (再特殊情況區judge到第五題的時候裁判跟我說的，後來和別人討論也是說N^3..

但是我寫O(N^2 logN logN)現場過了

用自己電腦測測資也對

送這裡神奇的WA了，難不成隱藏bug ˊ口ˋ 

#6385: Re:O(NM)?


no306100 (JamesQAQ)

a374. 5. 股票趨勢 -- 100學年度 全國 資訊學科能力競賽 | From: [123.195.112.127] | 發表日期: 2012-02-12 22:40

為什麼我聽說的是O(N^3) (再特殊情況區judge到第五題的時候裁判跟我說的，後來和別人討論也是說N^3..

但是我寫O(N^2 logN logN)現場過了

用自己電腦測測資也對

送這裡神奇的WA了，難不成隱藏bug ˊ口ˋ 


scanf("%c",&c)

改

scanf(" %c",&c)

過了....ZJ這邊的測資是不是多了一些東西..

之前能過的優化輸入方法現在也是會讀到一些東西爆掉....

還好現場測的時候沒這樣爆掉@@ 

#6439: Re:O(NM)?


music960633 (uzk)

a374. 5. 股票趨勢 -- 100學年度 全國 資訊學科能力競賽 | From: [58.115.190.223] | 發表日期: 2012-03-05 19:36

為什麼我聽說的是O(N^3) (再特殊情況區judge到第五題的時候裁判跟我說的，後來和別人討論也是說N^3..

但是我寫O(N^2 logN logN)現場過了

用自己電腦測測資也對

送這裡神奇的WA了，難不成隱藏bug ˊ口ˋ 


scanf("%c",&c)

改

scanf(" %c",&c)

過了....ZJ這邊的測資是不是多了一些東西..

之前能過的優化輸入方法現在也是會讀到一些東西爆掉....

還好現場測的時候沒這樣爆掉@@ 

http://www.sciencedirect.com/science/article/pii/S030439750800039X 
可是看不到內容...我記得全國賽考完下午有人有查到論文，真的是O(M*N)

ZeroJudge Forum