随笔分类 -  网络流—二分图最大权独立集

摘要:题目描述 有N个正整数,需要从中选出一些数,使这些数的和最大。若两个数a,b同时满足以下条件,则a,b不能同时被选1:存在正整数C,使a*a+b*b=c*c2:gcd(a,b)=1 有N个正整数,需要从中选出一些数,使这些数的和最大。若两个数a,b同时满足以下条件,则a,b不能同时被选1:存在正整数 阅读全文
posted @ 2019-03-23 22:48 The_Virtuoso 阅读(251) 评论(0) 推荐(0) 编辑
摘要:题目描述 输入 第一行给出数字N,M代表行列数.N,M均小于等于100 下面N行M列用于描述数字矩阵 输出 输出最多可以拿到多少块宝石 样例输入 2 2 1 2 2 1 样例输出 4 题意就是选取一些点使他们互不相邻且使选取点的点权和最大。我们将网格图黑白染色,将相邻点连边,显然这是个二分图,我们要 阅读全文
posted @ 2019-03-21 12:34 The_Virtuoso 阅读(240) 评论(0) 推荐(0) 编辑
摘要:题目描述 众所周知,马后炮是中国象棋中很厉害的一招必杀技。"马走日字"。本来,如果在要去的方向有别的棋子挡住(俗 称"蹩马腿"),则不允许走过去。为了简化问题,我们不考虑这一点。马跟马显然不能在一起打起来,于是rly在 一天再次借来了许多许多的马在棋盘上摆了起来……但这次,他实在没兴趣算方案数了,所 阅读全文
posted @ 2018-07-12 20:27 The_Virtuoso 阅读(212) 评论(0) 推荐(0) 编辑
摘要:题目描述 给定一个01矩阵,其中你可以在0的位置放置攻击装置。每一个攻击装置(x,y)都可以按照“日”字攻击其周围的 8个位置(x-1,y-2),(x-2,y-1),(x+1,y-2),(x+2,y-1),(x-1,y+2),(x-2,y+1), (x+1,y+2),(x+2,y+1)求在装置互不攻 阅读全文
posted @ 2018-07-12 19:18 The_Virtuoso 阅读(205) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示