GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

倍数计数

按知识点筛选题目，系统巩固该考点。

共 1 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 1 题

A33150 公倍数问题问题描述小 A 写了一个 N * M的矩阵 A ，我们看不到这个矩阵，但我们可以知道，其中第 i 行第 j 列的元素 Ai,j是 i 和 j 的公倍数（i=1，2,,,,N; j=1, 2,,,,M）。现在有 K 个小朋友，其中第 k 个小朋友想知道，矩阵 A 中最多有多少个元素可以是 k（ k=1, 2,,,,K ）。请你帮助这些小朋友求解。注意：每位小朋友的答案互不相关，例如，有些… C-L8 数论最大公约数枚举优化倍数计数困难 --