查看: 749|回復: 1

[競賽分享] 「2014年青年程式設計邀請賽」國際英文組

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

    [LV.7]常住居民III

    142

    主題

    686

    帖子

    3559

    積分

    邁向天堂

    蘇多門

    Rank: 8Rank: 8

    積分
    3559

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

    發表於 2014-9-20 00:13:05 | 顯示全部樓層 |閱讀模式

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

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

    x
    本帖最後由 domen111 於 2014-9-25 13:20 編輯

    scoreboard: http://domen.heliohost.org/issc2014scoreboard/ 我們這組是team9
    題目電子檔和測資目前還沒拿到,他們說之後會寄email過來

    pA:
    改你一個分數,求循環節是多少位數
    AC code: http://ideone.com/tIUB7H (code by Domen, 數學演算法 by sma7)

    pB:
    平面上有一堆點,給你每個點的座標(整數),有一堆通過原點的直線,請問至少要幾條直線才能讓所有的點都在這些直線上?
    AC code: http://ideone.com/474Y4j (by Domen)
    這題有夠水的,根本就秒殺,不過一開始John和我講這題的時候講成那些直線不一定要通過原點,我還以為這題很難得要用一堆計算幾何,結果只要用GCD算的斜率就出來了。

    pC:
    給你一個序列,請求出一個子集,使得數字總和最小,且未被這個子集選到的每個數字左右邊必須至少有一個被選到的數,也就是說沒被選到的數不能連續超過2個。
    AC code: http://ideone.com/qRJg4P (by Domen)
    DP輕鬆解決! (其實也不算太輕鬆啦! 還是要推一下,不過這題就和我們之前學過的DP很像,直覺就能用DP解)

    pD:
    據說和TOJ 60一樣
    AC code: http://ideone.com/ypHFjP (by John)

    pE:
    給你n和L和一個長度為n的陣列,找一個長度為L的連續的子序列,使得子序列裡面最大和最小的數字相差最大。
    AC code: http://ideone.com/7pY8XQ (by Domen)
    線段樹輕鬆解決! (最好是輕鬆啦! 什麼時候強到覺得寫線段樹很輕鬆的,不過這次寫線段樹倒是寫得非常的順利)
    一開始佳駿推出一個用stack和priority_quque的演算法,不過上傳WA,剩下半小時的時候我決定拚看看能不能寫出線段樹,竟然成功在比賽結束前10分鐘AC。

    pF:

    pG:


    評分

    參與人數 1金幣 +10 收起 理由
    Sylveon + 10 great 全國賽加油

    查看全部評分

    蘇多門 domen111
    My Web: https://sites.google.com/site/domenprg/
    回復

    使用道具 檢舉

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

    [LV.7]常住居民III

    142

    主題

    686

    帖子

    3559

    積分

    邁向天堂

    蘇多門

    Rank: 8Rank: 8

    積分
    3559

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

     樓主| 發表於 2014-9-21 13:32:52 | 顯示全部樓層
    pA這題我發現原來的演算法有個bug,假設分母的因數有2或5的時候會爛掉(TLE),只要事先先把2和5約掉就好了,不過這樣的假解居然上傳還AC了
    http://ideone.com/nzeeim
    蘇多門 domen111
    My Web: https://sites.google.com/site/domenprg/
    回復 支持 反對

    使用道具 檢舉

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

    本版積分規則

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