Hi, I am Code: 5月 2014

2014年5月18日星期日

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

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

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

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

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

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

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

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

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

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

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

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