传送门
2440: [中山市选2011]完全平方数Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2693 Solved: 1307[Submit][Status][Discuss]Description小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些
数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而
这丝...
分类：
其他好文 时间：
2016-08-15 19:13:57
阅读次数：
296
题目大意：给出n个数字a[]，将a[]分解为质因子（保证分解所得的质因子不大于2000）,任选一个或多个质因子，使其乘积为完全平方数。求其方法数。 学长学姐们比赛时做的，当时我一脸懵逼的不会搞……所以第二天上午花了一上午学习了一下线性代数。 题目思路： 任选一个或多个质因子，起乘积为完全数m，因为组 ...
分类：
其他好文 时间：
2016-08-15 19:01:37
阅读次数：
171
300个最大质因数小于2000的数，选若干个它们的乘积为完全平方数有多少种方案。 合法方案的每个数的质因数的个数的奇偶值异或起来为0。 比如12=2^2*3，对应的奇偶值为01（2的个数是偶数为0，3的个数是奇数为1），3的对应奇偶值为01，于是12*3是完全平方数。 然后异或方程组就是： a11x ...
分类：
其他好文 时间：
2016-08-15 01:26:11
阅读次数：
133
题目链接 题意：给定n个数，这n个数的素因子值不超过2000，从中取任意个数使其变成完全平方数，问有多少种取法。 题解：开始用素筛枚举写了半天TLE了，后来队友说高斯消元才想起来，果断用模板。赛后又得知这是个原题，真坑啊。把每个数进行素因子分解，素因子a的幂为奇数则视为1，偶数则视为0，转化为从n个 ...
分类：
其他好文 时间：
2016-08-14 20:39:51
阅读次数：
160
这一天，小Y、小D、小C正在愉快地玩耍。 小Y是个数学家，他一拍脑袋冒出了一个神奇的完全平方数 nn。 小D是个机灵鬼，很快从小Y嘴里套出了 nn 的值。然后在脑内把 nn 写成了 a×ba×b的形式。其中 a,ba,b都是正整数。 小C是个八卦狂，他发现小D从小Y那里获知了神奇的东西，于是死缠烂打 ...
分类：
其他好文 时间：
2016-08-12 09:06:08
阅读次数：
201
题目链接：http://acm.scu.edu.cn/soj/problem/4436/ 题意：给你n个整数，求这n个数的平方根和是否是一个整数； 解题思路：如果这题每个数给他算出来，必然费时间，可能还会超精度，所以巧妙的方法就是判断这些整数是否全是完全平方数，如果有一个不是，则他们的平方根和肯定不 ...
分类：
其他好文 时间：
2016-08-04 21:36:11
阅读次数：
445
题意：给定一个数x，求正整数y≥2y\geq 2y≥2，使得满足以下条件： 1.y-x的绝对值最小 2.y的质因数分解式中每个质因数均恰好出现2次。 析：由于y质因数分解式中每个质因数均出现2次，那么y是一个完全平方数，设y=z*z，题目可转换成求z，使得每个质因数出现1次. 我们可以暴力枚举z，检 ...
分类：
其他好文 时间：
2016-07-31 19:23:03
阅读次数：
178
bzoj2661[BeiJing wc2012]连连看 题意： 给出一个闭区间[a,b]中的全部整数，如果其中某两个数x,y（设x>y）的平方差x2-y2是一个完全平方数z2，并且y与z互质，那么就可以将x和y一起消除，同时得到x+y点分数。求消除的数对尽可能多的前提下分数的最大值。 题解： 每个数 ...
分类：
其他好文 时间：
2016-07-20 21:29:07
阅读次数：
160
今日题目：1、每个节点加上next right指针；2、完全平方数；3、旋转矩阵；4、旋转矩阵II。
今日摘录：
也许每一个男子全都有过这样的两个女人，至少两个．
娶了红玫瑰，久而久之，红的变了墙上的一抹蚊子血，白的还是“床前明月光”；
娶了白玫瑰，白的便是衣服上的一粒饭粘子，红的却是心口上的一颗朱砂痣。 ------《红玫瑰与白玫瑰》...
分类：
其他好文 时间：
2016-07-13 17:44:13
阅读次数：
204
Time Limit: 10000MS Memory Limit: 131072KB 64bit IO Format: %lld & %llu Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数 ...
分类：
其他好文 时间：
2016-07-09 23:44:32
阅读次数：
223
