- 博客(2)
- 收藏
- 关注
RSS订阅原创 UVA 11624 Fire!-多源BFS
和普通BFS一样，不过要注意的是有火的个子和出界的格子不能加入队列，注意判断一下在push进队列即可。/***************************** author:crazy_石头* date：2014/02/25* algorithm:bfs* Pro：UVA 11264***************************/#include
2014-02-25 18:54:32
1201
原创 UVA 10891(区间dp或者极大极小博弈)
题意：两个人从一个长度为n的整数序列里面取数字，两人轮流去取，要求两人取到的数字都尽可能大，每次只能从左边或者右边取走几个数，将来保证两人得分尽可能高，求A、B的得分分差。解法：和是一定的，一个人得分高，另一个就低。用dp[i][j]表示从i~j先手得分最大值，转移状态时，需要从左右两边都枚举一下，找出最小值。 dp[i][j]=sum(i~j)-min(minm,dp[i+1][j
2014-02-22 12:25:08
998
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人