数学规律
Marcus-Bao
这个作者很懒,什么都没留下…
展开
-
New Skateboard CodeForces - 628B 数学思维
题目链接 题意: 给你一个字符串,让你找出能整除4的有多少个。 思路: 字符串比较大,暴力肯定TLE,我们可以这样想,由于是要整除4,因为100可以整除4,也就是说只要最后两位能整除4,那么无论前面是什么都可以整除4了.所以我们从后往前扫一遍,如果后两位可以整除就直接加上前面的字符串长度,另外记得判断单独一位能整除4的情况. PS:这个题也可以找到如果个位是4原创 2017-05-24 15:42:03 · 473 阅读 · 0 评论 -
BZOJ 1257 数学 思维 分段
题目链接 题意: 给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余数。 例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5=0+1+0+3+3=7. 50%的数据满足:1 思路:原创 2017-07-28 19:12:35 · 398 阅读 · 0 评论 -
hihoCoder 1584 Bounce 【数学规律】 (ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛)
来源 #1584 : Bounce 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 For Argo, it is very interesting watching a circle bouncing in a rectangle. As shown in the figure below, the转载 2017-10-06 18:04:32 · 429 阅读 · 0 评论