Mag1c0nch

分类

/ 注册

全部文章（共63篇）

题解 | 进制转换

第一步是理解原理，第二步就是不要自己造轮子大部分语言都有内置的函数来处理这些问题，直接使用即可 #include <bits/stdc++.h> using namespace std; #define int long long const int N = 2e5 + 5; int _...

2025-03-14

0 17

题解 | 质数因子

利用性质，一个数 n 最多只会有一个大于 sqrt(n) 的因子。注意数据范围，发现可以使用 sqrt(n) 的复杂度直接求质因子，所以直接从 2 遍历到 sqrt(n)，如果是因子就输出然后除掉。这样的方法只会拆出质因子，最后剩下的一个数如果不是 1，那就是那个大因子 #include <b...

2025-03-14

0 17

题解 | 字符串分隔

如果输入的串长是8的倍数，代表可以直接输出，不足的情况下后补0到8的倍数即可，所以我们可以先补0到满足条件，然后8位一输出即可 #include <bits/stdc++.h> using namespace std; #define int long long const int N ...

2025-03-14

0 13

题解 | 明明的随机数

我们先来分析一下题目的需求，其实就是两点，1.去重，2.排序，实现方法很多，但是最方便的就是直接使用stl的set，因为set会自动去重，而且会自动排序，所以我们只需要将所有的元素放入set中，然后直接遍历输出即可 #include <bits/stdc++.h> using names...

2025-03-14

0 16

题解 | 字符串最后一个单词的长度

喜欢翻代码的同学肯定知道，cin >> s 的返回值是 istream 类型的对象的引用，当读取成功时，该对象的状态是 true，循环继续；当读取失败或遇到 EOF 时，该对象的状态变为 false，循环终止所以 cin 在遇到输入结束（例如 EOF，End Of File）或读取失败时...

2025-03-14

2 35

题解 | #【模板】区间dp#

区间dp模板 #include <bits/stdc++.h> using namespace std; #define int long long const int N = 705; int __t = 1, n, a[N], sum[N], dp[N][N]; void solve...

2024-11-30

1 51

题解 | #【模板】多重背包#

单调队列优化的多重背包 #include <bits/stdc++.h> using namespace std; #define int long long const int N = 2e5 + 5; int __t = 1, n, m; void solve() { cin...

2024-11-30

2 48

题解 | #【模板】完全背包#

完全背包模板 #include <bits/stdc++.h> using namespace std; #define int long long const int N = 2e5 + 5; int __t = 1, n, m; void solve() { cin >...

2024-11-30

1 42

题解 | #【模板】01背包#

01背包模板 #include <bits/stdc++.h> using namespace std; #define int long long const int N = 2e5 + 5; int __t = 1, n, m; void solve() { cin >...

2024-11-30

1 42

题解 | #小红的小踏前斩#

很讨厌的分类讨论，就是分别讨论杀死的两个怪是相邻还是不相邻，是第一个还是不是第一个 #include <bits/stdc++.h> using namespace std; #define int long long const int N = 2e5 + 5; int __t = 1...

2024-11-29

4 72