查看: 648|回復: 3

[提問] toj 147 測資是不是有點弱?

[複製鏈接]
  • TA的每日心情
    開心
    2015-4-12 10:09
  • 簽到天數: 137 天

    [LV.7]常住居民III

    142

    主題

    686

    帖子

    3559

    積分

    邁向天堂

    蘇多門

    Rank: 8Rank: 8

    積分
    3559

    新手達陣台南一中資訊社程式設計達人 - 2014

    發表於 2014-9-16 21:49:46 | 顯示全部樓層 |閱讀模式

    趕快加入我們來參與討論吧!

    您需要 登錄 才可以下載或查看,沒有帳號?加入我們

    x
    題目敘述說 n<= 100000,理論上O(n^2)應該不會AC,不過剛剛看了別人的AC code好像都是O(n^2) (希望我沒有看錯)。
    我寫的一個O(nlgn)的code傳上去雖然AC了,可是卻也沒有比O(n^2)快多少
    (覺得我的AC code短短21行好漂亮!)

    點評

    看不到code啦!  發表於 2014-10-5 10:42
    蘇多門 domen111
    My Web: https://sites.google.com/site/domenprg/
    回復

    使用道具 檢舉

  • TA的每日心情
    鬱悶
    2015-5-15 22:38
  • 簽到天數: 33 天

    [LV.5]常住居民I

    75

    主題

    302

    帖子

    766

    積分

    版主

    TFcis - 105 附設監工官

    Rank: 7Rank: 7Rank: 7

    積分
    766

    台南一中資訊社程式設計達人 - 2014

    發表於 2014-10-4 23:26:23 | 顯示全部樓層
    我看不懂你的CODE...
    為什麼*upper_bound(a,a+i-1,a[i]-a[i-1]); ?
    <這是個人簽名欄位>
    回復 支持 反對

    使用道具 檢舉

  • TA的每日心情
    開心
    2015-4-12 10:09
  • 簽到天數: 137 天

    [LV.7]常住居民III

    142

    主題

    686

    帖子

    3559

    積分

    邁向天堂

    蘇多門

    Rank: 8Rank: 8

    積分
    3559

    新手達陣台南一中資訊社程式設計達人 - 2014

     樓主| 發表於 2014-10-5 12:19:43 | 顯示全部樓層
    jd3 發表於 2014-10-4 23:26
    我看不懂你的CODE...
    為什麼*upper_bound(a,a+i-1,a-a); ?

    upper_bound算是二分搜吧,回傳一個iterator指向比(a-a[i-1])大的元素
    我的演算法是線性搜尋最長的木棒,如果是可行的(a[i-1]+a[i-2]>a)就二分搜最短的那支木棒(upper_bound)
    蘇多門 domen111
    My Web: https://sites.google.com/site/domenprg/
    回復 支持 反對

    使用道具 檢舉

    您需要登錄後才可以回帖 登入 | 加入我們

    本版積分規則

    快速回覆 返回頂部 返回列表