Page 1 of 25123456789...18...Last »

BZOJ 1435. [ZJOI2009]多米諾骨牌

Brief description:

給定一個 n×m 的矩形表格,其中有一些位置有障礙。現在要在這個表格內放一些 1×2 或者 2×1 的多米諾骨牌,使得任何兩個多米諾骨牌沒有重疊部分,任何一個骨牌不能放到障礙上。
並且滿足任何相鄰兩行之間都有至少一個骨牌橫跨,任何相鄰兩列之間也都至少有一個骨牌橫跨。求有多少種不同的放置方法,注意你並不需要放滿所有沒有障礙的格子。

ゆっくり読んでください ...

HDU 3820. Golden Eggs

Brief description:

給出一塊 n*m 的區域,已知區域中的每個格子都可以放金蛋或者是銀蛋。
每個格子放金蛋或銀蛋時,可以獲得不同的收益,但如果相鄰的兩個格子放相同的蛋的話,會產生一些代價。(都放金蛋的話產生 g 代價、都放銀蛋的話產生 s 代價)。
求一种放置方案,最大化收益。

ゆっくり読んでください ...

Page 1 of 25123456789...18...Last »