匹配问题
mmk27
这个作者很懒,什么都没留下…
展开
-
The Stable Marriage Problem POJ - 3487 ZOJ - 3120 婚姻匹配问题
The stable marriage problem consists of matching members of two different sets according to the member's preferences for the other set's members. The input for our problem consists of:a set M of n m...原创 2018-10-06 19:44:19 · 232 阅读 · 0 评论 -
UVALive - 8271 Tracer Deployment 二分匹配模板题
题解: 二分匹配 求最大匹配 套模板就可以 没啥好说的#include<bits/stdc++.h>using namespace std;#define INF 0x3f3f3f3fconst int N=210;int n,m,k;int mp[25][25],match[25],vis[25];bool dfs(int u){ for(int i=0;i...原创 2018-11-07 11:03:18 · 157 阅读 · 0 评论 -
CodeForces - 1093D Beautiful Graph 匹配问题
You are given an undirected unweighted graph consisting of n vertices and medges.You have to write a number on each vertex of the graph. Each number should be 1, 2 or 3. The graph becomes beau...原创 2018-12-16 14:45:43 · 333 阅读 · 0 评论 -
HDU - 5093 Battle ships 二分匹配 + 建图
题目链接:点击查看题意:n*m的海洋,o是薄冰,#是冰面,*是海洋,问最多能放多少船,不能同行同列,除非他们之间有冰面(#)题解:二分匹配,关键在于怎么建图,因为如果在同一行的话中间有 # 也是可行的,因此我们就把他们在给一个编号就行了,比如***#*** 是第一行的 前一部分就是 1 后一部分就是2,每一行,每一列到哪个编号了,记录一下即可#include<bits/st...原创 2019-03-15 14:53:44 · 122 阅读 · 0 评论 -
HDU - 5943 Kingdom of Obsession 二分匹配
题目链接:点击查看题意:给你s,n,要求给s+1,s+2...s+n,这n个数编号1-n,满足每个数膜编号为0,问是否存在题解:打表发现两个素数的差值不足300,我们可以发现素数的因子只有1和他们本身,当n>s时,两个区间有交集,我们让这些数的编号为他们自己即可,而剩余的数怎么操作呢,我们交换s,n,即可(当s<n时),当时我还纳闷直接匹配不就行了,这样是不行的,因为我们在判断...原创 2019-03-12 14:50:51 · 106 阅读 · 0 评论