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

PROBLEM SET

平方因子

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

共 1 题

重置

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

题目列表

共 1 题

A27728 平方因子多多有一些正整数n,n+1,n+2,...m，如 n=3,m=9 时，多多有3,4,5,6,7,8,9 七个数。多多不喜欢平方因子，如 4,9,16,25 都是平方因子，而1不算平方因子，多多想知道他的这些数当中有多少数中不包含平方因子？在 3～9 这些数中包含平方因子的数有4,8,9 三个数，不包含平方因子的数是 3,5,6,7 四个数。 信息学奥赛-C-L1 枚举容斥原理质因数分解平方因子中等 --