摘要：题目大意： 给你两个整数C和N，再给你N个正数的序列，从中找到若干数，使得其和刚好是 C 的倍数。输出这些数的序号。 证明 阅读全文

摘要：题目大意：给两个数a和b，找出一组x，y使得a*x + b*y = 1，如果找不出输出sorry 题解：显然是用扩展欧几里得定理求解。 又扩展欧几里得定理有，如果a*x+b*y = d 要使得方程有解必有gcd(a,b)为d的约数。 而此题的d = 1 所以若gcd(a,b)!=1，则应该输出sor 阅读全文

摘要：题目链接：https://vjudge.net/contest/215608#problem/A Dijkstra算法 1 #include <iostream> 2 #include <cstdio> 3 const int inf=0x3f3f3f3f; 4 const int maxn=1<< 阅读全文

摘要：题目链接：https://vjudge.net/contest/215603#problem/M 其中三维数组dis将两个广搜合并到了一起 阅读全文