竹園論壇

標題: 「2014年青年程式設計邀請賽」國際英文組 [打印本頁]

作者: domen111 時間: 2014-9-20 00:13
標題: 「2014年青年程式設計邀請賽」國際英文組
本帖最後由 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:

作者: domen111 時間: 2014-9-21 13:32
pA這題我發現原來的演算法有個bug，假設分母的因數有2或5的時候會爛掉(TLE)，只要事先先把2和5約掉就好了，不過這樣的假解居然上傳還AC了
http://ideone.com/nzeeim

歡迎光臨竹園論壇 (http://forum.tfcis.org/)