/* 以前做的一道水题，再做精度控制又出了错///。。。 */ 题目大意： 求最大完全平方数，一个数b（不超过int范围）,n=b^p，使得给定n，p最大； 题目给你一个数n，求p ； 解题思路： 不需要遍历b，只需要从31开始遍历p就好了。这个方法涉及到我以前过分逃避的精度控制问题：本题会使用函数 ...
分类：
其他好文 时间：
2017-05-06 11:40:36
阅读次数：
171
http://www.lydsy.com/JudgeOnline/problem.php?id=2440 第一道莫比乌斯反演的题目。 二分答案 + 容斥那里还是挺好想的。 二分一个答案val，需要[1, val]之间存在的合法数字个数 >= k即可。 怎么判断呢？可以容斥，开始的时候有ans = v ...
分类：
其他好文 时间：
2017-04-26 19:53:55
阅读次数：
212
题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？ 程序分析： 假设该数为 x。 1、则：x + 100 = n2, x + 100 + 168 = m2 2、计算等式：m2 - n2 = (m + n)(m - n) = 168 3、设置： m + n ...
分类：
编程语言 时间：
2017-04-25 19:15:02
阅读次数：
162
先把公比为1，即前项 中项 末项相同的统计出来。对每一类数C（n，3）即可。 然后我们发现，因为a1*a3=（a2）^2，所以a1和a3进行质因子分解之后，每一个质因子的指数的奇偶性必然相同，否则无法满足乘积为完全平方数。 然后sqrt（100000）以内的素数只有65个，我们对于每一个数，用uns ...
分类：
其他好文 时间：
2017-04-16 13:22:24
阅读次数：
176
Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌 ...
分类：
其他好文 时间：
2017-04-14 12:46:41
阅读次数：
188
1739: 魔术球问题 题意： 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在n根柱子上最多能放多少个球。对于给定的n，计算在n根柱子上 ...
分类：
其他好文 时间：
2017-04-14 00:12:29
阅读次数：
330
一原题 二、中文讲解 三、代码 其他代码解法： ...
分类：
其他好文 时间：
2017-04-12 01:53:20
阅读次数：
188
Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一 个小X讨厌的数。他列出了所有小X ...
分类：
其他好文 时间：
2017-04-09 12:53:42
阅读次数：
214
2016 CCPC 网络赛 A - A water problem 水题，但读题有个坑，输入数字长度很大。。 B - Zhu and 772002 题意：给出n个数（给出的每个数的质因子最大不超过2000），选出多个数相乘得b。问有多少种选法让b 为完全平方数。 tags：高斯消元，求异或方程组解的 ...
分类：
其他好文 时间：
2017-04-03 16:57:51
阅读次数：
287
完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一 个小X讨厌的数。他列 ...
分类：
其他好文 时间：
2017-04-02 11:51:20
阅读次数：
179
