欧拉phi函数的改进版.....
Help Tomisu
Time Limit: 7000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Problem D
Help Mr. Tomisu
Inpu...
分类:
其他好文 时间:
2015-02-03 15:09:14
阅读次数:
211
UVA - 10054
The Necklace
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Problem D: The Necklace ...
分类:
其他好文 时间:
2015-02-03 09:33:00
阅读次数:
148
/**POJ 2513 Colored Sticks*参考: http://poj.org/showmessage?message_id=181500*Hash + 并查集 + 欧拉通路判定*把每根棍子看成一条无向边*Hash函数来自上面的链接,数据弱所以table 1000 就够了*/#inclu...
分类:
其他好文 时间:
2015-02-02 12:10:32
阅读次数:
154
题解 欧拉函数Problem Description新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友,现在会长想知道究竟有几个新朋友?请你编程序帮会长计算出来。In...
分类:
其他好文 时间:
2015-02-02 12:04:26
阅读次数:
93
欧拉定理 V-E+F=C+1
Problem G
How Many Pieces of Land?
Input: Standard Input
Output: Standard Output
Time Limit: 3 seconds
You are given an elliptical shaped land and you are asked to ch...
分类:
其他好文 时间:
2015-02-02 00:42:26
阅读次数:
197
判断一些字符串能首尾相连连在一起并查集求欧拉回路和通路Sample Input32acmibm3acmmalformmouse2okokSample OutputThe door cannot be opened.Ordering is possible.The door cannot be ope...
分类:
其他好文 时间:
2015-02-01 21:42:23
阅读次数:
190
Odd period square roots
Problem 64
All square roots are periodic when written as continued fractions and can be written in the form:
√N = a0 +
1
a1 +
1
...
分类:
编程语言 时间:
2015-02-01 16:14:25
阅读次数:
303
Number spiral diagonals
Problem 28
Starting with the number 1 and moving to the right in a clockwise direction a 5 by 5 spiral is formed as follows:
21 22 23 24 25
20 7 8 9 10
19 6 1...
分类:
编程语言 时间:
2015-02-01 16:13:49
阅读次数:
232
Digit fifth powers
Problem 30
Surprisingly there are only three numbers that can be written as the sum of fourth powers of their digits:
1634 = 14 + 64 + 34 + 44
8208 = 84 + 24 + 04 + 84
...
分类:
编程语言 时间:
2015-02-01 16:11:28
阅读次数:
209
题目链接:http://poj.org/problem?id=1386Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open...
分类:
其他好文 时间:
2015-02-01 13:22:07
阅读次数:
196