自创的大数进制转换模板，效率不高，但是比较容易懂。 #include <iostream> #include <vector> #include <algorithm> using namespace std; vector<int> bas_change(vector<int> A, int ob, int nb) { vector<int> C; //商 vector<int> D; //转换后的结果 if (A.size() == 1 && A[0] == 0) //0直接返回 retur...

求互质用欧几里得算法，遍历可以暴力二重循环，也可以先排序，然后第二层循环从i+1开始，因为分母必须大于分子，两种方法都可以过，而且暴力还容易写点。 #include <iostream> #include <algorithm> using namespace std; int n; int a[605]; int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); } int main() { while (cin >> n && n != 0) { for (int i = 0; ...

#include <iostream> #include <vector> #include <iostream> #include <algorithm> using namespace std; vector<int> bas_change(vector<int> A, int ob, int nb) { vector<int> C; vector<int> D; while (A[0] != 0 || A.size() > 1) { int r = 0; for (int i = A.s...

#include <iostream> using namespace std; int y, m ,d; int a[] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; int main() { while (cin >> y >> m >>d){ if ((!(y % 4) && (y % 100)) || !(y % 400)) a[1] = 29; for (int i = 0; i < m - 1; ++i) d += a[i]; cout << ...

#include <iostream> #include <algorithm> #include <cmath> using namespace std; int main() { double x0, y0, z0, x1, y1, z1; cin >> x0 >> y0 >> z0 >> x1 >> y1 >> z1; double r = sqrt(pow(x1-x0, 2) + pow(y1-y0, 2) + pow(z1-z0, 2));//三维点到点距离公式 double ...

因为题目要求连续，所以只能从相邻的状态转移过来。 改一下最长上升子序列这道题的转移方程就可以了 #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int N = 1000000 + 10; int n; int a[N]; int f[N]; int main() { while (cin >> n) { for (int i = 1; i <= n; ++i) scanf("%d", &a[i]); f[1]...

题解都是一维的，来个比较容易理解的朴素的二维 #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int N = 105; int n, m, v[N], f[N][N]; int main() { cin >> m >> n; memset(f, 0x3f, sizeof(f)); for (int i = 0; i <= n; ++i) f[i][0] = 0; for (int i = 1; i &lt...

当成完全背包求解是最容易想到的方法 #include <iostream> #include <algorithm> using namespace std; const int N = 1e6 + 10, mod = 1000000000; int n; int f[N]; int main() { cin >> n; f[0] = 1; for (int i = 1; i <= n; i *= 2) for (int j = i; j <= n; ++j) f[j] = (f[j] + f[j - i]) % mod; cout <&l...

就是最长上升子序列的问题，把上升改成不减就行了 #include <iostream> #include <algorithm> using namespace std; const int N = 30; int a[N], f[N]; int n; int main() { cin >> n; for (int i = 1; i <= n; ++i) cin >> a[i], f[i] = 1; for (int i = 1; i <= n; ++i) for (int j = 1; j < i; ++j) if (a[j]...

首先确保是上升序列，然后再确保转移的时候往最终权重大的转 #include <iostream> #include <algorithm> using namespace std; const int N = 1e3 + 10; int a[N], f[N]; int n; int main() { cin >> n; for (int i = 1; i <= n; ++i) cin >> a[i], f[i] = a[i]; for (int i = 1; i <= n; ++i) { for (int j = 1; j < ...

这题主要就是考个排序。用库函数就没意思了，这里给个简洁的快排模板。 #include <iostream> #include <algorithm> using namespace std; const int N = 1e5 + 10; int a[N]; int n, m; void quick_sort(int a[], int l, int r) { if (l >= r) return; int pivot = a[l + r >> 1], i = l - 1, j = r + 1; while (i < j) { do ++i; wh...

一直自测不通过 一提交居然过了 #include <iostream> using namespace std; int main() { printf("E: 6 28\nG: 12 18 20 24 30 36 40 42 48 54 56 60"); return 0; }

不要弄那么多花里胡哨的，搞个最简单的 #include <iostream> using namespace std; int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); } int main() { int a, b; cin >> a >> b; cout << gcd(a, b); return 0; }