这题不错，用到了三个知识点，我开始没用字典树，超时了。顺便学习了字典树。
看到了一个不错的题解。
可以用图论中欧拉路的知识来解这道题，首先可以把木棒两端看成节点，把木棒看成边，这样相同的颜色就是同一个节点
问题便转化为：
给定一个图，是否存在“一笔画”经过涂中每一点，以及经过每一边一次。
这样就是求图中是否存在欧拉路Euler-Path。...
分类：
其他好文 时间：
2015-08-06 22:25:27
阅读次数：
239
Euler is a well-known matematician, and, among many other things, he discovered that the formula n 2 + n + 41 produces a prime for 0 ≤ n #include #inc...
分类：
其他好文 时间：
2015-08-05 19:56:48
阅读次数：
134
题目
昨天，类型安全的心园友发表了一篇随笔“[Project
Euler]加入欧拉 Problem 13 被卡住了，调试不出正确结果囧”。这道题目是要求计算出下面的100个50位数字的和的前十位数字：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
...
分类：
其他好文 时间：
2015-08-03 14:45:27
阅读次数：
112
description：欧拉函数用于求解与n互质且小于或等于n的数的个数 。例如 数8， 与8互质且小于等于8的数有1， 3， 5,7四个
算法分析： euler(n) = n *(1- 1/p1) *( 1- 1/p2) *( 1- 1/p3)*........其中p1,p2,p3..........为素数并且整除n
code：
#include
using namespace std...
分类：
其他好文 时间：
2015-08-02 11:53:26
阅读次数：
155
The Euler function
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4389 Accepted Submission(s): 1821
Problem Description
The Eul...
分类：
其他好文 时间：
2015-07-31 18:23:56
阅读次数：
104
对于给定的n，输出小于n的且不与n互质的正整数的和。
做这道题首先要知道欧拉函数，对正整数n，欧拉函数是小于或等于n的数中与n互质的数的数目；而且要知道这样一个结论：如果gcd(n,i)=1,则gcd(n,n-i)=1。知道以上两条结论，这道题的思路就大致清晰了。
首先可以知道在[1，n-1]中与n互质的数是成对出现的，即如果i与n互质，则(n-i)一定与n互质。这时我们发现这对于n互质的数的和为n。所以可以得出结论：小于等于n的同时与n互质的数的和是n*Euler(n)/2，Euler(n)表示小于n与n...
分类：
其他好文 时间：
2015-07-29 01:04:02
阅读次数：
160
By using each of the digits from the set, {1, 2, 3, 4}, exactly once, and making use of the four arithmetic operations (+, ?, *, /) and brackets/parentheses, it is possible to form
different positiv...
分类：
其他好文 时间：
2015-07-26 19:21:34
阅读次数：
378
A number chain is created by continuously adding the square of the digits in a number to form a new number until it has been seen before.
For example,
44 → 32 → 13 → 10 → 1 → 1
85 → 89 → 145 → 42...
分类：
其他好文 时间：
2015-07-26 15:52:18
阅读次数：
152
题解来自lsj大神：假设C君为(0, 0), 则右上方为(n - 1, n - 1).phi（x）即欧拉函数是少于或等于n的数中与互质的数的数目Euler函数表达通式：euler(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn),其中p1,p2……pn为x的...
分类：
其他好文 时间：
2015-07-26 13:58:06
阅读次数：
118
The points P (x1, y1) and Q (x2, y2) are plotted at integer co-ordinates and are joined to the origin,
O(0,0), to form ΔOPQ.
There are exactly fourteen triangles containing a right angle that...
分类：
其他好文 时间：
2015-07-26 00:35:30
阅读次数：
384
