摘要：
题目链接 题意：给定一个数n，求大于n的第一个只包含2357四个因子的数(但是不能不包含其中任意一种)，求这个数。 题解：打表+二分即可。 阅读全文
posted @ 2016-09-19 20:53
Ritchie丶
阅读(217)
评论(0)
推荐(0)
摘要：
题目链接 题意：给定一个数n，求1到n中的每一项的平方分之一的累加和。 题解：题目没有给数据范围，而实际上n很大很大超过long long。因为题目只要求输出五位小数，我们发现当数大到一定程度时值是固定的 pi*pi/6。小的打表就行了，这里打表为了防止爆内存我用了优化的方法，类似于我之前写的 li 阅读全文
posted @ 2016-09-19 20:43
Ritchie丶
阅读(278)
评论(0)
推荐(0)
摘要：
题目链接 题意：给定n个人，每个人有一个速度v方向任意。如果平面中存在一个点只有某个人到达的时间最短(即没有人比这个人到的时间更短或相同)，那么我们定义这个店归这个人管辖，现在问这些人中哪些人的管辖范围是无限的，无限的输出1，否则输出0。 题解：这道题错了好多遍TOT，首先我们从速度角度考虑，速度不 阅读全文
posted @ 2016-09-19 20:30
Ritchie丶
阅读(392)
评论(0)
推荐(0)
摘要：
题目链接 阅读全文
posted @ 2016-09-19 18:44
Ritchie丶
阅读(198)
评论(0)
推荐(0)
摘要：
题目链接 题意：一个数字，它每个数位上的奇数都形成偶数长度的段，偶数位都形成奇数长度的段他就是好的。问[L , R]的好数个数。 题解：裸的数位dp, 从高到低考虑每个数位, 状态里存下到当前位为止的值的奇偶性和长度奇偶性即可. 阅读全文
posted @ 2016-09-19 18:35
Ritchie丶
阅读(262)
评论(0)
推荐(0)
摘要：
题目链接 题意：求[1,n]有多少个素数，1<=n<=10^11。时限为6000ms。 官方题解：一个模板题, 具体方法参考wiki或者Four Divisors。 题解：给出两种代码。 第一种方法Meisell-Lehmer算法只需265ms。 第二种方法不能运行但是能AC，只需35行。 第一种： 阅读全文
posted @ 2016-09-19 18:25
Ritchie丶
阅读(1498)
评论(1)
推荐(0)
浙公网安备 33010602011771号