二分图匹配
GoneWithTheWind_yin
山科大学生
展开
-
Kingdom of Obsession HDU - 5943
题目传送门题意:给你N和S,形成一个新的序列(S+1, S+2, ….., S+N)这些数字能不能一一对应1~N的数字将它们整除。思路:这个题一开始在手推规律,然后推了发现没有什么规律,但是发现如果新的序列与1~N中不重复的地方存在两个素数就一定不满足了,然后发现两个素数之间的距离不会很远,然后将想把少于两个素数的情况用二分图匹配来做,但是考虑到数字可能会很大就用了map然后就超时了。后来看了别人的原创 2017-09-14 16:56:24 · 315 阅读 · 0 评论 -
游戏 BZOJ - 1854
题目传送门思路:一个二分图最大匹配问题,但是这个题emmm,因为memset用的次数太多被卡常数了,然后就看到了一个神奇的做法,可以只清空一次数组的黑科技做法。#include <algorithm>#include <cmath>#include <cstdio>#include <cstring>#include <iostream>#include <list>#include <原创 2017-10-23 20:38:05 · 754 阅读 · 0 评论