题意：带权树上有起点终点每个点上有宝藏，一个人只有T分钟要从起点到重点，问你最多能收集多少宝藏。思路：树形dp，首先判断能不能走到终点，然后把路径上的边权变为0时间减去所有边权。dp[v][j]表示从v出发回到v话费j分钟最多能收集到的宝藏。dp[v][j]
= max(dp[v][j], dp[x...
分类：
其他好文 时间：
2014-05-10 01:47:33
阅读次数：
324
题目题意：给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
Alice and BobTime Limit: 1000ms Memory limit:
65536K题目描述 Alice and Bob like playing games very much.Today, they introduce a
new game. There is a polyn...
分类：
其他好文 时间：
2014-05-05 10:22:11
阅读次数：
354
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
