POJ 3308 Paratroopers (最小割)
n×m 的地图,给出 L 个火星人登陆的坐标,要在火星人登陆地球的瞬间全部消灭他们,有一种激光枪,一次可以消灭一行(或一列),消灭一行(或一列)有不同的代价,总代价是所有激光枪的代价之积,求最小的总代价。
继续踏上旅途,在没有你的春天……
n×m 的地图,给出 L 个火星人登陆的坐标,要在火星人登陆地球的瞬间全部消灭他们,有一种激光枪,一次可以消灭一行(或一列),消灭一行(或一列)有不同的代价,总代价是所有激光枪的代价之积,求最小的总代价。
给出一个 N∗N 的矩阵,找 k 条从左上角到右下角的路径,然后使得路径上的数字和最大。(寻找路径的时候只能向右或者向下走)
给出一张地图, . 是空地, H 是房子, m 是小人,并且地图上有相同数量的房子与小人,每个小人每次只能横向或者纵向移动一格,求最终所有人都找到一间独立的房子所走的步数。
糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家只能排成一行。
有n个店主,k个物品,m个供应商,求满足店主需求所需要的最小花费。
假设当前有这样一个序列 S={a1,a2,a3…an} ,现在给出一些不等式,使得 a[i]+a[i+1]+a[i+2]+…+a[i+n]