浙江财经大学
信息管理与工程学院

动态规划

HDU 1561 The more, The Better

Ocrosoft阅读(18)评论(0)

The more, The Better Problem Description ACboy很喜欢玩一种战略游戏,在一个地图上,有N座城堡,每座城堡都有一定的宝物,在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因,

→[ 阅读全文 ] ←

HDU 4562 守护雅典娜

Ocrosoft阅读(45)评论(0)

守护雅典娜 Problem Description 许多塔防游戏都是以经典的“守护雅典娜”为原型的。玩家需要建立各种防御工具来阻止怪物接近我们的女神——雅典娜。 这里,我们可以建造的防御工具只有标准圆形状的防御墙,建立在雅典娜与怪物出生点之

→[ 阅读全文 ] ←

HDU 2546 饭卡

Ocrosoft阅读(90)评论(0)

饭卡 Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所

→[ 阅读全文 ] ←