Colored Sticks
Time Limit: 5000MS
Memory Limit: 128000K
Total Submissions: 31015
Accepted: 8180
Description
You are given a bunch of wooden sticks. Each endpoint of e...
分类：
其他好文 时间：
2014-10-22 01:09:19
阅读次数：
193
Play on Words
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 9710
Accepted: 3352
Description
Some of the secret doors contain a very interesting word puzz...
分类：
其他好文 时间：
2014-10-22 01:08:22
阅读次数：
183
Door Man
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 2139
Accepted: 858
Description
You are a butler in a large mansion. This mansion has so many rooms...
分类：
其他好文 时间：
2014-10-22 01:07:22
阅读次数：
399
欧拉定理：P+F-E=2
That Nice Euler Circuit
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Little Joey inve...
分类：
其他好文 时间：
2014-10-21 13:51:41
阅读次数：
253
题目：计算一个给定数的欧拉函数（1~n-1中和n互质的数的个数）。
分析：数论，素数筛法，欧拉函数。
欧拉函数：φ（n）= n *（1 - 1/p1）*（1 - 1/p2）*（1 - 1/p3）*…*（1 - 1/pt）；
这里利用筛法打表计算出50000内的素数，因为数据范围是1000000000内的，
所以，不...
分类：
其他好文 时间：
2014-10-21 12:25:42
阅读次数：
279
1、什么是哥德巴赫猜想
在1742年给欧拉的信中哥德巴赫提出了以下猜想：任一大于2的整数都可写成三个质数之和。因现今数学界已经不使用“1也是素数”这个约定，原初猜想的现代陈述为：任一大于5的整数都可写成三个质数之和。欧拉在回信中也提出另一等价版本，即任一大于2的偶数都可写成两个质数之和。今日常见的猜想陈述为欧拉的版本。把命题"任一充分大的偶数都可以表示成为一个素因子个数不超过a个的数与另一个...
分类：
其他好文 时间：
2014-10-20 11:43:02
阅读次数：
204
Description has only two SentencesTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Problem Descriptionan = X*an-1 + Y a....
分类：
其他好文 时间：
2014-10-19 21:17:00
阅读次数：
248
题意：求给定图的欧拉回路（每条边只走一次）若欧拉回路存在，图中只可能有0个or2个奇数度的点。求解时，若有奇数度的点，则必须从该点开始。否则可以从任一点开始求解过程：dfs 1 //主程序部分 2 # circuit is a global array 3 find_euler_circuit...
分类：
其他好文 时间：
2014-10-19 21:08:02
阅读次数：
117
问题重述： 2520 is the smallest number that can be divided by each of the numbers from 1 to 10 without any remainder. What is the smallest positive num...
分类：
其他好文 时间：
2014-10-19 16:59:06
阅读次数：
232
这题的时间卡的。。。。必须用欧拉来优化，而且要加素数表。最重要是，因为最后结果要/n，而数据很大，所以，必须在之前就先/n了，否则会爆数据。#include #include #include #include #include #define LL __int64using namespace s...
分类：
其他好文 时间：
2014-10-17 11:37:58
阅读次数：
178
