烤肉__

分类

题解(38)

/ 注册

全部文章（共42篇）

题解 | #大整数的因子#

给大家一个完整的大数除法模板，而且返回了余数。 #include <iostream> #include <vector> #include <algorithm> using namespace std; vector<int> div(vecto...

C++

2022-01-30

0 457

题解 | #密码翻译#

对于这种会变成环状的，一般可以考虑取模 #include <iostream> #include <algorithm> using namespace std; int main() { string a; getline(cin, a); for...

C++

2022-01-30

0 359

题解 | #进制转换#

自创的大数进制转换模板，效率不高，但是比较容易懂。 #include <iostream> #include <vector> #include <algorithm> using namespace std; vector<int> bas_cha...

C++

2022-01-30

0 399

题解 | #最简真分数#

求互质用欧几里得算法，遍历可以暴力二重循环，也可以先排序，然后第二层循环从i+1开始，因为分母必须大于分子，两种方法都可以过，而且暴力还容易写点。 #include <iostream> #include <algorithm> using namespace std; i...

C++

2022-01-30

1 514

题解 | #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