feng_zhiyu的博客

http://www.fzhiy.com/ 欢迎关注我的博客,期待与大家一起学习~

【AtCoder Regular Contest 092】C.2D Plane 2N Points(匈牙利算法/tuple+set 贪心)

原题链接 题意:给两个长度为n的序列的坐标,分别为(Ai,Bi),(Ci,Di),求最多有多少对坐标满足Ai<Ci并且Bi<Di。 分析:将满足题中条件的坐标对的下标(i,j)存入vector,然后就是匈牙利模板 复杂度:O(n*m...

2018-03-17 22:20:49

阅读数 100

评论数 0

【poj 1274 】The Perfect Stall (二分图匹配,匈牙利算法)

二分图匹配(匈牙利算法): http://blog.csdn.net/dark_scope/article/details/8880547 http://www.cnblogs.com/pony1993/archive/2012/07/25/2607738.html 题意:n牛,m个房子,每...

2018-02-11 12:14:46

阅读数 87

评论数 0

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