Uva
SeeYouAlways
practice make perfect
展开
-
Uva 10913 - Walking on a Grid 记忆搜索
题意:给出一个n*n的方阵,要求从(1,1)出发到点(n,n)的一条路径,并且经过的点的值为负数的个数小于等于k,输出路径上点的值之和最大值,若无法达到终点,则输出impossible思路:定义四维数组f[i][j][num][v],表示在点i,j处用了k个负数从v方向来的路径之和最大值v=0表示从上面来,那么可以往下、左、右递归,v=1表示从左边来,可以向下、右递归,v=2表示从右边来,原创 2013-09-23 12:26:10 · 518 阅读 · 0 评论 -
Uva 11008 - Antimatter Ray Clearcutting 状态压缩
今天可以说弄了好久,之前没怎么接触状压,不过今天看到一题,其实懂了意思,经感觉有点有趣。。题意:给出n棵树的位置,要求一个人可以站在任意位置(我以为是固定位置,后面看样列发现是任意的),以任意方用枪打掉m棵树,求最少打的枪数思路:用二进制表示所有数的状态,如4棵树1111,为0 证明数被砍掉,为1没被砍掉,所以只要计数1的个数少于等于n-m即可 用s[i][j]表示以i,j为两点确定的一原创 2013-09-23 20:09:53 · 472 阅读 · 0 评论