Browse Category

Ai算法

POJ 3276:Face The Right Way (开关问题)

  给出牛的起始状态,B为向后,F为向前,我们每次可以翻转连续区间的牛的方向,问最少的次数可以让所有的牛都达到向前状态的区间长度与翻转次数。

HDU 2191:珍惜现在,感恩生活 (多重背包)

  急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。

HDU 2955:Robberies (01背包)

  有一个小偷要偷银行的钱,可是他偷每家银行总是有一定的概率被抓,现在给了你一个概率P,问保证他在安全的情况下,他最多可以偷多少钱。

POJ 1704:Georgia and Bob

  给一个1*M的棋盘,上面有N颗棋子,每次只能向左移动棋子,并且至少移动一步,两人轮流操作,谁不能移动就算谁输。