Hackerrank
文章平均质量分 78
BanFcc
这个作者很懒,什么都没留下…
展开
-
Hackerrank Recurrent on a Tree
题目 定义一条路径上节点值为x ,它的价值就为fib[x],求一棵树的所有路径的和 搞一搞矩阵操作就可以DP了 #include #include #include #include using namespace std; typedef long long ll; const ll MOD=(ll)1e9+7; const int MAXN=(int)2e5+10; struct Mat原创 2017-08-01 21:07:34 · 308 阅读 · 0 评论 -
Sam's Numbers(矩阵快速幂)
https://www.hackerrank.com/contests/hourrank-21/challenges/sams-numbers #include using namespace std; typedef long long ll; const int MOD = (int)1e9+9; ll s; int m,d,mm; struct Matrix{ ll mx[原创 2017-06-03 14:35:31 · 598 阅读 · 0 评论 -
Maximal Tree Diameter
题目 一颗树,去掉一条边再连上一条边,求最大的直径。 记录最大值,次大值,次次大值?,然后DP#include #include #include #include using namespace std; const int maxn=(int)5e5+10; int dp[maxn][3],mark[maxn],mark2[maxn],zj[maxn],zjmark[maxn],zzj[m原创 2017-08-01 21:17:55 · 374 阅读 · 0 评论 -
Hackerrank Magic Cards
题目 询问长度超过log(m)则一定能把所有数都选到,然后就可以n*m*log(m)处理了#include #include #include #include #include using namespace std; typedef long long ll; vectorv[1000010]; ll dp[1000010][22],sum; ll m1[(1<<20)+10],m2[(1<原创 2017-08-24 20:37:17 · 469 阅读 · 0 评论