pe
文章平均质量分 90
dezhonger
这个作者很懒,什么都没留下…
展开
-
PE362
为一个非递降一个序列,其中都是squarefree number,且第一项。考虑序列的长度为1和大于的情况。我们不考虑计算某一个数的。start且,序列的乘积。考虑如下序列的个数为。那么最终答案表达式为。原创 2024-09-06 19:10:02 · 687 阅读 · 0 评论 -
PE193
250250。原创 2024-09-06 18:42:44 · 1010 阅读 · 0 评论 -
pe241
https://projecteuler.net/problem=241δ(n)为n的约数之和,比如δ(6) = 12定义p(n) = δ(n) / n,求满足p(n)为k+1/2的形式的数,k∈Nn <= 10^18这个不会做,就oeis了下,得到了这个http://oeis.org/A159907里面有前19个解然后在LINKS里发现了这个http://...原创 2019-10-29 00:44:20 · 68 阅读 · 0 评论 -
pe150
求出每行的前缀和,然后暴力就可以了O(N^3)public class PE150 { static long t = 0; final int n = 1000; long[][] a = new long[n + 1][n + 1]; long[][] sum = new long[n + 1][n + 1]; static long ne...原创 2019-10-20 19:38:21 · 298 阅读 · 0 评论 -
pe148
一个结论:设f(n)表示第n行的不能被7整数的数的个数,(从第0行开始算)n表示为7进制,则f(n) =( 各位数字+1 )的乘积f(15): 15(10) = 21(7)f(15) = (2+1)(1+1) = 6public class PE148 { public static void main(String[] args) { ...原创 2019-10-14 23:52:02 · 105 阅读 · 0 评论 -
pe234
考虑素数x成为一个数的lps/ups的条件,可以得到以下结论当一个数a满足x * x <= a < y * y, lps(a) = xx * x < a <= y *y, ups(a) = y;也就是说当x * x < a < y * y, lps(a) = x, ups(a) = y因此我们按照素数列表分区间计算,每个区间内可以使用容...原创 2019-10-14 00:06:30 · 112 阅读 · 0 评论