
规律题
文章平均质量分 66
henuzxy
已经成为刷题过千的男人,即将成为cf 1900分的男人。
展开
-
阶乘中因子k的个数
参考例题 zzuli 2177传送门题意就是求n!里面因子2的个数,改怎么去做呢?我们可以思考2的倍数是每隔一个就会出现的,例如1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16 是16!里面的全部的数,我们可以发现2的倍数的数是哪些,我们可以先对这些数都除以2,然后他们2的因子的数就是变为1,2,3,4,5,6,7,8,这里由于8个数都除以了2,所以我们已经提取出来8个2原创 2017-08-18 21:52:14 · 1470 阅读 · 0 评论 -
Poj 3070 矩阵快速幂(找规律法)
In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …An alternative fo原创 2017-07-04 14:48:05 · 458 阅读 · 0 评论 -
Codeforces Round #435 (Div. 2) (思路题)
题目链接A题:题意给你一个n个非负整数的数列,没有重复元素,你可以任意添加或删除元素,问你最少进行多少次操作,可以使这个数列中不包含的最小非负整数为x.例如{0,1,3,4,5},则不含有的最小非负整数为2。思路:因为范围是100,可以直接用一个book数组记录每个数是否出现,然后枚举0到x的数,如果没有的就增加,如果x也出现了,那么要删除x,即操作次数加一。如果对于范围更大的而言的话,我们可以将所原创 2017-09-21 17:11:00 · 289 阅读 · 0 评论 -
haut oj 1299 fireworks(杨辉三角规律)
题目链接1299: fireworks 时间限制: 1 秒 内存限制: 64 MB 提交: 42 解决: 16 提交 状态 题目描述Hmz likes to play fireworks, especially when they are put regularly. Now he puts some fireworks in a line. This time he put a t原创 2017-10-02 15:07:33 · 403 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第二场)I car (规律)
题目链接 题意非常绕,最开始直接就理解错了,发了公告才明白。题目的意思是给你一个N*N的地图,然后又M个障碍,每个车都只能放到边上,然后行驶到另一边,边角可以有两个方向的选择。然后如果两个车在一个地方相遇会发生碰撞,每个车速度相同,问你在不发生碰撞的情况下,地图最多能放多少辆车。 自己放一下就会发现个规律,每次放的车都是按某个方向旋转,这样是最多的,不过当地图是奇数时,可以在中间多放一个。 ...原创 2018-07-21 18:32:09 · 214 阅读 · 0 评论