烤肉__

分类

题解(38)

/ 注册

全部文章（共42篇）

题解 | #拦截导弹#

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

C++

2022-01-25

0 441

题解 | #最大上升子序列和#

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

C++

2022-01-25

0 413

题解 | #寻找大富翁#

这题主要就是考个排序。用库函数就没意思了，这里给个简洁的快排模板。 #include <iostream> #include <algorithm> using namespace std; const int N = 1e5 + 10; int a[N]; int n,...

C++

2022-01-24

1 387

题解 | #完数VS盈数#

一直自测不通过一提交居然过了 #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...

C++

2022-01-24

35 1279

题解 | #最大公约数#

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

C++

2022-01-23

8 384

题解 | #N的阶乘#

最最最简单的无脑乘法 #include <iostream> #include <vector> using namespace std; int n; vector<int> mul(vector<int> &A, int b) { ...

C++

2022-01-23

2 410

题解 | #字符串排序#

用最简单的排序做 #include <iostream> #include <string> #include <vector> #include <algorithm> using namespace std; bool cmp(string &a...

C++

2022-01-23

1 436

题解 | #采药#

01背包问题，用滚动数组优化 #include <iostream> using namespace std; const int N = 110, M = 1010; int n, m; int f[M]; int v[N], w[N]; int main() { cin ...

C++

2022-01-23

0 338

题解 | #求平均年龄#

#include <iostream> using namespace std; const int N = 105; int a[N]; int n; int main() { cin >> n; for (int i = 0; i < n; ++...

C++

2022-01-23

0 366

题解 | #整数奇偶排序#

用最简单无脑的写法，弄两个数组分别存 #include <iostream> #include <algorithm> using namespace std; const int N = 15; int a[N], b[N]; int cnt1, cnt2; int m...

C++

2022-01-23

0 388