題意:
(from luckycat)
2015年8月13日 星期四
2015年7月21日 星期二
2015年7月20日 星期一
2015年7月10日 星期五
2015年7月9日 星期四
2015年7月8日 星期三
2015年7月4日 星期六
2015年6月30日 星期二
2015年6月29日 星期一
2015年6月28日 星期日
2015年6月27日 星期六
2015年6月18日 星期四
2015年6月17日 星期三
2015年6月16日 星期二
2015年6月12日 星期五
2015年6月11日 星期四
2015年6月10日 星期三
2015年6月5日 星期五
2015年6月3日 星期三
2015年6月2日 星期二
2015年5月29日 星期五
2015年5月28日 星期四
2015年5月26日 星期二
2015年5月25日 星期一
2015年5月23日 星期六
2015年5月22日 星期五
2015年5月21日 星期四
2015年5月20日 星期三
2015年5月19日 星期二
2015年5月12日 星期二
2015年5月11日 星期一
2015年5月10日 星期日
2015年5月9日 星期六
2015年5月5日 星期二
2015年4月17日 星期五
2015年4月16日 星期四
2015年4月15日 星期三
2015年4月14日 星期二
2015年4月10日 星期五
2015年4月9日 星期四
[UVa] 10140 - Prime Distance
題目網址: http://goo.gl/evgwue
題意: 給一個區間 [ L, U ] ( 1 <= L,U <= 2147483647 & (U-L) <= 1000000 )，求此區間內，距離最近、最遠的兩相鄰質數。
題意: 給一個區間 [ L, U ] ( 1 <= L,U <= 2147483647 & (U-L) <= 1000000 )，求此區間內，距離最近、最遠的兩相鄰質數。
2015年4月8日 星期三
[UVa] 10131 - Is Bigger Smarter?
題目網址: http://goo.gl/bsXfF6
題意: 有一群大象，給每隻大象的體重 W 與智商 S，要你找出最大的子集合，滿足子集合 { a1, a2, a3, ..., an }中每隻大象滿足 W[ai] < W[ai+1] 且 S[ai] > S[ai+1]。
題意: 有一群大象，給每隻大象的體重 W 與智商 S，要你找出最大的子集合，滿足子集合 { a1, a2, a3, ..., an }中每隻大象滿足 W[ai] < W[ai+1] 且 S[ai] > S[ai+1]。
[UVa] 10137 - The Trip
題目網址: http://goo.gl/COlWTy
題意: 有 n 個同學出去旅行，出遊時為了方便某活動的錢是暫時由某個人付，結束後大家再平分，由於錢有可能無法整除，所以平分後任兩個人所需付的錢不能差超過1塊錢，問最後最少所需移動的總錢數是多少。
題意: 有 n 個同學出去旅行，出遊時為了方便某活動的錢是暫時由某個人付，結束後大家再平分，由於錢有可能無法整除，所以平分後任兩個人所需付的錢不能差超過1塊錢，問最後最少所需移動的總錢數是多少。
2015年4月4日 星期六
2015年4月3日 星期五
[UVa] 10110 - Light, more light
題目網址: http://goo.gl/Lu96vI
題 意: 有條走廊有 n 個燈，起始時都是暗的，有個人會走這條走廊 n 次，第 i 次走的時候，這個人會切換編號能被 i 整除的燈，問走完 n 次最後一個燈是否還亮著。
題 意: 有條走廊有 n 個燈，起始時都是暗的，有個人會走這條走廊 n 次，第 i 次走的時候，這個人會切換編號能被 i 整除的燈，問走完 n 次最後一個燈是否還亮著。
2015年3月31日 星期二
[UVa] 10125 - Sumsets
題目網址: http://goo.gl/Lu96vI
題 意: 給大小為 n (1 <= n <= 1000) 的集合，求滿足 a + b + c = d ， a、b、c、d 皆為集合內元素，最大的 d。
題 意: 給大小為 n (1 <= n <= 1000) 的集合，求滿足 a + b + c = d ， a、b、c、d 皆為集合內元素，最大的 d。
[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)