把n个数放到集合A和集合B使得：对于某个数x，若x在A集合则 a-x也必须在A集合（若a-x不存在于n个数中，则x不能放在A集合）放在B集合同理。输出任意解：每个数放在哪个集合里（允许n个数都放一个集合）思路：类似二分匹配的做法。[java] view plaincopyimportjava.io....
分类：
其他好文 时间：
2014-12-22 02:02:31
阅读次数：
178
题目链接：点击打开链接
题意：给定n个数，常数a， b
把n个数放到集合A和集合B
使得：
对于某个数x，若x在A集合则 a-x也必须在A集合（若a-x不存在于n个数中，则x不能放在A集合）
放在B集合同理。
输出任意解：每个数放在哪个集合里（允许n个数都放一个集合）
思路：
类似二分匹配的做法。
import java.io.PrintWriter;
import ja...
分类：
其他好文 时间：
2014-12-21 14:01:40
阅读次数：
169
题目大意：有n张幻灯片和n个数字，幻灯片放置有重叠，每个数字隶属于一个幻灯片，现在问你能够确定多少数字一定属于某个幻灯片思路：上次刷过二分图的必须点后这题思路就显然了 做一次二分匹配后将当前匹配的边删除，再做一次二分匹配，如果能匹配到那么说明这条边不是必须边顺便说下 删边以后不用从头开始二分匹配，而...
分类：
其他好文 时间：
2014-12-09 13:56:25
阅读次数：
177
Uncle Tom's Inherited Land*
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2114 Accepted Submission(s): 867
Special Judge
Problem Des...
分类：
其他好文 时间：
2014-11-20 17:01:14
阅读次数：
299
题目链接：http://codeforces.com/problemset/problem/489/B题意：给两个数组，将其中对应的绝对值不超过1的数make pair，求最多的pair。典型的二分匹配水题，比赛的时候脑子发热，写了个极水的，后来写的。。。代码：#include#include#in...
分类：
其他好文 时间：
2014-11-19 00:26:38
阅读次数：
278
题目链接：点击打开链接
题意：
给定一个区间[l,r]
每个数都选择他的其中一个因子。
使得任意两个数选择的因子各不相同，且字典序最小。
思路：
先对每个数分解质因数。
然后从l开始枚举，让i选择最小的因子，判断 [i+1,r]是否有可行解，若有则让i选择这个因子。
如此枚举下去即可
==复杂度不能直视
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-11-15 23:17:26
阅读次数：
269
//A组n人 B组m人 //最多有多少人匹配 每人仅仅有匹配一次# include# include# includeusing namespace std;int n,m,k;int pp[1100][1100],map[1100],vis[1100];int bfs(int x)//二分匹配模板...
分类：
系统相关 时间：
2014-11-13 10:48:05
阅读次数：
190
一个学生可以有多种选择，问能否每个学生刚好选一门课，但是每门课最多只有一个学生可以选择
典型的二分匹配最大匹配，直接套模板
COURSES
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 17878
Accepted: 7048
Description...
分类：
其他好文 时间：
2014-11-03 22:38:13
阅读次数：
269
Game with Pearls
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 172 Accepted Submission(s): 103
Problem Description
Tom and Jerry a...
分类：
其他好文 时间：
2014-11-03 22:34:19
阅读次数：
258
HDU 5090 Game with Pearls（二分匹配）...
分类：
其他好文 时间：
2014-11-02 22:35:14
阅读次数：
262
