题目大意 设有一个数组A和对A的一个操作f。那么f(A)返回一个最小的k，使得A能分成k组（每组元素不一定连续，但每个元素一定属于某一组），且每组里的任意两个元素的乘积是完全平方数。 现有一个长度为n的数组A，问有多少中情况，从A中取出一段连续的子序列B，使f(B)=k（k = 1...n） 解题思 ...
分类：
其他好文 时间：
2018-09-13 12:12:56
阅读次数：
169
" 戳我进原题" [网络流24题] 魔术球问题 时空限制：1000ms / 128MB 问题描述 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法， ...
分类：
其他好文 时间：
2018-09-10 13:31:35
阅读次数：
158
T1、数列(number) Solution 首先我们考虑形如$\frac{n^2}{2}$的数，显然n个这样的数会提供$\frac{n(n 1)}{2}$对。 把k看作是几个形如$\frac{n(n 1)}{2}$的和，从大到小贪心加。 要保证任意两个不同的数的和不是完全平方数，暴力构造一下就可以 ...
分类：
其他好文 时间：
2018-09-06 02:59:14
阅读次数：
167
题目描述 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 示例 2: 解题思路 利用动态规划思想解题，初始化dp数组令小于n的完全平方数为1，从1到n遍历求解最小组成个数，再对每个数遍历小于其的所 ...
分类：
其他好文 时间：
2018-09-05 21:48:53
阅读次数：
325
题目链接：https://nanti.jisuanke.com/t/30999 样例输入258 样例输出814 题意： squarefree数是指不含有完全平方数（ 1 除外）因子的数， 现在一个数字 $n$，可以表示成两个squarefree数 $a,b$ 相乘，即 $n = ab$， 假设 $f ...
分类：
其他好文 时间：
2018-09-03 22:29:08
阅读次数：
237
Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌 ...
分类：
其他好文 时间：
2018-08-29 21:25:22
阅读次数：
282
给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。 注意：不要使用任何内置的库函数，如 sqrt。 示例 1： 示例 2： ...
分类：
其他好文 时间：
2018-08-25 11:27:59
阅读次数：
198
题面 "题目传送门" 解法 求无向图生成树个数，可以直接通过Matrix Tree定理求 但是$n≤100$，精度肯定爆了 所以先打个表找个规律： $1,5,16,45,121,320,841…$ 可以发现，奇数项感觉都是完全平方数，偶数项和完全平方数似乎也有点关系 ~~仔细研究表，~~发现$F_i ...
分类：
其他好文 时间：
2018-08-14 19:56:02
阅读次数：
140
gcd(x,a0)=a1 lcm(x,b0)=b1 枚举x (x*b0)/gcd(x,b0)=b1 -> x=(b1/b0)*gcd(x,b0) 枚举gcd(x,b0)，gcd(x,b0)是b0的一个约数 -> 枚举b0的约数 注意b0是完全平方数时要特判 ...
分类：
其他好文 时间：
2018-08-12 22:51:16
阅读次数：
172
传送门：>Here< 题意：有N根柱子，并且有连续编号的小球依次放入。要求后来的小球只能放在某根柱子最上面的小球上面，并且必须满足这两个小球的编号之和为完全平方数。求最多能放几个小球？ 思路分析 真是好题~ 由于N的范围不到60，所以我们可以采用非常暴力的做法。 把问题反过来考虑，如果有N个球，最少 ...
分类：
其他好文 时间：
2018-08-04 18:57:58
阅读次数：
178
