HDU 2255 奔小康赚大钱 (二分图最大权匹配)
n 个房间要分配给 n 个老百姓,每一个老百姓都有自己的出价,求最好的分配方案使得出价和最大。
继续踏上旅途,在没有你的春天……
n 个房间要分配给 n 个老百姓,每一个老百姓都有自己的出价,求最好的分配方案使得出价和最大。
给你一些代理服务器之间的连接与延时,求出你的计算机(0)与目标服务器(n+1)之间延时最小的路径,以及路径中和你的计算机相连的代理服务器编号,如果存在多个选择的话输出最小的编号。
n×m 的地图,给出 L 个火星人登陆的坐标,要在火星人登陆地球的瞬间全部消灭他们,有一种激光枪,一次可以消灭一行(或一列),消灭一行(或一列)有不同的代价,总代价是所有激光枪的代价之积,求最小的总代价。
给出一个 N∗N 的矩阵,找 k 条从左上角到右下角的路径,然后使得路径上的数字和最大。(寻找路径的时候只能向右或者向下走)
给出一张地图, . 是空地, H 是房子, m 是小人,并且地图上有相同数量的房子与小人,每个小人每次只能横向或者纵向移动一格,求最终所有人都找到一间独立的房子所走的步数。
糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家只能排成一行。