1 ''' 2 在10000以内判断一个整数，它加上100和加上268后都是一个完全平方数 3 提问：请问该数是多少？ 4 ''' 5 import math 6 for i in range(10000): 7 m = math.sqrt(i + 100) 8 n = math.sqrt(i + ... ...
分类：
其他好文 时间：
2018-08-04 16:15:11
阅读次数：
577
网络流24题 魔术球问题 "魔术球问题链接" Description 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在n根柱子上最多能放多 ...
分类：
其他好文 时间：
2018-07-31 21:47:04
阅读次数：
142
题意： 求第k大的，不是任意完全平方数（除了1）整数倍的数。 求第k大的不含有完全平方数因子的数。 T<=50组询问，K<=1e9 题解： 考虑完全平方数的倍数，就直接考虑质数的平方数的倍数就好。 第k大直接求不好求。也不能循环判断。 因为大小是单调的（废话），所以可以二分。 对于mid，可以用所有 ...
分类：
其他好文 时间：
2018-07-24 14:06:02
阅读次数：
147
1. 调用函数参数为正整数判断这个数是否为完全平方数(不使用内置库函数) ...
分类：
其他好文 时间：
2018-07-18 17:12:09
阅读次数：
128
http://codeforces.com/contest/980/problem/D 大致题意，设F(S)表示在集合S中把元素划分成若干组，使得每组内元素两两相乘的结果的都是完全平方数的最小划分组数 对于给定的序列A，对于每一个k = 1..n，分别求出在A的所有子串[l, r]中有多少满足F(A ...
分类：
其他好文 时间：
2018-07-07 20:45:33
阅读次数：
171
Python经典练习题 网上能够搜得到的答案为： 输出答案为： 但其实四个数字，均不符合+100和+168后，仍为完全平方数的条件； 正确代码如下： 正确答案只有一个： ...
分类：
编程语言 时间：
2018-07-07 13:52:29
阅读次数：
162
思路 观察发现，如果一个数$x$有$3$个因子，那么这$3$个数一定是$1$，$x$，$\sqrt{x}$，当然如果$\sqrt{x}$是一个合数，那么就会有多个，例如$16$ 所以我们要判断输入的数据是否是完全平方数，以及它的根是否是素数 完全平方数很好判断，判断素数由于数据范围过大，需要线性筛素 ...
分类：
其他好文 时间：
2018-06-30 12:59:52
阅读次数：
155
题意:小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌的数，然后选取了第 ...
分类：
其他好文 时间：
2018-06-29 21:41:02
阅读次数：
186
浅显版： 因为对一个数x来说，存在因数m，必然存在另一个因数x/m，两个一对，只有完全平方数的平方根对应的因数是其自己，故有奇数个因数。证明版： B=a^2,a=(P1)^(c1)*.......(Pk)^(ck)， B=a^2=(P1)^(2c1)*.........(Pk)^(2ck)， B有( ...
分类：
其他好文 时间：
2018-06-26 11:13:58
阅读次数：
190
题目描述 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌的数，然后选取 ...
分类：
其他好文 时间：
2018-06-22 23:53:16
阅读次数：
200
