
二分图
文章平均质量分 82
丶先森
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
The Accomodation of Students(匈牙利算法+二分图染色判别模板)
The Accomodation of Students Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6089 Accepted Submission(s): 2771 Problem Description T原创 2017-03-17 22:48:26 · 234 阅读 · 0 评论 -
Asteroids(二分图匹配)
Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids (1 <= K <= 10,000), which are conveniently locate原创 2017-03-10 23:52:55 · 271 阅读 · 0 评论 -
2016-2017 ACM-ICPC, NEERC, Central Subregional Contest J.Architect of Your Own Fortune
题目大意:寻找luckynumber,她的定义是从n和m中各挑选一个六位数,使之n中的前三位之和与m中的后三位之和相同或者n中的后三位之和与m中的前三位之和相同,已经被选中的无法再组合,要是上面两种情况同时符合,选择和最大的一组,要是前者符合条件,在输出的时候输出AT和选中的两个六位数,否则是TA选中的两个六位数,排在前面的优先输出,然后按照第一个六位数的降序排列 解题思路:这是一道二分图的题,原创 2017-05-11 10:40:03 · 470 阅读 · 0 评论