查看: 819|回復: 1

[其他] [IOI2012]騎馬比武競賽(tournament)

[複製鏈接]
  • TA的每日心情
    慵懶
    2015-4-10 14:18
  • 簽到天數: 78 天

    [LV.6]常住居民II

    176

    主題

    612

    帖子

    3959

    積分

    管理員

    Rank: 9Rank: 9Rank: 9

    積分
    3959

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

    發表於 2015-4-15 17:35:20 | 顯示全部樓層 |閱讀模式

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

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

    x
    讓我寫超過200行的AC code還滿少的,寫這題沒有先調整好要用的資料結構,就一直疊新的進去,結果就變這副德行 = =
    包含:
    Treap:取代TLE的Rope,用來做求第K項,刪除區間。
    線段樹1:查區間最大。
    線段樹2:查全域最大,區間加值,區間清除。

    [sojcodepad]e7633234[/sojcodepad]





    看別人的解可以用更簡單的資料結構實作,吃完飯再來寫。
    要看題目的這裡有,IOI2012 Day2 tournament
    tournament.pdf (193.4 KB, 下載次數: 3)
    回復

    使用道具 檢舉

  • TA的每日心情
    慵懶
    2015-4-10 14:18
  • 簽到天數: 78 天

    [LV.6]常住居民II

    176

    主題

    612

    帖子

    3959

    積分

    管理員

    Rank: 9Rank: 9Rank: 9

    積分
    3959

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

     樓主| 發表於 2015-4-16 09:53:36 | 顯示全部樓層
    改良過後成為HOJ上目前最短的AC Code
    [sojcodepad]8847d84e[/sojcodepad]
    回復 支持 反對

    使用道具 檢舉

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

    本版積分規則

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