跳至主要內容

数论


数论

全部标签

数据结构

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

算法

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

其他

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


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