Jessius的博客

blog.jessun.me

排序:
默认
按更新时间
按访问量

BZOJ 1854, 游戏

给定N个武器,每个武器拥有两个属性值(属性值在[1,10000]之间,要求选出部分武器,使得每个武器的一个属性值组成的数列为自1的连续单增序列,且长度最长。二分图匹配。 每个武器向它的两个属性连边,然后从1到10000跑匈牙利算法(匹配就相当于每个武器只挑选出一个属性值)。 一旦无法增广,即输...

2017-02-15 11:16:34

阅读数:92

评论数:0

BZOJ 1059, 矩阵游戏

给定一个大小为N×N的黑白染色矩阵,试判断能否通过交换行与列使矩阵左上角至右下角这一对角线上所有点均为黑色。Analysis易知若几个黑点原本同行或同列,不管如何变换,它们始终同行或同列。因此我们只需判断是否存在N个点互不同行,也互不同列。 由此转化为二分图模型。对于一个坐标为(i,j)的黑点,...

2017-02-10 08:32:21

阅读数:91

评论数:0

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