题意：带权树上有起点终点每个点上有宝藏，一个人只有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
题目链接食物链类似的题，主要是在于转化，a-b的和为s,转换为b比a-1大s。然后并查集存
此节点到根的差。假如x的根为a，y的根为b:b - y = rank[y]a - x = rank[x]y - x = s可以推出b - a = rank[y]
- rank[x] + s;并查集 延迟更新什...
分类：
其他好文 时间：
2014-05-09 18:38:05
阅读次数：
213
题目链接暴力出来，竟然眼花了以为sg(i) = i啊....看表要认真啊！！！#include
#include #include using namespace std;#define LL __int64int dp[10001];int sg(int
x){ int flag[10001...
分类：
其他好文 时间：
2014-05-09 18:00:34
阅读次数：
274
题意：求最长子序列#include#includeusing namespace std;int
max(int x,int y){ if(x>y) return x; return y;}int map[1001][1001];char
s1[1001],s2[1001];int main(){ ...
分类：
其他好文 时间：
2014-05-07 20:07:29
阅读次数：
202
数塔问题#include#includeusing namespace std;int
a[100009][12];int maxi(int a,int b,int c){ int max1; max1=a>b?a:b;
max1=max1>c?max1:c; return ...
分类：
其他好文 时间：
2014-05-07 19:25:00
阅读次数：
302
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
