Momo's weird code
A place to enhance myself
2012年5月20日 星期日
tioj 1752 Ch1. Section 2. 妹妹的汽水
題目敘述好複雜,多看了幾眼之後
其實他在做的就只是把最大的移到最後面罷了
而他又是從2,3,5,7這樣移下去
那你就依序從2,3,5,7的最大一個一個刪去
(只要刪到n^(1/2)就好了)
最後得到的就是答案啦(當然要順便歸零啦)
這樣時間複雜度O( n^(1/2) * T ),恰好1 sec
阿題目有BUG,1也要當成質數,害我一直WA
http://codepad.org/F7fzCE2i
3 則留言:
jghs1328
2012年5月21日 晚上7:26
超罩
回覆
刪除
回覆
回覆
daniel
2012年6月24日 凌晨12:09
嘿嘿 其實
(n/2)^(1/2)就可以cut了
回覆
刪除
回覆
MOMO
2012年6月24日 上午8:58
喔喔是喔!!我再去想想><
要先把段考念完XD
刪除
回覆
回覆
回覆
新增留言
載入更多…
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
超罩
回覆刪除嘿嘿 其實
回覆刪除(n/2)^(1/2)就可以cut了
喔喔是喔!!我再去想想><
刪除要先把段考念完XD