#！Usr/bin/env python # -*- coding:utf-8 -*- # Author:Alex Li '''一个整数，它加上100后是一个完全平方数，再加上268又是一个完全平方数，请问该数是多少？： ''' for i in range(1,1000): for j in ra... ...
分类：
其他好文 时间：
2018-06-13 15:10:22
阅读次数：
165
题目描述： 参考：https://www.cnblogs.com/grandyang/p/4800552.html ...
分类：
其他好文 时间：
2018-06-11 00:34:47
阅读次数：
160
枚举算法的思想例题 solution0： solution1： 思路1：由于要求最大值直接逆向枚举即可：最大的是9876543210，最小的是题目中给的1026753849。然后我们去判断是不是恰好包含0~9十个数字。再判断是不是完全平方数 1 static void solution1(){ 2 ...
分类：
编程语言 时间：
2018-06-09 00:49:44
阅读次数：
203
题：判断一个整数是否是完全平方数。 完全平方数：开平方后值为整数的数，例如9,16,25等 方法1： n*n = 1+3+5+...+(2n+1),是一个首项为1公差为2的等差数列。 把待判断的数-1 ，-（1+2），-（1+2+2）...直到最后结果能为零就为完全平方数。 方法2： 用Math方法 ...
分类：
其他好文 时间：
2018-06-05 13:30:10
阅读次数：
152
什么是佩尔方程 定义：若一个不定方程具有这样的形式：则称此二元二次不定方程为佩尔方程 若n是完全平方数，则这个方程式只有平凡解。 佩尔方程的解 设为的两个解，则有 两式相乘得化简整理得，式子中加一个减一个 可得 所以有 写成矩阵形式，可得 因此只要知道最小的一个特解，就可以算出其他的解 佩尔方程的特 ...
分类：
其他好文 时间：
2018-05-29 01:51:53
阅读次数：
182
题意：给一个序列，对于每一个连续的区间，区间内的数至少分成几个组，使得每个组内的数任意2个相乘是一个完全平方数(包括0)。 输出每个组数的个数。 $n \leq 5000 , |a_i| \leq 10^8$ 我们发现，对于一个数$x$，我们把$x$所有成对的相同质因子除去之后得到的数是$f(x)$ ...
分类：
其他好文 时间：
2018-05-27 12:18:18
阅读次数：
150
1.魔术球问题弱化版（ball.c/.cpp/.pas） 题目描述 假设有 n 根柱子，现要按下述规则在这 n 根柱子中依次放入编号为 1，2，3，…的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何 2 个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在 n 根柱子 ...
分类：
其他好文 时间：
2018-05-19 17:00:12
阅读次数：
215
2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不 ...
分类：
其他好文 时间：
2018-05-19 00:12:54
阅读次数：
117
问题链接 "LeetCode 367. Valid Perfect Square" 题目解析 判断一个正数是否是完全平方数，不可使用sqrt函数。 解题思路 这是一道简单题，但是却挺有思考价值的。本题有很多种解法，思路各异，可以都看看。 无数种解法 解法一 数学里有一个概念叫做等差数列，完全平方数恰 ...
分类：
其他好文 时间：
2018-05-18 00:37:14
阅读次数：
185
CF 980D Perfect Groups（数论） 一个数组a的子序列划分仅当这样是合法的：每个划分中的任意两个数乘积是完全平方数。定义a的权值为a的最小子序列划分个数。现在给出一个数组b，问权值为i的b的子串个数。 这题意真不是人类智慧能轻易描述的。据说此题在比赛场上读题30min，做题5min ...
分类：
其他好文 时间：
2018-05-17 21:11:20
阅读次数：
150
