題目網址: http://goo.gl/Lu96vI
題 意: 給大小為 n (1 <= n <= 1000) 的集合，求滿足 a + b + c = d ， a、b、c、d 皆為集合內元素，最大的 d。
2015年3月31日 星期二
[UVa] 10120 - Gift?!
題目網址: http://goo.gl/1ywg2I
題 意: 有 n 個石頭在小溪上，石頭編號依序由 1....n，而編號 1 的石頭左邊有岸，編號 n 的石頭右邊也有岸，石頭間皆相距一公尺，而左岸與 1號石頭、右岸與 n 號石頭也都相距一公尺，有隻青蛙從左岸起步，第 i 次跳躍只能往左或右跳 (i*2-1) 公尺，若青蛙能夠到達 m 號石頭，則輸出 Let me try! ，無法則輸出 Don't make fun of me!，若青蛙跳到左岸或右岸則停止。
題 意: 有 n 個石頭在小溪上，石頭編號依序由 1....n，而編號 1 的石頭左邊有岸，編號 n 的石頭右邊也有岸，石頭間皆相距一公尺，而左岸與 1號石頭、右岸與 n 號石頭也都相距一公尺，有隻青蛙從左岸起步，第 i 次跳躍只能往左或右跳 (i*2-1) 公尺，若青蛙能夠到達 m 號石頭，則輸出 Let me try! ，無法則輸出 Don't make fun of me!，若青蛙跳到左岸或右岸則停止。
2015年3月30日 星期一
2015年3月22日 星期日
2015年3月21日 星期六
2015年3月20日 星期五
[UVa] 10093 - An Easy Problem!
題目網址: http://goo.gl/H3LhUZ
題 意: 給一個長度最大到10000的大數，而且是個 N 進位的數( N 可能為 2 ~ 62 )，且保證能被 (N-1)整除，問最小滿足條件的N為多少，若找不到則輸出 "such number is impossible!"。
題 意: 給一個長度最大到10000的大數，而且是個 N 進位的數( N 可能為 2 ~ 62 )，且保證能被 (N-1)整除，問最小滿足條件的N為多少，若找不到則輸出 "such number is impossible!"。
2015年3月19日 星期四
[UVa] 10081 - Tight Words
題目網址: http://goo.gl/Y2K2tk
題 意: 給定兩個整數 k, n，如果一個由 0 ~ k 組成長度為 n 的字串是 "tight"，則代表相鄰的兩位數差不超過 1，問所有字串中包含 "tight" 字串的比例。
題 意: 給定兩個整數 k, n，如果一個由 0 ~ k 組成長度為 n 的字串是 "tight"，則代表相鄰的兩位數差不超過 1，問所有字串中包含 "tight" 字串的比例。
2015年3月18日 星期三
[UVa] 10080 - Gopher II
題目網址: http://goo.gl/5Xdcr7
題 意: 有 n 隻地鼠， m 個地洞，告訴你地鼠、地洞的座標，還有地鼠的速度 v，此時天上有隻老鷹，當老鷹飛下來時，地鼠若無法在 s 時間內跑近地洞，就會被老鷹吃掉，且一個地洞只能容納一隻地鼠，問最後能有幾隻地鼠會被攻擊。
題 意: 有 n 隻地鼠， m 個地洞，告訴你地鼠、地洞的座標，還有地鼠的速度 v，此時天上有隻老鷹，當老鷹飛下來時，地鼠若無法在 s 時間內跑近地洞，就會被老鷹吃掉，且一個地洞只能容納一隻地鼠，問最後能有幾隻地鼠會被攻擊。
2015年3月17日 星期二
[UVa] 10078 - The Art Gallery
題目網址: http://goo.gl/krxXTk
題 意: 給一多邊形，如果在多邊形內部存在一個點無法看見所有的多邊形角，則稱此點為 "critical point"，問多邊形是否存在 "critical point"。
題 意: 給一多邊形，如果在多邊形內部存在一個點無法看見所有的多邊形角，則稱此點為 "critical point"，問多邊形是否存在 "critical point"。
[UVa] 10074 - Take the Land
題目網址: http://goo.gl/lasekr
題 意: 給定一張由 0、1 表示而成的 m * n 二維地圖， 0 代表空地， 1 代表樹木，且每格面積單位為 1 ，問地圖上最大的矩形空地面積為多少( 1 <= m, n <= 100 )。
題 意: 給定一張由 0、1 表示而成的 m * n 二維地圖， 0 代表空地， 1 代表樹木，且每格面積單位為 1 ，問地圖上最大的矩形空地面積為多少( 1 <= m, n <= 100 )。
2015年3月15日 星期日
[UVa] 10067 - Playing with Wheels
題目網址: http://goo.gl/4mTQar
題 意: 有四個輪盤，每個輪盤上面有0~9的數字，所以每次能表示一個4位數字的狀態，且能透過向左或右轉動某個輪盤一次，使得狀態改變，給定一個起始狀態跟目標狀態，且限制不能到達某些狀態，問最少要轉動幾次輪盤才能達到目標，若無法則輸出 -1。
題 意: 有四個輪盤，每個輪盤上面有0~9的數字，所以每次能表示一個4位數字的狀態，且能透過向左或右轉動某個輪盤一次，使得狀態改變，給定一個起始狀態跟目標狀態，且限制不能到達某些狀態，問最少要轉動幾次輪盤才能達到目標，若無法則輸出 -1。
[UVa] 10066 - The Twin Towers
題目網址: http://goo.gl/mL97hN
題 意: 有兩座由圓柱堆疊而成的塔，圓柱的高皆一樣，但半徑不同，所以兩座塔的樣子也不同，想從兩座塔各拿走某些圓柱，使得兩座塔等高且樣子相同，問最後兩座塔的高度。
題 意: 有兩座由圓柱堆疊而成的塔，圓柱的高皆一樣，但半徑不同，所以兩座塔的樣子也不同，想從兩座塔各拿走某些圓柱，使得兩座塔等高且樣子相同，問最後兩座塔的高度。
[UVa] 10063 - Knuth's Permutation
題目網址: http://goo.gl/E2CTSE
題意: 將一長度不超過10的字串，目標字串起始為空，從原字串中第一個字元開始插入到目標字串中，假設目標字串為 C1C2...Cn，而當前需插入字元為X，則插入的方法有 XC1C2...Cn, C1XC2...Cn, C1C2X...Cn, ..., C1C2...XCn, C1C2...CnX，依序 n+1 種方法，當全部字元都插入目標字串後就是ㄧ組結果排序，求依序輸出所有結果排序。
題意: 將一長度不超過10的字串，目標字串起始為空，從原字串中第一個字元開始插入到目標字串中，假設目標字串為 C1C2...Cn，而當前需插入字元為X，則插入的方法有 XC1C2...Cn, C1XC2...Cn, C1C2X...Cn, ..., C1C2...XCn, C1C2...CnX，依序 n+1 種方法，當全部字元都插入目標字串後就是ㄧ組結果排序，求依序輸出所有結果排序。
2015年3月14日 星期六
2015年3月10日 星期二
[UVa] 10049 - Self-describing Sequence
題目網址: http://goo.gl/YH2Vad
題意: 有個序列正整數的特質為k在序列中會出現連續f(k)次，還是直接看題目好了解....，然後題目要求f(n)，1 <= n <= 2000000000。
題意: 有個序列正整數的特質為k在序列中會出現連續f(k)次，還是直接看題目好了解....，然後題目要求f(n)，1 <= n <= 2000000000。
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)