题意：求第k个无平方因子数 k<=10^9 思路： 感觉这东西和欧拉筛差不多……活到老学到老，退役前学点新知识也是好的 为什么二分答案的上界是2*n？连LYY都证不出来 话说约大爷一年之前就已经AC此题……%%% ...
分类：
其他好文 时间：
2017-04-01 17:20:10
阅读次数：
191
题目描述 凡是考智商的题里面总会有这么一种消除游戏。不过现在面对的这关连连看可不是QQ游戏里那种考眼力的游戏。我们的规则是，给出一个闭区间[a,b]中的全部整数，如果其中某两个数x,y（设x>y）的平方差x2-y2是一个完全平方数z2，并且y与z互质，那么就可以将x和y连起来并且将它们一起消除，同时 ...
分类：
其他好文 时间：
2017-03-23 21:53:24
阅读次数：
223
$\sum_{i=1}^n[i==d^2*p]$ 其中p无平方因子$=\sum_{d^2\mid n,d>=2}\sum_{i=1}^{\lfloor {n/d^2} \rfloor} \left| \mu(i) \right |$然后就成了计算$\left| \mu(i) \right |$ 的前 ...
分类：
其他好文 时间：
2017-03-21 10:18:48
阅读次数：
152
描述 对于一个非负整数n，最少需要几个完全平方数，使其和为n？ 输入 输入包含多组数据。对于每组数据： 第一行是n；如果n为-1，表示输入结束。(0 <= n <= 1000000001) 输出 针对每组数据，输出最少需要的完全平方数。 描述 对于一个非负整数n，最少需要几个完全平方数，使其和为n？ ...
分类：
其他好文 时间：
2017-03-19 17:22:08
阅读次数：
148
Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌 ...
分类：
其他好文 时间：
2017-03-08 23:10:08
阅读次数：
278
http://acm.hdu.edu.cn/showproblem.php?pid=4565 首先知道里面那个东西，是肯定有小数的，就是说小数部分是约不走的，（因为b限定了不是一个完全平方数）。 因为(a - 1)^2 < b < (a ^ 2)，所以其不是完全平方数，假如是，那么设其为c，则有a ...
分类：
其他好文 时间：
2017-02-26 13:54:06
阅读次数：
207
Description 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为 1，2，3，4......的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4 根柱子上最多可 ...
分类：
其他好文 时间：
2017-02-23 18:23:14
阅读次数：
165
Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌 ...
分类：
其他好文 时间：
2017-02-03 23:58:15
阅读次数：
324
题目描述： 一个数如果是另一个整数的完全平方，那么我们就称这个数为完全平方数（Pefect Sqaure），也称平方数。小A认为所有的平方数都是很perfect的~于是他给了小B一个任务：用任意个不大于n的不同的正整数相乘得到完全平方数，并且小A希望这个平方数越大越好。请你帮助小B告诉小A满足题意的 ...
分类：
其他好文 时间：
2017-02-03 19:55:38
阅读次数：
260
问题描述： 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为 1，2，3，4......的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4 根柱子上最多可放11个球。 ...
分类：
其他好文 时间：
2017-01-29 23:08:03
阅读次数：
234
