AcWing算法基础课
琛_
这个作者很懒,什么都没留下…
展开
-
动态规划:背包问题
动态规划原创 2021-12-19 22:19:26 · 165 阅读 · 0 评论 -
数学知识:欧拉函数
数学知识:欧拉函数欧拉函数筛法求欧拉函数欧拉函数题解Y总给定 n 个正整数 ai,请你求出每个数的欧拉函数。欧拉函数的定义1∼N 中与 N 互质的数的个数被称为欧拉函数,记为 ϕ(N)。若在算数基本定理中,N = pa11 pa22 … pamm,则:ϕ(N) = N×p1 − 1 p1×p2 − 1 p2× … ×pm − 1pm输入格式第一行包含整数 n。接下来 n 行,每行包含一个正整数 ai。输出格式输出共 n 行,每行输出一个正整数 ai 的欧拉函数。数据范围原创 2021-11-16 11:55:21 · 125 阅读 · 0 评论 -
数学知识:约数
数学知识:约数试除法求约数约数个数约数之和最大公约数试除法求约数题解Y总给定 n 个正整数 ai,对于每个整数 ai,请你按照从小到大的顺序输出它的所有约数。输入格式第一行包含整数 n。接下来 n 行,每行包含一个整数 ai。输出格式输出共 n 行,其中第 i 行输出第 i 个整数 ai 的所有约数。数据范围1 ≤ n ≤ 100,2 ≤ ai ≤ 2 × 109输入样例:268输出样例:1 2 3 6 1 2 4 8#include <iost原创 2021-11-09 12:32:34 · 187 阅读 · 0 评论 -
数学知识:质数
数学知识:质数原创 2021-11-06 09:03:09 · 95 阅读 · 0 评论 -
搜索与图论:匈牙利算法
搜索与图论:匈牙利算法原创 2021-11-04 12:29:51 · 82 阅读 · 0 评论 -
搜索与图论:染色法判定二分图
搜索与图论:染色法判定二分图原创 2021-11-03 09:31:46 · 60 阅读 · 0 评论 -
搜索与图论:Kruskal
搜索与图论:Kruskal原创 2021-11-03 08:36:52 · 83 阅读 · 0 评论 -
搜索与图论:Prim
搜索与图论:Prim原创 2021-11-02 08:51:11 · 53 阅读 · 0 评论 -
搜索与图论:Floyd
搜索与图论:Floyd原创 2021-10-23 19:37:57 · 76 阅读 · 0 评论 -
搜索与图论:spfa
搜索与图论:spfa原创 2021-10-19 12:03:24 · 77 阅读 · 0 评论 -
搜索与图论:bellman-ford
搜索与图论:bellman-ford原创 2021-10-16 10:52:31 · 43 阅读 · 0 评论 -
搜索与图论:Dijkstra
搜索与图论:Dijkstra原创 2021-10-16 09:25:48 · 68 阅读 · 0 评论 -
搜索与图论:树与图
搜索与图论:树与图原创 2021-10-15 16:19:41 · 182 阅读 · 0 评论 -
搜索与图论:BFS
搜索与图论:BFS原创 2021-10-15 16:15:40 · 63 阅读 · 0 评论 -
搜索与图论:DFS
搜索与图论:DFS原创 2021-10-15 16:13:40 · 61 阅读 · 0 评论 -
数据结构:哈希表
数据结构:哈希表原创 2021-10-15 16:11:11 · 49 阅读 · 0 评论 -
数据结构:堆
数据结构:堆原创 2021-10-15 16:08:27 · 46 阅读 · 0 评论 -
数据结构:并查集
数据结构:并查集原创 2021-10-15 15:43:22 · 44 阅读 · 0 评论 -
数据结构:Trie
数据结构:Trie原创 2021-10-15 15:40:00 · 44 阅读 · 0 评论 -
数据结构:KMP
数据结构:KMP原创 2021-10-15 15:31:53 · 31 阅读 · 0 评论 -
数据结构:队列
数据结构:队列原创 2021-10-15 15:26:07 · 34 阅读 · 0 评论 -
数据结构:栈
数据结构:栈原创 2021-10-15 15:22:29 · 35 阅读 · 0 评论 -
数据结构:表
数据结构:表原创 2021-10-15 15:14:14 · 244 阅读 · 0 评论 -
基础算法:区间合并
基础算法:区间合并原创 2021-10-15 15:07:07 · 78 阅读 · 0 评论 -
基础算法:离散化
基础算法:离散化原创 2021-10-15 15:05:56 · 61 阅读 · 0 评论 -
基础算法:位运算
基础算法:位运算原创 2021-10-15 15:01:09 · 41 阅读 · 0 评论 -
基础算法:双指针算法
基础算法:双指针算法原创 2021-10-15 14:58:05 · 42 阅读 · 0 评论 -
基础算法:前缀和与差分
基础算法:前缀和与差分前缀和子矩阵的和差分差分矩阵前缀和题目题解#include <iostream>using namespace std;int n, m, a, b;int num[100010];int main(){ cin >> n >> m; for (int i = 1; i <= n; i ++ ) { cin >> a; num[i] = num[i - 1] + a; } for (int i =原创 2021-10-15 14:53:31 · 64 阅读 · 0 评论 -
基础算法:排序
基础算法:排序快速排序快速排序第k个数归并排序归并排序逆序对的数量二分排序数的范围数的三次方根快速排序快速排序题目题解#include <iostream>using namespace std;int num[100010];void quick_sort(int l, int r){ if (l >= r) return; int x = num[l + r >> 1]; int i = l - 1, j = r + 1; while (i <原创 2021-10-15 14:45:00 · 124 阅读 · 0 评论 -
基础算法:高精度
基础算法:高精度原创 2021-10-15 11:09:19 · 43 阅读 · 0 评论