Skip to content

Latest commit

 

History

History
91 lines (82 loc) · 22.5 KB

number-theory.md

File metadata and controls

91 lines (82 loc) · 22.5 KB

数论

全部标签

数据结构

数组 矩阵 链表 双向链表 单调栈 队列 单调队列 堆(优先队列) 哈希表 字符串 字符串匹配 二叉树 二叉搜索树 最小生成树 有序集合 拓扑排序 最短路 强连通分量 欧拉回路 双连通分量 并查集 字典树 线段树 树状数组 后缀数组

算法

枚举 递归 分治 回溯 贪心 动态规划 排序 桶排序 计数排序 基数排序 归并排序 快速选择 二分查找 记忆化搜索 深度优先搜索 广度优先搜索 双指针 位运算 前缀和 计数 滑动窗口 状态压缩 哈希函数 滚动哈希 扫描线

其他

数学 数论 几何 博弈 模拟 组合数学 随机化 概率与统计 水塘抽样 拒绝采样 数据库 设计 数据流 脑筋急转弯 交互 迭代器 多线程


题号 标题 题解 标签 难度 力扣
204 计数质数 [✓] 数组 数学 枚举 1+ 🟠 🀄️ 🔗
258 各位相加 [✓] 数学 数论 模拟 🟢 🀄️ 🔗
858 镜面反射 几何 数学 数论 🟠 🀄️ 🔗
866 回文质数 数学 数论 🟠 🀄️ 🔗
914 卡牌分组 [✓] 数组 哈希表 数学 2+ 🟢 🀄️ 🔗
952 按公因数计算最大组件大小 并查集 数组 哈希表 2+ 🔴 🀄️ 🔗
1201 丑数 III 数学 二分查找 组合数学 1+ 🟠 🀄️ 🔗
1250 检查「好数组」 数组 数学 数论 🔴 🀄️ 🔗
1447 最简分数 数学 字符串 数论 🟠 🀄️ 🔗
1492 n 的第 k 个因子 [✓] 数学 数论 🟠 🀄️ 🔗
1627 带阈值的图连通性 并查集 数组 数学 1+ 🔴 🀄️ 🔗
1735 生成乘积数组的方案数 数组 数学 动态规划 2+ 🔴 🀄️ 🔗
1766 互质树 深度优先搜索 数组 2+ 🔴 🀄️ 🔗
1799 N 次操作后的最大分数和 位运算 数组 数学 4+ 🔴 🀄️ 🔗
1808 好因子的最大数目 递归 数学 数论 🔴 🀄️ 🔗
1819 序列中不同最大公约数的数目 数组 数学 计数 1+ 🔴 🀄️ 🔗
1952 三除数 [✓] 数学 枚举 数论 🟢 🀄️ 🔗
1979 找出数组的最大公约数 [✓] 数组 数学 数论 🟢 🀄️ 🔗
1998 数组的最大公因数排序 并查集 数组 数学 2+ 🔴 🀄️ 🔗
2001 可互换矩形的组数 数组 哈希表 数学 2+ 🟠 🀄️ 🔗
2183 统计可以被 K 整除的下标对数目 数组 数学 数论 🔴 🀄️ 🔗
2197 替换数组中的非互质数 数组 数学 1+ 🔴 🀄️ 🔗
2280 表示一个折线图的最少线段数 几何 数组 数学 2+ 🟠 🀄️ 🔗
2338 统计理想数组的数目 数学 动态规划 组合数学 1+ 🔴 🀄️ 🔗
2344 使数组可以被整除的最少删除次数 数组 数学 数论 2+ 🔴 🀄️ 🔗
2413 最小偶倍数 数学 数论 🟢 🀄️ 🔗
2427 公因子的数目 数学 枚举 数论 🟢 🀄️ 🔗
2436 使子数组最大公约数大于一的最小分割数 🔒 贪心 数组 数学 2+ 🟠 🀄️ 🔗
2447 最大公因数等于 K 的子数组数目 数组 数学 数论 🟠 🀄️ 🔗
2464 有效分割中的最少子数组数目 🔒 数组 数学 动态规划 1+ 🟠 🀄️ 🔗
2470 最小公倍数等于 K 的子数组数目 数组 数学 数论 🟠 🀄️ 🔗
2507 使用质因数之和替换后可以取到的最小值 数学 数论 模拟 🟠 🀄️ 🔗
2513 最小化两个数组中的最大值 数学 二分查找 数论 🟠 🀄️ 🔗
2521 数组乘积中的不同质因数数目 数组 哈希表 数学 1+ 🟠 🀄️ 🔗
2523 范围内最接近的两个质数 [✓] 数学 数论 🟠 🀄️ 🔗
2543 判断一个点是否可以到达 数学 数论 🔴 🀄️ 🔗
2584 分割数组使乘积互质 数组 哈希表 数学 1+ 🔴 🀄️ 🔗
2601 质数减法运算 [✓] 贪心 数组 数学 2+ 🟠 🀄️ 🔗
2607 使子数组元素和相等 数组 数学 数论 1+ 🟠 🀄️ 🔗
2614 对角线上的质数 数组 数学 矩阵 1+ 🟢 🀄️ 🔗
2654 使数组所有元素变成 1 的最少操作次数 数组 数学 数论 🟠 🀄️ 🔗
2709 最大公约数遍历 并查集 数组 数学 1+ 🔴 🀄️ 🔗
2748 美丽下标对的数目 数组 哈希表 数学 2+ 🟢 🀄️ 🔗
2761 和等于目标值的质数对 数组 数学 枚举 1+ 🟠 🀄️ 🔗
2807 在链表中插入最大公约数 链表 数学 数论 🟠 🀄️ 🔗
2818 操作使得分最大 贪心 数组 3+ 🔴 🀄️ 🔗
2862 完全子集的最大元素和 数组 数学 数论 🔴 🀄️ 🔗
2867 统计树中的合法路径数目 深度优先搜索 数学 2+ 🔴 🀄️ 🔗
2941 子数组的最大 GCD-Sum 🔒 数组 数学 二分查找 1+ 🔴 🀄️ 🔗
2947 统计美丽子字符串 I 哈希表 数学 字符串 3+ 🟠 🀄️ 🔗
2949 统计美丽子字符串 II 哈希表 数学 字符串 2+ 🔴 🀄️ 🔗
2979 最贵的无法购买的商品 🔒 数学 动态规划 数论 🟠 🀄️ 🔗
3012 通过操作使数组长度最小 贪心 数组 数学 1+ 🟠 🀄️ 🔗
3044 出现频率最高的质数 数组 哈希表 数学 4+ 🟠 🀄️ 🔗
3115 质数的最大距离 数组 数学 数论 🟠 🀄️ 🔗
3116 单面值组合的第 K 小金额 位运算 数组 数学 3+ 🔴 🀄️ 🔗
3233 统计不是特殊数字的数字数量 数组 数学 数论 🟠 🀄️ 🔗
3260 找出最大的 N 位 K 回文数 贪心 数学 字符串 2+ 🔴 🀄️ 🔗
3312 查询排序后的最大公约数 数组 哈希表 数学 5+ 🔴 🀄️ 🔗
3326 使数组非递减的最少除法操作次数 贪心 数组 数学 1+ 🟠 🀄️ 🔗
3348 最小可整除数位乘积 II 贪心 数学 字符串 2+ 🔴 🀄️ 🔗
3377 使两个整数相等的数位操作 数学 数论 2+ 🟠 🀄️ 🔗
3378 统计最小公倍数图中的连通块数目 并查集 数组 哈希表 2+ 🔴 🀄️ 🔗
3411 最长乘积等价子数组 数组 数学 枚举 2+ 🟢 🀄️ 🔗
3444 使数组包含目标值倍数的最少增量 位运算 数组 数学 3+ 🔴 🀄️ 🔗
3461 判断操作后字符串中的数字是否相等 I 数学 字符串 组合数学 2+ 🟢 🀄️ 🔗
3463 判断操作后字符串中的数字是否相等 II 数学 字符串 组合数学 1+ 🔴 🀄️ 🔗
LCP 02 分式化简 数组 数学 数论 1+ 🟢 🀄️
LCP 14 切分数组 数组 数学 动态规划 1+ 🔴 🀄️