分析：y^2=n+x^2=>y^2-x^2=n。
(y-x)(y+x)=n。
令k1=y-x；k2=y+x。
则有:y=(k1+k2)/2，x=y-k1。
枚举n的所有因数k1，k2使得y为整数。则最小的x即为所求。
注意：x不能为0。
#include
#include
using namespace std;
void Solve(int n)
{
int i,x,y,...
分类：
其他好文 时间：
2015-04-20 22:43:05
阅读次数：
185
欧拉回路的判断：1、若有一个节点的度为奇数，则不能构成欧拉回路；2、判断所有点是否可以一笔通过并回到起点。
#include
using namespace std;
#define N 1005
int deg[N]; //每个节点的度
bool vis[N];
int map[N][N];
bool DegValid(int n)
{
for(int i=1;i<=n;i++)
...
分类：
其他好文 时间：
2015-04-20 20:56:58
阅读次数：
160
Software Version
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2728 Accepted Submission(s): 1895
Problem Description
相信大家一定有...
分类：
其他好文 时间：
2015-04-17 13:56:05
阅读次数：
136
Constructing Roads In JGShining's Kingdom
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 17732 Accepted Submission(s): 5023
Problem...
分类：
其他好文 时间：
2015-04-17 11:37:34
阅读次数：
161
Big Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5606 Accepted Submission(s): 3903
Problem Description
As we know, Big Num...
分类：
其他好文 时间：
2015-04-16 17:46:09
阅读次数：
100
Rightmost Digit
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 37888 Accepted Submission(s): 14268
Problem Description
Given a posi...
分类：
Web程序 时间：
2015-04-16 17:45:20
阅读次数：
148
Big Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 29470 Accepted Submission(s): 13520
Problem Description
In many applicati...
分类：
其他好文 时间：
2015-04-16 17:43:34
阅读次数：
127
Flying to the Mars
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 12471 Accepted Submission(s): 3963
Problem Description
In t...
分类：
其他好文 时间：
2015-04-16 09:09:06
阅读次数：
176
hdu 2196http://acm.hdu.edu.cn/showproblem.php?pid=2196input5//5个结点1 1//表示结点2到结点1有一条权值为1的边2 1//表示结点3到结点2有一条权值为1的边3 11 1要我们求从任意结点出发的最长路径。思路：一棵树上从某个结点出发的...
分类：
其他好文 时间：
2015-04-15 19:24:06
阅读次数：
175
Equations
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6065 Accepted Submission(s): 2455
Problem Description
Consider equations h...
分类：
其他好文 时间：
2015-04-15 09:41:10
阅读次数：
194
