- 博客(3)
- 收藏
- 关注
原创 BZOJ1001狼抓兔子(平面图最小割)
题目请戳这里 题目大意:给一个n*m的网格图,表示一个地图。起点(1,1),终点(n,m)。每条边上有一个权值,表示该路径上的兔流量。现在一些兔子从起点沿着边跑到终点。然后有一些大灰狼要抓这些兔子。一只狼能抓一只兔子。现在狼王想知道至少要派多少狼能堵住兔子的路。 题目分析:很裸的最小割问题。条件反射最大流搞之。但是这题的数据量是10M。n,m也比较大。硬上了一个最大流果然挂了。 这题的n,m
2013-11-11 12:57:25 1364
原创 2013 Asia Hangzhou Regional Contest--hdu4770Lights Against Dudely(DLX)
题目请戳这里 题目大意:给一个n*m的格子,每个格子可以是'#'或者是'.'。'.'的数量不超过15个。现在要在'.'的位置放一种灯,假设放在(x,y)的位置。那么这盏灯只能点亮(x,y),(x-1,y),(x,y + 1),这3个位置。现在有一盏灯比较特殊,可以绕(x,y)旋转0度,90度,180度或者270度。现在给这样n*m的格局,求最少放置多少灯能覆盖所有的'.'。每个'.'的位置只能放
2013-11-10 16:59:46 2034
原创 hdu4504威威猫系列故事——篮球梦(DP)
题目请戳这里 题目大意:中文题,略。 题目分析: 其实就是求给k个数,每个数可以是1,2,或者3,求这k个数的和大于t 的方案数。 dp[i][j]表示用j个数的和为i的方案数。那么很容易得到转移方程: dp[i][j] = dp[i - 1][j - 1] + dp[i - 2][j - 1] + dp[i - 3][j - 1]。 即用j个数和为i的方案数为:(用j-1个数和为i-
2013-11-06 23:14:18 1406 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人