2012年10月23日 星期二

PKU3260-The Fewest Coins

題目:http://poj.org/problem?id=3260
FJ有N(100)種面額為Vi(120)的硬幣,每種硬幣有Ci(10000)個

他想去商店購買價值T(10000)的物品,如果可行的話、可以給較多的總金額來找錢

問最小的支付硬幣數+找回硬幣數(商店擁有無限個各種硬幣)

2012年10月1日 星期一

PKU3280-Cheapest Palindrome

題目:http://poj.org/problem?id=3280
給一長度為M(2000)的小寫字母字串
以及所有出現字母的"增加成本"和"刪除成本"
求讓字串變成回文的最小成本