我的解法：先将1-1e5的非完全平方放入vector。非完全平方数的质因数分解的数量互质，比如12不是完全平方，2的个数（2个），和3的个数（1个），互质。而36有，2个2,2个3,数量不互质。非完全平方数的次方没有交集。比如2^2*3^6只能是（2*3^3的平方）。这样a,b之间的平方数个数就用1 ...
分类：
其他好文 时间：
2019-05-11 19:54:52
阅读次数：
132
题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？分析：完全平方数：如果一个数能是由两个相同的数相乘的结果，那么这个数就是完全平方数，例如：9==3*3；9就是完全平方数。在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方 ...
分类：
编程语言 时间：
2019-04-30 17:17:54
阅读次数：
152
题意： 给出一个n，在[1, n] 中挑选几个不同的数相乘，求能的到的最大完全平方数 解析： 最大的肯定是n！， 然后n！不一定是完全平方数 （我们知道一个完全平方数，质因子分解后，所有质因子的质数均为偶数） 用勒让德定理求出每个质数在n！中的数量，如果是奇数，则除去一个这个数，偶数不操作 如果有当 ...
分类：
其他好文 时间：
2019-04-30 16:56:27
阅读次数：
106
Description： 对于给定正整数$N$，其中$N$不是完全平方数，求方程 $$ x^2 ?Ny^2=1 $$ 的最小正整数根。 ...
分类：
其他好文 时间：
2019-04-25 11:57:46
阅读次数：
139
P2765 魔术球问题 题目描述 «问题描述： 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4 根 ...
分类：
其他好文 时间：
2019-04-20 11:23:35
阅读次数：
156
给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 思路1：BFS 相当于找一条步数最短的路径，使得权重和等于n 思路2：trick 利用四平方和定理：任意一个正整数都能表示成不超过4个整数的平方和。其推论就是： ...
分类：
其他好文 时间：
2019-04-14 11:09:39
阅读次数：
164
A：化成x-√n=y+z-√4yz的形式，则显然n是完全平方数时有无数组解，否则要求n=4yz，暴力枚举n的因数即可。注意判断根号下是否不小于0。 B：f[i][j][k]表示第i步后左边有j个已访问城市右边有k个已访问城市的概率，转移显然。虽然是在一个环上，但不看成环也没有问题，最后对n取min即 ...
分类：
其他好文 时间：
2019-04-01 11:48:54
阅读次数：
146
题意企鹅国数学家 QQ 潜心研究数论，终于发现了一个简单的数论问题！ 一个 QQ 数定义为一个拥有一个大于 $1$ 的完全平方数为因子的数字，一个数字的 QQ 值定义为这个数是 QQ 数的因数个数。 现在 QQ 想知道在 $[L,R]$ 范围内，每个整数的 QQ 值之和是多少？ 你只需要告诉他这个数 ...
分类：
其他好文 时间：
2019-03-20 20:35:26
阅读次数：
211
QQ 数（number.pas/c/cpp） 【问题描述】 企鹅国数学家 `QQ` 潜心研究数论，终于发现了一个简单的数论问题！ 一个 `QQ` 数定义为一个拥有一个大于 $ 1 $ 的完全平方数为因子的数字，一个数字的 `QQ` 值定义为这个数是 `QQ` 数的因数个数。 现在 `QQ` 想知道在 ...
分类：
其他好文 时间：
2019-03-20 17:36:29
阅读次数：
182
文章目录 Python3 100例实例001：数字组合实例002：“个税计算”实例003：完全平方数实例004：这天第几天实例005：三数排序实例006：斐波那契数列 学习Python中有不明白推荐加入交流群号：984632579群里有志同道合的小伙伴，互帮互助，群里有不错的视频学习教程和PDF！ ...
分类：
编程语言 时间：
2019-03-15 14:36:12
阅读次数：
296
