題意:
(from luckycat)
我是個對電腦科學有興趣的學生,我會貼上我的學習歷程及生活心情,也請大大們多多指教。 :)
2015年8月13日 星期四
2015年7月10日 星期五
2015年7月4日 星期六
2015年6月29日 星期一
2015年6月12日 星期五
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月15日 星期日
[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月10日 星期二
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)