TA的每日心情 | 開心 2015-4-12 10:09 |
---|
簽到天數: 137 天 [LV.7]常住居民III
邁向天堂
蘇多門
- 積分
- 3559
|
趕快加入我們來參與討論吧!
您需要 登錄 才可以下載或查看,沒有帳號?加入我們
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:
|
評分
-
查看全部評分
|