RE:洛谷
Zedthm
且行且歌
展开
-
P1177 快速排序 P1923 快排+选排
原题链接:洛谷 P1177https://www.luogu.com.cn/problem/P1177思路不必多说代码#include <iostream>using namespace std;const int N = 100010;int q[N];void quick_sort(int q[], int l, int r) { if (l >= r)return; int i = l - 1, j = r + 1, x = q[l + r >>原创 2022-04-07 06:30:00 · 508 阅读 · 1 评论 -
P962 矩阵快速幂初级应用:斐波那契数列
原题链接:洛谷 P1962https://www.luogu.com.cn/problem/P1962解题思路:用到了矩阵快速幂的想法,首先就是推导出 矩阵递推式。先来几个模板:矩阵乘法模板:缺点:运算了m*n*s次#include <iostream>using namespace std;const int mod = 1e7 + 10, N = 100;int ans[N][N], a[N][N], b[N][N];int m, n, s;v..原创 2022-04-04 11:25:26 · 1031 阅读 · 0 评论 -
P1604 任意进制数相加
原题链接:洛谷 P1604https://www.luogu.com.cn/problem/P1604输入样例·14123321输出样例·11110解题思路输入使用字符串存储,注意32进制包含多个字母。使用高精度加法,注意考虑进制的概念:十进制满十进一,十六进制满十六进一,三十二进制满32进一......代码#define _CRT_SECURE_NO_WARNINGS 1#include <iostream>#include <ve原创 2022-04-04 06:00:00 · 319 阅读 · 0 评论 -
P4057 最小公倍数
原题链接:洛谷 P4057https://www.luogu.com.cn/problem/P4057输入样例·12 3 5输出样例·130解题思路:先找出最大质因数,然后两数相乘除以最大质因数就得到最小公倍数最大质因数:欧几里得算法(辗转相除法)(__gcd())代码#define _CRT_SECURE_NO_WARNINGS 1#include <iostream>using namespace std;typedef long l原创 2022-04-04 06:00:00 · 215 阅读 · 0 评论 -
P1226 快速幂
原题链接:洛谷 P1226https://www.luogu.com.cn/problem/P1226输入样例·12 10 9输出样例·22^10 mod 9=7解题思路:大概意思就是巧用二进制和指数乘法的运算,实现快速求幂的目的。代码#define _CRT_SECURE_NO_WARNINGS 1#include <iostream>using namespace std;long long a, b, k;long long ..原创 2022-04-03 14:49:31 · 518 阅读 · 0 评论 -
P2142 高精度减法
原题链接:洛谷 P2142https://www.luogu.com.cn/problem/P2142输入样例·121输出样例·21思路:想象减法竖式,用代码实现:考虑大小(长度)的比较,大的优先做被减数,小的优先做减数,最后输出结果判断是否加上负号一、<vector>(没过完样例)#define _CRT_SECURE_NO_WARNINGS 1#include <iostream>#include <vector>us原创 2022-04-03 14:42:55 · 299 阅读 · 0 评论 -
P1601 A+B(高精度)
原题目链接:洛谷 P1601输入样例·1:11输出样例·1:2输入样例·2:10019099输出样例·2:10100思路:数字太大,使用高精度加法,要考虑进位机制。一、<vector>(但是没过完样例)#define _CRT_SECURE_NO_WARNINGS 1#include <iostream>#include <vector>using namespace std;vector<原创 2022-04-03 14:34:06 · 235 阅读 · 0 评论