这道题几个重要信息： 1、依次放入编号为1，2，3，...的球。 2、任何2个相邻球的编号之和为完全平方数。 这两点就可以确定网络流构图，一定是$DAG$图。 难点在于放入到底多少个球呢？ 网络流算法比较强大的是可以在残余网络中继续求解。 所以我们从小往大的球放，同时建立与其他点的连接。 直到最小路 ...
分类：
其他好文 时间：
2019-02-12 23:14:21
阅读次数：
296
题意 求 $$ \sum_{i=1}^{n}\sum_{j=1}^m[gcd(i,j)为完全平方数] $$ 题解 我们设一个函数$f(x)$表示 $$ f(x)= \begin{cases} 1(x为完全平方数)\\ 0(x不为完全平方数) \end{cases} $$ 然后大力推式子，最后推出来是 ...
分类：
其他好文 时间：
2019-02-03 23:47:39
阅读次数：
237
什么是佩尔方程 定义：若一个不定方程具有这样的形式：则称此二元二次不定方程为佩尔方程 若n是完全平方数，则这个方程式只有平凡解。 佩尔方程的解 设为的两个解，则有 两式相乘得化简整理得，式子中加一个减一个 可得 所以有 写成矩阵形式，可得 第n个就是第n大的解 因此只要知道最小的一个特解，就可以算出 ...
分类：
其他好文 时间：
2019-01-20 13:53:42
阅读次数：
204
本题要求实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。 函数接口定义： 其中N是用户传入的参数。如果N满足条件，则该函数必须返回1，否则返回0。 裁判测试程序样例： 输入样例： 105 500 输出样例： ...
分类：
其他好文 时间：
2019-01-15 17:53:25
阅读次数：
227
这道题目，一眼看上去，并不能用网络流做 但是我们发现，如果将每个点拆成x和x' 然后x连源点，x'连汇点 都用容量为一的边 再然后是找这个数可以与那个数组成完全平方数，然后将这个数i与x'连边 每加入一个点就跑一次最大流 那么如果可以塞进原柱，那么最大流就得到1否则为0 那么我们在得到0的时候新建柱 ...
分类：
其他好文 时间：
2019-01-03 14:07:17
阅读次数：
186
完全平方数 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = 13 输出: 2 解释: 13 = ...
分类：
其他好文 时间：
2019-01-01 17:18:36
阅读次数：
242
最开始的时候，我想到的动态方程很简单，就是 dp[i]=min(dp[i],dp[i 平方数]+1) 其中 一定要大于0要不然就会越界。这个思路很简单，举个例子: dp[5]=min(dp[5 1^2]+1,dp[5 2^2]+1,dp[5]) 这表示5可以如下组合： dp[5] = min(所有组 ...
分类：
其他好文 时间：
2018-12-31 19:07:52
阅读次数：
196
【程序描述】 一个整数，它加上100和加上268后都是一个完全平方数，请问该数是多少？ 【程序分析】 在10000以内判断，将该数i加上100后再开方，加上268后再开方，如果开方后的结果满足如下条件，即是结果。 xx =（i+100） yy=（i+268） 【程序实现】 ...
分类：
其他好文 时间：
2018-12-28 20:37:44
阅读次数：
172
static修饰的属性和方法在类初始化时加载，非静态属性和方法在对象初始化时加载。 "\n"表示换行 一个数能表示成某个数的平方的形式，则称这个数为完全平方数。完全平方数是非负数。 【程序12】 题目：企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高于10万元，低于... ...
分类：
编程语言 时间：
2018-12-23 00:28:20
阅读次数：
222
题目描述： 解法一：利用数学方法（四平方定理）解决 参考：https://blog.csdn.net/qq_17550379/article/details/80875782 四平方定理：每个正整数均可表示为不超过4个整数的平方和 (组成的整数个数可为：1，2，3，4) 其一个重要推论： 满足四数平 ...
分类：
其他好文 时间：
2018-12-16 18:20:11
阅读次数：
230
