烤肉__

题解

/ 注册

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

题解 | #数字求和#

#include <iostream> using namespace std; int a, b; int sum1, sum2; int reverse(int x) { int res = 0; while (x) { res = res...

C++

2022-02-01

3 381

题解 | #进制转换#

#include <iostream> using namespace std; int main() { string hex; while (cin >> hex) { hex = hex.substr(2); l...

C++

2022-01-31

0 348

题解 | #点菜问题#

是个完***的01背包问题，众所周知01背包的状态转移方程是dp[i][j] = max(dp[i-1][j], dp[i-1][j-v[i]]+w[i])。dp[i][j]表示在前i个物品里，j容量的背包能拿的最大价值总共有n个物品，我们从第一个物品一直枚举到第n个物品，对每个物品只需要考虑拿，...

C++

2022-01-31

0 447

题解 | #数制转换#

很丑但是很直观的解法 #include <iostream> #include <vector> using namespace std; vector<int> res; int main() { string n; int a, b; ...

C++

2022-01-30

0 379

题解 | #吃糖果#

可以用f[i][j]表示在j天内吃完i个巧克力的方案，如果无解就是0个方案 #include <iostream> #include <algorithm> using namespace std; const int N = 25; int f[N][N]; //j天吃...

C++

2022-01-30

0 409

题解 | #单词替换#

先按空格将句子分成一个一个单词，这样就非常方便替换了。直接检查单词即可了。 #include <iostream> #include <algorithm> #include <vector> using namespace std; vector<str...

C++

2022-01-30

22 573

题解 | #大整数的因子#

给大家一个完整的大数除法模板，而且返回了余数。 #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