class Solution { public: int numSquares(int n) { queue<pair<int, int> > pq; //队列中放置一组数据 vector<bool> used(n + 1, false); pq.push(make_pair(n, 0)); whi... ...
分类：
其他好文 时间：
2019-10-06 00:30:34
阅读次数：
214
整数惟一分解定理的推论 1、求N的正约数集合 因为约数总是成对出现的（除了完全平方数）。因此只需扫描1~sqrt(N)之间的数就能得到N的正约数集合。 2、求1~N的每个数的正约数集合 3、约数个数 算术基本定理中，根据拆分后的素因子的指数，我们可以求出每个 N 的约数的个数。 根据这个式子，我们可 ...
分类：
其他好文 时间：
2019-08-22 00:54:39
阅读次数：
83
题目描述 小三的三分球总是很准的，但对于数学问题就完全没有想法了。他希望你来帮他解决下面的这个问题：对于给定的n，从1！、2！、3！、...、n!中至少删去几个数，才可以使剩下的数的乘积为完全平方数？ 输入 仅一行，包含一个整数n(1≤n≤500)。 输出 第一行包含一个整数k，表示最少需要删去的数 ...
分类：
其他好文 时间：
2019-08-18 09:58:21
阅读次数：
73
问题描述： 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4 根柱子上最多可放11 个球。 «编程任 ...
分类：
其他好文 时间：
2019-08-11 11:22:49
阅读次数：
81
13 【程序 13 根据条件求数字】 题目：一个整数，它加上 100 后是一个完全平方数，再加上 168 又是一个完全平方数，请问该数是多少？ 程序分析：在 10 万以内判断，先将该数加上 100 后再开方，再将该数加上 268 后再开方，如果开方后的结 果满足如下条件，即是结果。 ...
分类：
编程语言 时间：
2019-08-10 09:53:53
阅读次数：
74
大意: 若一个序列存在两个数的积为完全平方数, 则为好序列. 给定序列$a$, 每次询问求子区间$[l,r]$最少修改多少次可以成为好序列, 每次修改可以任选素数$p$, 任选一个数乘或除$p$. $dp_{x,y}$表示状态为$x$删除$y$个因子的最大位置 ...
分类：
其他好文 时间：
2019-07-30 22:03:29
阅读次数：
138
计算完全平方根可以使用math库中的sqrt完成，但需要注意以下几点：a取值应为1-9，b取值为0-9；完全平方得到的结果是浮点型，因为浮点型不像整形可能有误差的存在(TODO:浮点型计算误差)，可以使用floor(sqrt(x)+0.5)来减小误差，这里稍微展开说下：如果sqrt(x)的结果本来是 ...
分类：
其他好文 时间：
2019-07-02 09:31:47
阅读次数：
140
一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？思考：用一个数一个个去试验 模块：math 函数有：math.e 自然常数e >>> math.e 2.718281828459045 math.pi 圆周率pi >>> math.pi 3.141592653 ...
分类：
编程语言 时间：
2019-07-02 00:11:07
阅读次数：
137
题目大意 求 $[l,r]$ 形成的排列中，相邻两个数的乘积是完全平方数的对数最多是多少。 前置知识 线性筛 整除分块 莫比乌斯函数 容斥 题解 将正整数 $x$ 写成 $x=k^{2}p$ 的形式（其中 $k,p$ 为正整数），如果 $k$ 最大，那么我们称 $k^{2}$ 为 $x$ 的 最大平 ...
分类：
其他好文 时间：
2019-06-29 22:30:11
阅读次数：
125
一个整数，它加上100后是一个完全平方数， 再加上168又是一个完全平方数，请问该数是多少？ ...
分类：
其他好文 时间：
2019-05-30 23:31:57
阅读次数：
213
