码迷,mamicode.com
首页 >  
搜索关键字:欧拉    ( 2880个结果
HDU 2586(LCA欧拉序和st表)
什么是欧拉序,可以去这个大佬的博客(https://www.cnblogs.com/stxy-ferryman/p/7741970.html)巨详细 因为欧拉序中的两点之间,就是两点遍历的过程,所以只要找遍历过程中对应的最小的深度就行了,这里用st表存,first存第一个u出现的地方,用value存 ...
分类:其他好文   时间:2020-02-22 21:45:21    阅读次数:74
P1579 哥德巴赫猜想(升级版)
题目背景 1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数,如2和11都是质数,而6不是质数,因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。 这就是哥德巴赫猜想。欧拉 ...
分类:其他好文   时间:2020-02-19 21:06:17    阅读次数:67
欧拉图
本文思想借助大佬:https://www.cnblogs.com/wkfvawl/p/9626163.html 定义: 如果图G(有向图或无向图)中所有边一次仅且一次行遍左右顶点的通路称为欧拉通路; 如果图G中所有边一次且仅且一次行遍所有定点的回路称作欧拉回路; 具有欧拉回路的图称为欧拉图,具有欧拉 ...
分类:其他好文   时间:2020-02-19 17:07:30    阅读次数:109
欧拉计划第13题题解
Large sum Work out the first ten digits of the sum of the following one hundred 50 digit numbers. 大和 计算出以下一百个50位数的和的前十位数字。 解题思路 目前想到的就是用高精度加法模拟。 100个5 ...
分类:其他好文   时间:2020-02-18 20:40:24    阅读次数:83
欧拉计划第8题题解
Largest product in a series The four adjacent digits in the 1000 digit number that have the greatest product are 9 × 9 × 8 × 9 = 5832. Find the thirte ...
分类:其他好文   时间:2020-02-17 20:16:02    阅读次数:145
欧拉计划第9题题解
Special Pythagorean triplet A Pythagorean triplet is a set of three natural numbers, $a using namespace std; int main() { for (int i = 1; i <= 1000/3; ...
分类:其他好文   时间:2020-02-17 20:11:32    阅读次数:107
欧拉计划第10题题解
Summation of primes The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17. Find the sum of all the primes below two million. 素数的和 所有小于10的素数的和是2 + 3 + 5 ...
分类:其他好文   时间:2020-02-17 20:02:02    阅读次数:77
欧拉计划第11题题解
Largest product in a grid In the 20×20 grid below, four numbers along a diagonal line have been marked in red. 08 02 22 97 38 15 00 40 00 75 04 05 07 ...
分类:其他好文   时间:2020-02-17 19:50:33    阅读次数:116
欧拉计划第4题题解
Largest palindrome product A palindromic number reads the same both ways. The largest palindrome made from the product of two 2 digit numbers is 9009 ...
分类:其他好文   时间:2020-02-17 18:15:39    阅读次数:102
欧拉计划第3题题解
Largest prime factor The prime factors of 13195 are 5, 7, 13 and 29. What is the largest prime factor of the number 600851475143 ? 最大质因数 13195的所有质因数为5 ...
分类:其他好文   时间:2020-02-17 18:06:08    阅读次数:105
2880条   上一页 1 ... 10 11 12 13 14 ... 288 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!