我是個對電腦科學有興趣的學生,我會貼上我的學習歷程及生活心情,也請大大們多多指教。 :)
顯示具有 DP 標籤的文章。 顯示所有文章
顯示具有 DP 標籤的文章。 顯示所有文章

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]。

2015年4月4日 星期六

[UVa] 10128 - Queue

題目網址: http://goo.gl/7TD7JM

題意: 有 n 個身高皆不同的人排成一排,問左邊看到 p 個人,右邊能看到 r 個人,問有幾種排列可能。

2015年3月19日 星期四

[UVa] 10081 - Tight Words

題目網址: http://goo.gl/Y2K2tk

題 意: 給定兩個整數 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 )。

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。

2015年3月9日 星期一

[UVa] 10036 - Divisibility

題目網址: http://goo.gl/SOLc0D

題意:給一長度為 n 的數列與一數 k,問在數列的相鄰兩數之間插入 '+' 或 '-' ,是否存在一運算法使得整個運算結果能夠被 k 整除。(1 <= n <= 10000, 2 <= k <= 100)

2015年3月8日 星期日

[UVa] 10032 - Tug of War

題目網址: http://goo.gl/h6lfTF

題意: 給定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的直接上司,問你要邀請哪些人才能擁有全場最大歡樂值,最後輸出最大歡樂值。

[POJ] 2662 A Walk Through the Forest

題目網址: http://poj.org/problem?id=2662

題意: 要從辦公室走回家會經過一片森林,給定森林的點(包含辦公室-點1、家-點2),且要求若在點A上能有邊至點B,且從B回到家比從A回到家快,就可以考慮往B走,問從點1走到點2,有幾種走法。