題意:
(from luckycat)
我是個對電腦科學有興趣的學生,我會貼上我的學習歷程及生活心情,也請大大們多多指教。 :)
2015年7月8日 星期三
2015年6月29日 星期一
2015年6月27日 星期六
2015年6月18日 星期四
2015年6月17日 星期三
2015年6月5日 星期五
2015年6月2日 星期二
2015年5月26日 星期二
2015年4月15日 星期三
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]。
2015年4月4日 星期六
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月17日 星期二
[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] 10066 - The Twin Towers
題目網址: http://goo.gl/mL97hN
題 意: 有兩座由圓柱堆疊而成的塔,圓柱的高皆一樣,但半徑不同,所以兩座塔的樣子也不同,想從兩座塔各拿走某些圓柱,使得兩座塔等高且樣子相同,問最後兩座塔的高度。
題 意: 有兩座由圓柱堆疊而成的塔,圓柱的高皆一樣,但半徑不同,所以兩座塔的樣子也不同,想從兩座塔各拿走某些圓柱,使得兩座塔等高且樣子相同,問最後兩座塔的高度。
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] 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個人,且要使得兩個隊伍的體重和相差最小,輸出最後兩隊的體重和。
2014年3月16日 星期日
[POJ] 2342 Anniversary party
題目網址: http://poj.org/problem?id=2342
題意: 有間公司有N個員工(1...N),現在要開始一個party,由於每個人都不想與自己的直接上司共同在場,且每個人都有一個歡樂值,如果直接上司不在場,則此人擁有其歡樂值,現在給定N-1個員工關係L K,分別代表員工K為員工L的直接上司,問你要邀請哪些人才能擁有全場最大歡樂值,最後輸出最大歡樂值。
題意: 有間公司有N個員工(1...N),現在要開始一個party,由於每個人都不想與自己的直接上司共同在場,且每個人都有一個歡樂值,如果直接上司不在場,則此人擁有其歡樂值,現在給定N-1個員工關係L K,分別代表員工K為員工L的直接上司,問你要邀請哪些人才能擁有全場最大歡樂值,最後輸出最大歡樂值。
[POJ] 2662 A Walk Through the Forest
題目網址: http://poj.org/problem?id=2662
題意: 要從辦公室走回家會經過一片森林,給定森林的點(包含辦公室-點1、家-點2),且要求若在點A上能有邊至點B,且從B回到家比從A回到家快,就可以考慮往B走,問從點1走到點2,有幾種走法。
題意: 要從辦公室走回家會經過一片森林,給定森林的點(包含辦公室-點1、家-點2),且要求若在點A上能有邊至點B,且從B回到家比從A回到家快,就可以考慮往B走,問從點1走到點2,有幾種走法。
訂閱:
文章 (Atom)