摘要：
题目 分析：设L(n)为LCM(1,2,3……n)，则有若n+1不是 质数的完全平方，则可将质因数分解成p1^a1*p2^a2*……pn^an，对于每个pi^ai，显然＜n，且两两互质，所以p1^a1*p2^a2*……pn^an|L(n)，所以n+1|L(n)，L(n +1)=L(... 阅读全文
摘要：
题目 从各位开始按照字母出现的顺序枚举每个字母代表的值； 注意：要倒序枚举，这样比较快，虽然我也不知道为什么。 剪枝：1.搜索时每个数值只能由一个字母代表 2.搜索中如果发现有矛盾就回溯#include#define MAXN 26#include#includei... 阅读全文
摘要：
题目 分析：枚举最大数，然后找出它所有因数p1…….pk， 从中任意选取一些数，这些数的LCM|这个数且，这些数的最大LCM就是枚举的这个数，且若pi#include#includeusing namespace std;#define MAXN 100000#define MOD... 阅读全文
摘要：
题目描述：点击此处 解题思路： 平行四边形相对顶点的横坐标、纵坐标之和分别相等。 将所有机场的坐标都算出来之后，再根据题目描述连边，从出发地的四个机场或到达地的四个机场分别做单源点最短路。实现代码：#include #include#include #include #includ... 阅读全文
摘要：
题目描述：点击此处 解题思路： 在加边的同时对边进行插入排序，当边的数量≥n-1时，进行kruskal，此时每次kruscal的复杂度为O（m），算法的时间复杂度为O(m^2)实现代码#include#include#define INF 0x7f7f7f7f#define MAX... 阅读全文
摘要：
题目 DFS(meet in the middle) 通过此条件剪枝，由于本题数据较大，可通过HASH表存储方案数。#include#include#include#includeusing namespace std;#define MAXN 6#define MAXH 499... 阅读全文