题目题意：给n,求x;直接枚举肯定超时， 把给的式子变形， （y+x）(y-x) = n;令y-x =
b, y+x = a;枚举b, b 的范围肯定是sqrt(n), y = (a+b)/2; x = (a-b)/2;b越大， x越小， 所以倒着枚举b 1
#include 2 #include....
分类：
其他好文 时间：
2014-05-05 11:01:25
阅读次数：
244
http://acm.hdu.edu.cn/showproblem.php?pid=1598
1 #include 2 #include 3 #include 4 #define maxn 2000 5 using namespace std; 6
const int inf=1<<30; 7...
分类：
其他好文 时间：
2014-05-05 10:53:38
阅读次数：
344
http://acm.hdu.edu.cn/showproblem.php?pid=1599floyd找最小环。 1 #include 2 #include 3
#include 4 #define maxn 200 5 using namespace std; 6 const int inf...
分类：
其他好文 时间：
2014-05-05 10:52:15
阅读次数：
315
Switch GameTime Limit: 1000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
10200Accepted Submission(s): 6175Proble...
分类：
其他好文 时间：
2014-05-05 10:41:58
阅读次数：
314
HDU 3501 Calculation
2大意：求1~n之间与n不互质的数的总和。思路：欧拉函数的应用；先用欧拉函数求出与n互质的总数m，计算m个数的总和，用n的总和减去m的总和就是想要的结果。 1
#include 2 #define LL __int64 3 4 int eular(int.....
分类：
其他好文 时间：
2014-05-05 10:29:56
阅读次数：
308
Disharmony TreesTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
663Accepted Submission(s): 307Prob...
分类：
其他好文 时间：
2014-05-05 10:16:18
阅读次数：
486
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3998解题报告：求一个数列的最长上升子序列，并求像这样长的不相交的子序列最多有多少个。我用的是最简单的方法，就是每次求最长上升子序列，然后每次将求得的子序列从数列里面删掉，然后再对剩下的数列求最长上升子序...
分类：
其他好文 时间：
2014-05-05 10:04:28
阅读次数：
236
题目题意：求小于n并且和n不互质的数的总和。思路：求小于n并且与n互质的数的和为：n*phi[n]/2
.若a和n互质，n-a必定也和n互质(a1是，phi(m)表示比m小且与m互质的正整数个数 1 #include 2 #include 3 #include 4
#include 5 #i...
分类：
其他好文 时间：
2014-05-05 09:50:27
阅读次数：
396
Escape
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 584 Accepted Submission(s): 117
Problem Description
R's girl friend D is on m...
分类：
其他好文 时间：
2014-05-04 18:38:40
阅读次数：
379
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1015
深搜简单题
代码如下：
#include
#include
#include
#include
using namespace std;
string a;
int t;
int v,w,x,y,z;
int vis[20];
int b[6];
int flag;
int cmp(int...
分类：
其他好文 时间：
2014-05-04 18:09:00
阅读次数：
352
