hankerrank
关注
分享
扫一扫
johsnows
正在静下心来学算法的acmer
展开
-
HackerRank - gcd-matrix (容斥）
题意：给出a序列和b序列，定义矩阵M,M(i,j)是a[i]和b[j]的gcd，有q次询问，每次询问（r1, c1)到（r2, c2)这个小矩阵里有多少个不同的gcd。解题思路：a序列和b序列的长度都是1e5,所以暴力求解gcd肯定会超时。既然我们没有办法去求出gcd，那么我们可以反过来去验证1e5之内的数是否是这个矩阵里的一个gcd。具体的做法是，先求出a序列中包含i这个原创 2017-02-09 21:39:42 · 448 阅读 · 0 评论 -
HackerRank - stone-division (sg函数)
题意：给出一堆石子，再给出一个集合，有m个数，每次你可以将石子等分成x堆，x取自集合，两人轮流操作，不能操作的输，问先后手谁赢。解题思路：简单的sg函数，因为一些原因石乐志的把sg函数给排除了，恩，比赛的时候应该去针对题目思考吧。然后最后主函数里直接判断了sg[n]输出答案错了好几发怀疑自己不会sg了，这题做的真的是窝心。。代码：#include原创 2017-06-18 11:02:01 · 405 阅读 · 0 评论