[World Final 2007][Uva Live Archive] 2395 - Jacquard Circuits

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

題意: 給定一整數點的多邊形，求與此多邊形的形狀相同的最小多邊形及其M倍以內的多邊形內部所包含的整數點點數總和。

[World Final 2007][Uva Live Archive] 3736 - Consanguine Calculations

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

題意: 給定血型的種類及關係，問已知父、母及小孩之血型但其中一人未知，求未知的人其血型。

[POJ] 2391 Ombrophobic Bovines

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

題意: 農場有F個區塊，每個區塊會有A隻牛B個避雨棚，且有P條無向的路連接某兩個區塊且給定此路徑所需時間，問所有的牛都能避雨最快所需時間，或無法全部避雨。

[POJ] 3680 Intervals

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

題意: 給定N個帶權重Wi的開區間，求開區間重疊不超過K個的最大權重總和。

[POJ] 1459 Power Network

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

題意: 給定一個電流網路，包含發電廠、傳輸場、消耗場，且給定每個發電廠能發多少電，每個消耗場能消耗多少電，以及中間的傳輸線路的最大傳輸量，問整個電流網路最大能提供多少電能。

[ZOJ] 2760 How Many Shortest Path

題目網址: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1760

題意: 給定一個帶權有向圖，且指定起點、終點，問從起點至終點最多能有幾條不重疊的最短路徑。

[Codeforce Round #242]C. Magic Formulas

題目網址: http://codeforces.com/contest/424/problem/C

題意: 題目給定公式，計算答案。

[Codeforce Round #242]B. Megacity

題目網址: http://codeforces.com/contest/424/problem/B

題意: 以(0,0)為主城市及給定其人口數，以及n個城鎮(xi,yi)及其人口數，想以主城市為圓心建邊界圍住城鎮來增加人口數，問最小半徑的邊界圍住某些城鎮達成總人口數超過1百萬。

[Codeforce Round #242]A. Squats

題目網址: http://codeforces.com/contest/424/problem/A

題意: 給定n隻黃金鼠，n是偶數，給定長度為n的字串，包含'x','X'，'x'表示坐著的黃金鼠，'X'表示站著的黃金鼠，你能花1分鐘讓一隻黃金鼠站起或坐下，問最少需要幾分鐘讓一半的黃金鼠站著，一半的黃金鼠坐著。

[World Final 2005][Uva Live Archive] 3274 - Crossing Streets

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

題意: 你想從家裡出發至學校，題目給定N條馬路，馬路的兩端點皆為整數點，且馬路只會是水平或鉛直，但是你可以任意的走(不必在整數點上)，但是不能橫向穿越兩條馬路交點(誰敢直接對角過馬路阿XDDDD)，因為你怕危險，從家裡走至學校的路途中想經過盡量少的馬路，問最少需要多少馬路。

[World Final 2005][Uva Live Archive] 3270 - Simplified GSM Network

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

題意: 給定B個基地台，C個城市，R條路，每條路包含兩城市，代表兩程式間有路連接，以及Q個問題，使用者的設備會選擇離所在點距離最近的基地台連接，若從一基地台轉移至另一基地台的話需要一次切換，每個問題問從S城市至D城市所需最少切換次數。

[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，有幾種走法。

[Ural] 1018 Binary Apple Tree

題目網址: http://acm.timus.ru/problem.aspx?num=1018

題意: 給定一顆二叉樹，每枝樹枝上都包含Ni個蘋果(1<=i<=N)，問最後要保留Q枝樹枝，蘋果數量最大。

[World Final 1995][POJ] 1878 Jill's Bike

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

題意: 給一個2維的方格地圖、道路方向(單向)以及每個點的高度，若相鄰兩點有道路且目標高度不超過10，即可以走，求兩點間的最短距離。