题目 给一个正整数 n, 找到若干个完全平方数(比如1, 4, 9, ... )使得他们的和等于 n。你需要让平方数的个数最少。 给一个正整数 n, 找到若干个完全平方数(比如1, 4, 9, ... )使得他们的和等于 n。你需要让平方数的个数最少。 给一个正整数 n, 找到若干个完全平方数(比如 ...
分类：
其他好文 时间：
2016-07-07 17:01:29
阅读次数：
191
Given a positive integer num, write a function which returns True if num is a perfect square else False. Note: Do not use any built-in library functio ...
分类：
其他好文 时间：
2016-06-27 10:20:24
阅读次数：
184
题意：求第k个分解质因子后质因子次数均为一的数，即求第k个无平方因子数。 题解： 首先二分答案mid，那么现在就是要求出mid以内的无平方因子数的个数。 其次枚举$\sqrt{mid}$内的所有质数，由容斥原理 $Num=0个质数平方的倍数的数量(1的倍数)-1个质数平方的倍数的数量(9,25... ...
分类：
其他好文 时间：
2016-06-23 14:26:37
阅读次数：
136
http://www.lydsy.com/JudgeOnline/problem.php?id=2440 题意:求第K个没有平方因子的数 思路:首先，可以二分数字，然后问题就转变成x以内有多少无平方因子的数 根据容斥原理:x以内无平方因子数=1*无需是任何质数的倍数的数数量-1*至少是1个质数的平方 ...
分类：
其他好文 时间：
2016-06-14 13:49:27
阅读次数：
160
描述 http://cojs.tk/cogs/problem/problem.php?pid=396 连续从1开始编号的球,按照顺寻一个个放在n个柱子上,\(i\)放在\(j\)上面的必要条件是\(i+j\)是一个完全平方数.问做多能放到几号球. 分析 cogs是简化版,我在网上找了个完整版的测试数 ...
分类：
其他好文 时间：
2016-06-12 00:14:10
阅读次数：
281
题目链接 ： http://codeforces.com/problemset/problem/588/B 题目大意： 这个题目的意思就是找出一个数中的因子，这个因子满足以下条件： 1、此数的因子没有完全平方数 2、是N中最大的因子 解题思路： 如果从1找到N，无疑会超时，所有我们只要从1到找sqr ...
分类：
其他好文 时间：
2016-05-26 21:57:11
阅读次数：
279
若i为质数，n为i*i的倍数，则称n为含平方因子数。 求1~n的无平方因子数。 F(x)为1~x的平方因子数数量，则由容斥原理及莫比乌斯函数知： G(x)为1~x的无平方因子数数量，则: 二分法枚举，注意二分法的写法。 若i为质数，n为i*i的倍数，则称n为含平方因子数。 求1~n的无平方因子数。 ...
分类：
其他好文 时间：
2016-05-18 17:21:44
阅读次数：
198
完全平方数 （number.***(c/cpp/pas),1000ms,128mb） 【问题描述】 一个数如果是另一个整数的完全平方，那么我们就称这个数为完全平方数（Pefect Sqaure），也称平方数。 小A认为所有的平方数都是很perfect的~ 于是他给了小B一个任务：用任意个不大于n的不 ...
分类：
其他好文 时间：
2016-05-14 16:55:36
阅读次数：
258
问题描述 一个数如果是另一个整数的完全平方，那么我们就称这个数为完全平方数（Pefect Sqaure），也称平方数。 小A认为所有的平方数都是很perfect的~ 于是他给了小B一个任务：用任意个不大于n的不同的正整数相乘得到完全平方数，并且小A希望这个平方数越大越好。 请你帮助小B告诉小A满足题 ...
分类：
其他好文 时间：
2016-05-14 15:20:28
阅读次数：
250
2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不 ...
分类：
其他好文 时间：
2016-05-10 12:44:23
阅读次数：
237
