hust1608 Dating With Girls hust校賽 BFS求最長路
Dating With Girls Time Limit: 1 Sec Memory Limit: 128 MB Submiss
UVa 10065 - Useless Tile Packers
題目:給你一個多邊形的磚塊,要放入最小凸多邊形的地板塊中,問余下的空間占凸多邊形的面積百分比。 分析:計算幾何、凸包。求出凸包、然後用多邊形
UVa 811 - The Fortified Forest
題目:在二維平面上有n棵樹,每棵樹有自己的高度和價值。從裡面砍掉一些,做成圍欄(圍欄的長度都與被砍掉樹的高度和),問砍掉的最小價值是多少,如果價值相同,取