HDU-5943-Kingdom of Obsession(杭州CCPC K题)-数学推导+匈牙利算法优化
题目链接题意:给定一个n和s。其中,判断s+1到s+n是否存在一种匹配和1到n,两个数匹配是当前者中的数可以整除后者的数。思路:有一个优化,若有重叠的部分,则重叠的互相抵消。(易正明,若1到n中的n不和s+1到s+n中的n匹配,则他不能其他的数匹配的),然后另一个优化也就来了,如果大的数中存在两个质数,那肯定不存在匹配。而10的9次内的素数差很小,用一个匈牙利算法匹配一下就好了。#include<c
原创
2016-11-05 00:36:30 ·
352 阅读 ·
0 评论