摘要：
http://poj.org/problem?id=1185题意：给出一个n*m的矩阵，矩阵的每个方格标有P/H p表示可以安置大炮，H表示不能安置大炮，当大炮安置于(i,j)点时，其左右两个单位以及上下两个单位都在攻击范围，求在两支大炮不会相互攻击的前提下，最多能够安置大炮的数量。思路：当前行大炮的的安置要受其前两行的影响，所以状态转移方程有：dp[i][j][k] = max(dp[i][j][k],dp[i - 1][k][l] + sum[j]) dp[i][j][k]表示第i行的状态为j第i - 1的状态为k sum[j]表示该行取j状态时可能增加的数量；View Code #i.. 阅读全文
摘要：
http://poj.org/problem?id=3254题意：给定一个n*m的矩形，fj要在里面种玉米给奶牛吃，矩形内的小格中如果为1说明土地肥沃可以种植，如果为0说明土壤贫瘠不能种植玉米，而且奶牛们不喜欢在挨着的田地里吃玉米，问fj有多少种可选择方案种植玉米。思路：表示对状态dp不来感啊，首先dp[i][j]表示第i行在第j中状态下的可能数，则有dp[i][j] += dp[i - 1][k]这里k是在第i - 1行的所有状态中满足要求的状态。j也是在第i行满足要求的状态。j，k满足要求的条件：1：满足当前行本身的种植条件；2：与上一行的种植情况要满足要求;View Code #incl 阅读全文
摘要：
雅虎刊发文章称，科技日新月异，我们难以紧跟每一项最新和重大发明。伴随着每部新智能手机、每台新计算机、每个新芯片的推出，很多目前推出的技术方明将成为明日的标准。随处可使用无线高速互联网?由于LTE网络的出现，我们距此又近了一步。自动驾驶汽车?谷歌正在研发。智能家用电器?Android@Home系统可帮助实现。以下是雅虎总结的最佳技术方明，雅虎相信这些技术发明将成为未来的标准。 1、 微软Kinect微软Kinect于2010年上市发售 Kinect的出现标志着玩家首次在不需要使用任何控制器的情况下享受视频游戏。正如微软的宣传口号，用户乃是Kinect的控制器。Kinect不仅支持动作捕捉，还.. 阅读全文
摘要：
http://poj.org/problem?id=1925题意：蜘蛛侠的女朋友被坏人抓到了tower (目标点)，他必须尽快从apartment（起点）到tower去救人，给出n个建筑物的坐标以及高度（第一个为起点最后一个为目标点），求蜘蛛侠用蜘蛛网最少荡几次才能到达tower？注意：这里在起点之后的建筑物保证高度都会大于等于起点的高度。思路：首先计算每个点i的来源点j的取值范围，然后枚举这个范围，递归的求解。假设来源点为j 则有x[i] - sqrt(h[i]*h[i] - (h[i] - H)*(h[i] - H)) <= j < x[i]; 其中x[i]为i建筑物的坐标，h 阅读全文
摘要：
http://poj.org/problem?id=2948题意：给你一个n*m的矩形方格，每个方格里面都存有一定的矿资源，要求我们在每个方格内建立传送带，将他们传送到指定的工厂，一定有两种资源一种是yeyenum ，规定这种资源只能用自东向西传送带传送到最西边的工厂否则这些资源就会丢失，第二种为bloggium，规定只能用自南向北的传送带传送到最北边的工厂生产否则这种资源也会丢失。为如何开采后传送资源使获得的资源数最多，并输出最多的开采量。思路：对于每一个点来说，他要么一直传送到最北边的工厂，要么传送到最西边的工厂，所以对于每一点有两种传送方式，故有状态转移方程为：dp[i][j] = ma 阅读全文