题目大意：给定n个数，如果两个数互质且平方和为完全平方数则不能同时被选，求选出一些数的最大和
首先这肯定是网络流无误 但是建图十分巧妙
很容易发现两个奇数不满足条件一 两个偶数不满足条件2
于是这是一个二分图 跑最小割即可
#include
#include
#include
#include
#include
#define M 3030
#define S 0
#define...
分类：
其他好文 时间：
2014-12-12 16:41:26
阅读次数：
200
描述给定整数区间[A,B]问其中有多少个完全平方数。输入多组数据，包含两个正整数A,B 1<=A<=B<=2000000000。输出每组数据输出一行包含一个整数，表示闭区间[A,B]中包含的完全平方数的个数。样例输入1 11 23 103 3样例输出1120 1 import java.util.S...
分类：
其他好文 时间：
2014-12-01 00:35:33
阅读次数：
338
http://www.lydsy.com/JudgeOnline/problem.php?id=2440我觉得网上很多题解都没说清楚。。。（还是我太弱了？首先我们可以将问题转换为判定性问题，即给出一个数x，有多少个小于x等于的数是不能分解的，即不是完全平方数（不包括1）。而每个数都可以写成质数积，那...
分类：
其他好文 时间：
2014-11-29 00:03:44
阅读次数：
238
given an integer ，find 最小长度minlen 的expression of integer， minlen 定义为多少个完全平方数相加例如 14 = 1 + 4 + 9， minlen = 3int MinExpressionInteger(int i){ int k =...
分类：
其他好文 时间：
2014-11-23 17:15:54
阅读次数：
189
曾经做过的40道程序设计课后习题总结（一） 课后习题目录 1 斐波那契数列 2 判断素数 3 水仙花数 4 分解质因数 5 杨辉三角 6 学习成绩查询 7 求最大公约数与最小公倍数 8 完全平方数 9 统计字母、空格、数字和其它...
分类：
其他好文 时间：
2014-11-12 12:04:57
阅读次数：
292
例题2-1 aabb
输出所有形如aabb的四位完全平方数（即前两位数字相等，后两位数字也相等）
#include
#include
#include
int main(int argc, char *argv[])
{
int i, j, n;
double m;
for(i = 1; i <= 9; i++)
for(j = 0; j <...
分类：
其他好文 时间：
2014-10-29 21:44:39
阅读次数：
281
题目详情
给定整数区间[A,B]问其中有多少个完全平方数。
输入格式：
多组数据，包含两个正整数A,B 1
输出格式：
每组数据输出一行包含一个整数，表示闭区间[A,B]中包含的完全平方数的个数。
答题说明
输入样例
1 1
1 2
3 10
3 3
输出样例：
1
1
2
0
...
分类：
其他好文 时间：
2014-10-07 23:45:14
阅读次数：
237
https://vijos.org/p/1447一开始想了想似乎只想到了与约数个数有关，即约数个数为奇数那么显然是亮的。竟然没想到完全平方数。。sad。。在正因子中，只有完全平方数的正因子才是奇数！（包括1和他自己）！！！在区间[1, n]中，一共有sqrt(n)个完全平方数！（这个多想想就知道了。...
分类：
其他好文 时间：
2014-10-07 00:20:30
阅读次数：
187
2440: [中山市选2011]完全平方数Time Limit: 10 SecMemory Limit: 128 MBSubmit: 883Solved: 425[Submit][Status]Description小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难...
分类：
其他好文 时间：
2014-09-15 19:24:09
阅读次数：
261
题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？for i in range(1,100000): a=i+100; b=a+168; sa=int(a**(1.0/2)); sb=int(b**(1.0/2)); if ...
分类：
编程语言 时间：
2014-09-12 14:44:33
阅读次数：
179
