Goffi and GCD
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 412 Accepted Submission(s): 34
Problem Description
Goffi is doin...
分类：
其他好文 时间：
2014-08-25 19:27:34
阅读次数：
192
Problem X
Huge Mod
Input: standard input
Output: standard output
Time Limit: 1 second
The operator for exponentiation is different from the addition, subtraction, multiplication or division opera...
分类：
其他好文 时间：
2014-08-25 11:55:14
阅读次数：
249
题目链接：hdu 4983 Goffi and GCD
题目大意：求有多少对元组满足题目中的公式。
解题思路：
n = 1或者k=2时：答案为1k > 2时：答案为0（n≠1）k = 1时：需要计算，枚举n的因子，令因子k=gcd(n?a,n，
那么另一边的gcd(n?b,n)=nk才能满足相乘等n，满足k=gcd(n?a,n)的a的个数即为?（n/s)，欧拉有o(n￣￣√的...
分类：
其他好文 时间：
2014-08-25 01:13:33
阅读次数：
315
D - Wow! Such String!: 这道字符串题居然正解是欧拉图，我也是看醉了...欧拉图虽然学过，但可能理解得还不是很深，所以对这种题不敏感。 这道题解法是把每四个字符组成的字符串看成是一个点，每个点有26个入边和26个出边，可以证明这是一个欧拉图。然后遍历找一下欧拉图就行了。 ...
分类：
其他好文 时间：
2014-08-24 22:14:23
阅读次数：
230
dfs判断欧拉图，红名选手的代码就是炫酷。
首先统计所有点的度数总和，而后对于这张图的特殊性——每个点最多只会有四条边，来标记当前边是否走过了。
若在一次DFS中，能遍历所有的节点则输出所有边长的gcd的大于1的约数集。
真心学习了。#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-23 21:44:01
阅读次数：
228
//这是贴的；欧拉回路：图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次，称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。判断欧拉路是否存在的方法有向图：图连通，有一个顶点出度大入度1，有一个顶点入度大出度1，其余都是出度=入度。无向图：图...
分类：
其他好文 时间：
2014-08-21 14:49:14
阅读次数：
230
讲的很好的资料：
点击打开链接
点击打开链接
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#pragma comment(linker, "/STACK:16777216")
#d...
分类：
其他好文 时间：
2014-08-21 09:48:33
阅读次数：
216
Description
Given n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime if there are no integers x > 1, y > 0, z > 0 such ...
分类：
其他好文 时间：
2014-08-20 22:41:13
阅读次数：
264
给出边长，直接就可以求出体积咯关于欧拉四面体公式的推导及证明过程2010-08-16 14:181，建议x，y，z直角坐标系。设A、B、C少拿点的坐标分别为(a1,b1,c1),(a2,b2,c2),(a3,b3,c3),四面体O-ABC的六条棱长分别为l，m，n，p，q，r；2，四面体的体积为，由...
分类：
其他好文 时间：
2014-08-20 21:05:12
阅读次数：
225
