摘要：
分析： 贪心算法 当n为偶数时，例如：1 2 3 4 5 6，可知，分开的两支队伍为 1 3 5与2 4 6时等待时间最小。 当n为奇数时，例如1 2 3 4 5时，可知，分开的两支队伍为 1 3 4与2 4时总等待时间最小，若n为奇数时，所以每次总把最小的数放在最长的队列中时， 总等待时间最小#include <iostream>#include <cstdio>#include <algorithm>using namespace std;#define X 1005int d[X],n,ans;int main(){ freopen("sum 阅读全文
摘要：
分析： 扩展的欧几里德算法，ax+by=gcd(a,b),若gcd(a,b)!=1，输出-1，否则，用扩展的欧几里德算法求出 最小的x与y即可，注意到 当存在0时，若有1输出1，否则输出-1； 当存在1，若有2输出1，否则输出2(因为直接a-a+1即可) 当上面都不满足时，直接用扩展的欧几里德算法求出x，在解方程求出y，两绝对值相加减一即可#include <cmath>#include <iostream>using namespace std;long long ex_gcd(long long a,long long b,long long &x,long 阅读全文