51nod
文章平均质量分 50
算法之旅
订阅笔试机试专栏,共同进步!
展开
-
51NOD-1390 游戏得分
A与B两人玩一个游戏,这个游戏有若干个回合(可能0回合)。游戏的回合依次标号为1,2,3,4...。你不需要关心游戏的内容,现在只要知道第i回合胜者会获得2*i-1分,每回合游戏不存在平局。现在已知A和B在游戏结束时各获得了x分与y分的总分。问A在这个游戏中至少获胜了几盘?如果给出的x与y一定不会出现那么输出-1.原创 2016-01-30 03:11:13 · 4236 阅读 · 0 评论 -
HDU-1005 Number Sequence && 51NOD-1126 求递推序列的第N项
有一个序列是这样定义的:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 给出A,B和N,求f(n)的值。原创 2016-01-25 01:55:19 · 4101 阅读 · 0 评论 -
51nod-1537分解
51nod矩阵快速幂原创 2016-09-01 14:04:31 · 7935 阅读 · 0 评论 -
51nod 1354 选数字
1354 选数字 看到题目后直接就01背包,只考虑到排除乘积大于K的….直接在测试运行处就TLE了… 思考一番之后,毫无耐心地查看了官方解题报告。。至于离散化之类的麻烦自然是率先忽略了,只注意到“不是K的约数即可排除”,毕竟就加个判断。 1、n个数里只要不是K的约数即可排除 2、相乘过程中乘积若不是K的约数也可忽略AC代码:#include #include原创 2017-03-15 17:32:42 · 8776 阅读 · 0 评论