摘要： A strange lifthttp://acm.hdu.edu.cn/showproblem.php?pid=1548Problem DescriptionThere is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 6 #include 7 #include 8 using namespace std; 9 10 const int INF = 0x3fffffff;11 const int max_n = 202;12 int k[max_n]... 阅读全文

摘要： Arbitragehttp://acm.hdu.edu.cn/showproblem.php?pid=1217Problem DescriptionArbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For example, suppose that 1 US Dollar buys 0.5 British pound, 1 British pound b 阅读全文

摘要： Minimum Transport Costhttp://acm.hdu.edu.cn/showproblem.php?pid=1385Problem DescriptionThese are N cities in Spring country. Between each pair of cities there may be one transportation track or none. Now there is some cargo that should be delivered from one city to another. The transportation fee co 阅读全文