weixin_44611615的博客

【纪中C组】第一题-GCD与LCM 题目描述 给出某两个整数a和b（a<=b）的最大公约数GCD和最小公倍数LCM，请找出满足的a和b，使得b-a的值最小。 输入 输入数据只有一行，包括两个整数GCD和LCM。输入保证至少存在一组解。 输出 输出包含一个整数，为最小的b-a的值。 数据范围限制 1<=a<=b<=10^9 ...

题目描述 选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。 输入 输入一个正整数S。 输出 输出最大的约数之和。 样例输入 11 样例输出 9 数据范围限制 对于30%的数据， S<=10； 对于100%的数据， S <=1000。 提示 样例说明: 取数字4和6...

SPFA算法是西南交通大学段凡丁于1994年发表的。 约定有向加权图G={V,E}不存在负权回路，即一定有最短路径， 此算法可理解为由无权图BFS转化衍生而来 算法实现 用dist[i]表示i点距起点的最短路径。 邻接矩阵：a[i,j]表示从第i个点到第j个点的路径即边权。 邻接表：b[i,j]表示从第i个点通过第j条边，能到达的相邻节点。 b[i,0]表示第i个点通过第j条边，能到达的相邻节点。...