Hackerrank
文章平均质量分 78
BanFcc
这个作者很懒,什么都没留下…
展开
-
Hackerrank Recurrent on a Tree
题目定义一条路径上节点值为x ,它的价值就为fib[x],求一棵树的所有路径的和搞一搞矩阵操作就可以DP了#include#include#include#includeusing 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 · 316 阅读 · 0 评论 -
Sam's Numbers(矩阵快速幂)
https://www.hackerrank.com/contests/hourrank-21/challenges/sams-numbers#includeusing 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 · 613 阅读 · 0 评论 -
Maximal Tree Diameter
题目一颗树,去掉一条边再连上一条边,求最大的直径。记录最大值,次大值,次次大值?,然后DP#include#include#include#includeusing 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 · 384 阅读 · 0 评论 -
Hackerrank Magic Cards
题目询问长度超过log(m)则一定能把所有数都选到,然后就可以n*m*log(m)处理了#include#include#include#include#includeusing 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 · 480 阅读 · 0 评论