- 博客(3)
- 收藏
- 关注
RSS订阅原创 BZOJ1001狼抓兔子(平面图最小割)
题目请戳这里 题目大意：给一个n*m的网格图，表示一个地图。起点(1,1)，终点(n,m)。每条边上有一个权值，表示该路径上的兔流量。现在一些兔子从起点沿着边跑到终点。然后有一些大灰狼要抓这些兔子。一只狼能抓一只兔子。现在狼王想知道至少要派多少狼能堵住兔子的路。 题目分析：很裸的最小割问题。条件反射最大流搞之。但是这题的数据量是10M。n,m也比较大。硬上了一个最大流果然挂了。 这题的n,m
2013-11-11 12:57:25
1341
原创 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
2014
原创 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
1387
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人