luogu P3227 [HNOI2013]切糕

题目传送门:https://www.luogu.org/problemnew/show/P3227题意:有一个p*q*r的切糕,现在要将它切开,规定相邻纵轴的切割点的距离不能超过d。现在每个点(x,y,z)都有一个价值,现在要找到一种切切糕的方式使得价值最小。PS:切糕是一种食物。思路:师兄太强了...

2018-04-24 11:53:21

阅读数:38

评论数:0

luogu P2598 [ZJOI2009]狼和羊的故事

题目传送门:https://www.luogu.org/problemnew/show/P2598题意:有一个n*m的矩阵,0表示空地,1表示狼的领地,2表示羊的领地,求最少用多长的栅栏可以使狼和羊的领地不相连(没有公共边)。思路:最小割。1.源点向狼连一条边,流量为无限大(表示不会被割掉);2....

2018-04-22 21:39:26

阅读数:35

评论数:0

luogu P4304 [TJOI2013]攻击装置

题目传送门:https://www.luogu.org/problemnew/show/P4304题意:有一个n*n的矩阵,值为0的点可以放上骑士,求最多能放多少个骑士(骑士就是象棋中的骑士)。思路:这与骑士共存问题(详见我的blog骑士共存问题)差不多(估计就是改编的)。代码:#include&...

2018-04-17 21:18:06

阅读数:31

评论数:0

luogu P3355 骑士共存问题

关于构图:首先,这是一道最小割的题目(类似于方格取数问题)。我们可以想到一个性质,最大点独立集=点数-最小点覆盖,通俗来说最大和=全局和-舍弃和,而舍弃和=最小割=最大流。我们可以看到上面的那一幅图,就会有所启发。当一个点(i,j)满足(i+j)mod 2=1时,为白色的点,否则为黑色的点。那根这...

2018-03-05 13:35:05

阅读数:70

评论数:0

luogu P2774 方格取数问题

关于构图:首先,这是一道最小割的题目。我们可以想到一个性质,最大点独立集=点数-最小点覆盖,通俗来说最大和=全局和-舍弃和,而舍弃和=最小割=最大流。我们可以看到上面的那一幅图,就会有所启发。当一个点(i,j)满足(i+j)mod 2=1时,为白色的点,否则为黑色的点。对于任意一个点,我们不能取它...

2018-03-04 16:44:39

阅读数:105

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭