題目網址: http://goo.gl/YH2Vad
題意: 有個序列正整數的特質為k在序列中會出現連續f(k)次,還是直接看題目好了解....,然後題目要求f(n),1 <= n <= 2000000000。
我是個對電腦科學有興趣的學生,我會貼上我的學習歷程及生活心情,也請大大們多多指教。 :)
2015年3月10日 星期二
2015年3月9日 星期一
[UVa] 10048 - Audiophobia
題目網址: http://goo.gl/yxVJb6
題意:在一無向圖中,有 c 座城市、 s 條街道、 q 個詢問, s 條街道的起點終點與噪音值,q 個詢問中,每個詢問會包含兩個城市 A、B,問從 A 走到 B 的路徑中,所需 "忍受" 的最小噪音值。
題意:在一無向圖中,有 c 座城市、 s 條街道、 q 個詢問, s 條街道的起點終點與噪音值,q 個詢問中,每個詢問會包含兩個城市 A、B,問從 A 走到 B 的路徑中,所需 "忍受" 的最小噪音值。
[UVa] 10036 - Divisibility
題目網址: http://goo.gl/SOLc0D
題意:給一長度為 n 的數列與一數 k,問在數列的相鄰兩數之間插入 '+' 或 '-' ,是否存在一運算法使得整個運算結果能夠被 k 整除。(1 <= n <= 10000, 2 <= k <= 100)
題意:給一長度為 n 的數列與一數 k,問在數列的相鄰兩數之間插入 '+' 或 '-' ,是否存在一運算法使得整個運算結果能夠被 k 整除。(1 <= n <= 10000, 2 <= k <= 100)
2015年3月8日 星期日
[UVa] 10032 - Tug of War
題目網址: http://goo.gl/h6lfTF
題意: 給定n個人以及他們每個人的體重,要求將這n個人分成兩隊,且兩隊人數差不得超過1個人,且要使得兩個隊伍的體重和相差最小,輸出最後兩隊的體重和。
題意: 給定n個人以及他們每個人的體重,要求將這n個人分成兩隊,且兩隊人數差不得超過1個人,且要使得兩個隊伍的體重和相差最小,輸出最後兩隊的體重和。
訂閱:
文章 (Atom)