欧拉计划
文章平均质量分 59
zuhiul
这个作者很懒,什么都没留下…
展开
-
project euler 463 A weird recurrence relation
更好的阅读体验problemsThe function fff is defined for all positive integers as follows:f(1)=1f(1)=1f(1)=1f(3)=3f(3)=3f(3)=3f(2n)=f(n)f(2n)=f(n)f(2n)=f(n)f(4n+1)=2f(2n+1)−f(n)f(4n + 1)=2f(2n + 1) - f(n)f(4n+1)=2f(2n+1)−f(n)f(4n+3)=3f(2n+1)−2f(n)f(4n + 3)=3原创 2021-09-17 17:24:45 · 94 阅读 · 0 评论 -
project euler 323
更好的阅读体验problemsLet y0,y1,y2y_0, y_1, y_2y0,y1,y2,… be a sequence of random unsigned 323232 bit integers(i.e. 0≤yi<2320 \le y_i \lt 2^{32}0≤yi<232, every value equally likely).For the sequence xi the following recursion is given:x0=0x_0 = 0x原创 2021-09-17 16:06:25 · 85 阅读 · 0 评论 -
欧拉计划部分解题报告(76-80)
076 Counting summations (开启传送门)。题意:问你100能写成多少种求和方式。分析:记忆化搜索就行。然后稍微注意一下,他要求求和,也就是说100=100100=100100 = 100,这种是不算的。代码:#include <bits/stdc++.h>using namespace std;long long ans[105][105];...原创 2018-07-19 10:31:57 · 285 阅读 · 0 评论 -
欧拉计划部分解题报告(71-75)
071 Ordered fractions (开启传送门)。题意:问你xd,(d∈[1,1e6],x∈[1,d])xd,(d∈[1,1e6],x∈[1,d])\frac{x}{d},(d \in [1,1e6],x \in [1,d])中哪个分数小于3737\frac{3}{7}又最接近3737\frac{3}{7}。输出分子。分析:这个题其实可以直接分析出来。显然可以得到4285719...原创 2018-07-19 10:20:41 · 293 阅读 · 0 评论 -
欧拉计划部分解题报告(66-70)
069 Totient maximum (开启传送门)。题意:问你[1,1e6][1,1e6][1,1e6]范围内的所有nnn中哪个的n/φ(n)n/φ(n)n/\varphi(n)最大。分析:第一个做法就是直接弄出所有的φ(n)φ(n)\varphi(n),然后暴力枚举统计答案就行。代码:#include <bits/stdc++.h>using namespace...原创 2018-07-19 10:00:54 · 275 阅读 · 0 评论 -
欧拉计划部分解题报告(31-35)
031 Coin sums(开启传送门)。题意:问你,200200200,由任意多个1,2,5,10,20,50,100,2001,2,5,10,20,50,100,2001,2,5,10,20,50,100,200构成的方案数。分析:简单深搜,注意从大到小深搜,会稍微快一点。代码:#include <bits/stdc++.h>using namespace std...原创 2018-07-18 10:07:52 · 227 阅读 · 0 评论 -
欧拉计划部分题解报告(26-30)
026 Reciprocal cycles (开启传送门)。题意:问你1000以内的ddd,使得1/d1/d1/d的循环节最长。分析:直接模拟所有的数据的循环节,然后输出最长的就行了。代码:#include &amp;amp;amp;amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;amp;amp;amp;gt;using namespace std;bool ans[1005];int cal(int a){原创 2018-07-16 17:12:39 · 419 阅读 · 0 评论 -
欧拉计划部分题解报告(21-25)
021 Amicable numbers (开启传送门)。题意:让你找到所有符合d(d(n))==nd(d(n))==nd(d(n))==n &amp;&amp; d(n)≠nd(n)≠nd(n) \neq n的和。其中d(n)d(n)d(n)为nnn的除本身外所有的因子和。分析:直接求出每个数的因子和,然后判断就行。代码:#include&lt;bits/stdc++.h&gt;...原创 2018-07-16 17:10:27 · 486 阅读 · 0 评论 -
欧拉计划部分解题报告(16-20)
018 Maximum path sum I(开启传送门)。题意:找一条从第一层到最后一层的路径,使得路径上权值和最大。分析:简单dp。代码:#include&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;usi原创 2018-07-14 21:02:33 · 405 阅读 · 0 评论 -
欧拉计划部分解题报告(11-15)
015 Lattice paths (开启传送门)。题意:问你从左上到右下只能向右或者向下的路径条数。分析:显然是个组合数问题,也就是让你求C2040C4020C_{40}^{20}。代码:#include &amp;amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;amp;gt;using namespace std;long long ans[45][45];void init(){ fo...原创 2018-07-17 11:33:39 · 418 阅读 · 0 评论