凉州词

分类

/ 注册

TA的专栏 24篇文章 0人订阅

进制转换问题

7篇文章 71人学习

最大公约数最小公倍数

2篇文章 70人学习

质数(素数)相关问题

5篇文章 84人学习

矩阵与矩阵快速幂

3篇文章 77人学习

大整形(高精度整数)

2篇文章 69人学习

贪心策略简单贪心区间贪心

3篇文章 119人学习

动态规划空间换时间

2篇文章 50人学习

全部文章（共33篇）

题解 | 矩阵幂矩阵快速幂来自专栏

#define _CRT_SECURE_NO_WARNINGS #include <cstdio> #include <iostream> using namespace std; const int maxn = 10; struct Matrix { int...

2025-03-03

0 51

题解 | 计算两个矩阵的乘积来自专栏

#define _CRT_SECURE_NO_WARNINGS #include <cstdio> #include <iostream> using namespace std; const int maxn = 10; struct Matrix { int ro...

2025-03-03

0 77

题解 | 约数的个数来自专栏

//由算数基本定理可知，对于一个大于的正整数可以分解质因数： //n=p1^a1×p2^a2×p3^a3*…*pk^ak //则由约数个数定理可知的正约数有个 //(a1+1)(a2+1)(a3+1)…(ak+1) //1.筛法求质因子 initial() //2.质因子(指数+1...

2025-03-02

0 53

题解 | 质因数的个数来自专栏

#define _CRT_SECURE_NO_WARNINGS #include <cstdio> #include <iostream> #include <vector> using namespace std; const int maxn = 4e4;...

2025-03-01

0 56

题解 The k-th prime number 来自专栏

//完全照搬筛法代码,输出prime[k-1]即可 #include <cstdio> #include <iostream> #include <vector> using namespace std; const int maxn = 1e5 + 10; bo...

2025-03-01

0 84

题解 | 筛出一定范围内所有素数来自专栏

//主要难点:利用筛法找素数(initial) #include <cstdio> #include <iostream> #include <vector> using namespace std; const int maxn = 1e5 + 10; bool...

2025-03-01

0 66

题解 | 素数判定来自专栏

//用n对2到sqrt(n)取余,期间若有余数为0,return false; 否则 return true #include <stdio.h> #include <iostream> #include <cmath> using namespace std; ...

2025-03-01

0 39

题解 | 最简真分数来自专栏

//只要有不为1的公约数,则不是最简真分数,逆否命题,如果是最简真分数,公约数为1 #include <iostream> using namespace std; int arr[601]; int gcd(int a, int b) { if (b == 0) { ...

2025-03-01

0 64

题解 | 最大公约数来自专栏

//两种写法原理都是欧几里得算法(辗转相除法) //递归写法 #define _CRT_SECURE_NO_WARNINGS #include <cstdio> #include <iostream> using namespace std; int gcd(int ...

2025-03-01

1 70

题解 | 数制转换与m转n完全相同来自专栏

#define _CRT_SECURE_NO_WARNINGS #include <cstdio> #include <vector> #include <string> #include <iostream> using namespace st...

2025-03-01

0 65