题目 分析 因为$( 1)^2=1$， 所以我们只用看$\sum_{j=1}^md(i·j)$的值模2的值就可以了。 易证，一个数x，只有当x是完全平方数时，d(x)才为奇数，否则为偶数。 那么设$i=p q^2$，p不包含任何平方因子， 要使$i·j$为完全平方数，则$j=p k^2$, 因为$j ...
分类：
其他好文 时间：
2018-05-17 16:48:13
阅读次数：
174
Problem A,B,C: 简单的模拟，注意A中p mod q时对q=0特殊处理（注意范围） Problem D: Brief Intro: 给定长度为N的数组A，将A中所有连续子序列分成最少的组，使得每组任意一对数的积均为完全平方数 求最终分成组数为K的子序列个数，K属于[1,N] Algori ...
分类：
其他好文 时间：
2018-05-17 00:03:08
阅读次数：
168
思路： 注意到若A * B和B * C都是完全平方数，则A * C也是完全平方数，就不难解答了，要特判0的情况。 实现： ...
分类：
其他好文 时间：
2018-05-12 13:17:26
阅读次数：
129
/*实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等*/ 步骤一：怎样找到完全平方数 步骤二：判断是否有两个数相同（双层判断） 对于此题，我浪费的时间在怎样判断一个数是完全平方数，一开始用循环去判断，导致程序运行时间太长，放回不出结果。 解决思路 ...
分类：
其他好文 时间：
2018-05-07 19:31:03
阅读次数：
166
题目描述 «问题描述： 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4 根柱子上最多可放11 个球 ...
分类：
其他好文 时间：
2018-05-06 01:28:33
阅读次数：
182
3、题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？x+100 = n*nx+100+168 = m * m所以(m+n)*(m-n) =168 #题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？ i =... ...
分类：
编程语言 时间：
2018-04-29 14:35:00
阅读次数：
155
题目描述 将所有球点，在每根柱子上就是下边的点向上边的点连边，可以连边的条件是两球编号之和为完全平方数。 再把这n跟柱子看做是n条路径，问题也就转换成了用n条路径覆盖所有的点，也就是最小路径覆盖问题。 //最小路径覆盖数随着点数的增加不会递减，满足二分的性质，但是二分时要重新构图，所以不如直接顺序枚 ...
分类：
其他好文 时间：
2018-04-09 23:06:35
阅读次数：
191
题目链接 https://files.cnblogs.com/files/lovewhy/P75.pdf P75 竞赛时间： ????年??月??日??:??-??:?? 注意事项（请务必仔细阅读） T1 【 问题描述】 从1 ? N中找一些数乘起来使得答案是一个完全平方数，求这个完全平方数最大可能 ...
分类：
其他好文 时间：
2018-04-09 21:49:36
阅读次数：
204
1 ''' 2 简述：一个整数，它加上100和加上268后都是一个完全平方数 提问：请问该数是多少？ 3 Python解题思路分析： 4 在10000以内判断(通过数学逻辑猜测)，将该数加上100后再开方， 5 加上268后再开方，如果开方后的结果满足如下条件，即是结果。 6 7 完全平方数：若一个... ...
分类：
其他好文 时间：
2018-03-30 20:03:57
阅读次数：
126
【问题描述】现有n堆球，其中n是偶数，第i堆中有 ai 个球。现需要将其中 n / 2 堆中的球数全变成完全平方数，另外的 n / 2 全不为完全平方数。你每一次操作可以选择任意一堆增加或拿走（前提不为 0）一个球。试问最少需要多少次操作可以满足要求。【输入】第一行输入n (2 ≤n ≤ 200 0 ...
分类：
其他好文 时间：
2018-03-24 20:36:18
阅读次数：
146
