lovekang

分类

题解(1)

/ 注册

全部文章（共30篇）

题解 | #最大序列和#

#include <climits> #include <iostream> #include <algorithm> #include <vector> using namespace std; // 可以dp，也可以贪心 int main() { ...

2024-09-11

0 71

题解 | #最大序列和#

看到很多人用的DP，其实这个题目可以贪心。贪心的思路非常简单，我们看到不太合适（t ≤ 0）的时候，我们不如直接放弃前面的成果，重新开始(t = 0)。然后我们的ans就实时用来保存最大的成果即可。这里需要注意的事情是，我们需要优先处理，可能最后注定是亏本买卖的情况，这里我就直接求解出最大值就好，如...

2024-09-11

0 61

题解 | #玛雅人的密码#

当时卡住，主要是没有看到题目中说的只能交换相邻的两个字符，而不是说交换任意的字符顺序。 #include <iostream> #include <set> #include <queue> using namespace std; // 题目提醒的很明显，搜索！...

2024-09-11

0 67

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

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

2024-09-10

0 66

题解 | #大整数排序#

加油，就是字符串排序。不过这里我们需要稍微改进一下默认的排序。 #include <iostream> #include <algorithm> #include <vector> #include <string.h> using namespace...

2024-09-09

0 76

题解 | #a+b#

对于高精度加法，很多人其实都了解原理，但是很害怕写，其实高精度加法非常的简单。大家可以参考我这种高精度写法，代码长度都还适中，了解原理之后写这种题跟切菜一样容易。 #include <algorithm> #include <iostream> #include <st...

2024-09-03

0 67

题解 | #统计单词#

这个题目意思非常简单，重点是我们该如何处理这些问题。cpp和c语言都没有split函数，否则这个题目直接可以秒杀了。那我们该如何是实现这个题目呢？方法一：使用cpp内置的sstream库，这里可以使用字符串流的形式+cin不能接收空格这两个特性来完成。方法二：我们可以采用分组循环的方式来实...

2024-09-01

0 67

题解 | #最长&最短文本#

学会使用哈希优化 #include <climits> #include <iostream> #include <map> #include <vector> using namespace std; int main() { map<...

2024-08-03

0 73

题解 | #八进制#

入门基础题 #include <iostream> #include <algorithm> using namespace std; int main() { int n; while (cin >> n) { string ...

2024-08-03

0 97

题解 | #阶乘#

很多人说我前面一篇用python有点赖皮，这里我cpp实现一下。我对cal_fac简单优化了一下，使用了记忆化的方式，减少重复计算。 #include <iostream> #include <vector> using namespace std; using ll = l...

2024-08-03

0 76