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


no306100 (JamesQAQ)

學校 : 國立彰化高級中學
編號 : 9600
來源 : [61.224.72.249]
最後登入時間 ：
2024-03-31 19:39:39
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)

學校 : 國立彰化高級中學
編號 : 9600
來源 : [61.224.72.249]
最後登入時間 ：
2024-03-31 19:39:39
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)

學校 : 高雄市立高雄高級中學
編號 : 8440
來源 : [104.132.150.69]
最後登入時間 ：
2021-08-22 23:33:18
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