烤肉__

题解

/ 注册

全部文章 / 题解（共38篇）

题解 | #10进制 VS 2进制#

#include <iostream> #include <vector> #include <iostream> #include <algorithm> using namespace std; vector<int> bas_cha...

C++

2022-01-29

0 396

题解 | #今年的第几天？#

#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 ...

C++

2022-01-28

0 288

题解 | #球的半径和体积#

#include <iostream> #include <algorithm> #include <cmath> using namespace std; int main() { double x0, y0, z0, x1, y1, z1; ...

C++

2022-01-27

0 299

题解 | #最大序列和#

因为题目要求连续，所以只能从相邻的状态转移过来。改一下最长上升子序列这道题的转移方程就可以了 #include <iostream> #include <algorithm> #include <cstring> using namespace std; co...

C++

2022-01-26

0 382

题解 | #最小邮票数#

题解都是一维的，来个比较容易理解的朴素的二维 #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int N = 105; int n, ...

C++

2022-01-26

0 367

题解 | #整数拆分#

当成完全背包求解是最容易想到的方法 #include <iostream> #include <algorithm> using namespace std; const int N = 1e6 + 10, mod = 1000000000; int n; int f[N...

C++

2022-01-26

15 443

题解 | #拦截导弹#

就是最长上升子序列的问题，把上升改成不减就行了 #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 375

题解 | #完数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 1280