这题其实说不上难度4，只是一个简单的欧拉图判断，给一些点，首先判断连通性。如果不连通，就谈不上是欧拉图。
如果是连通的，在判断度的数目，每个顶点都是偶数个或者只有两个是奇数个。这样就可以构成欧拉图。
一笔画问题
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮...
分类：
其他好文 时间：
2014-12-21 16:41:26
阅读次数：
191
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1856分析：http://www.cnblogs.com/jianglangcaijin/p/3443689.html简直了……因为20100403是质数所以最后那个组合数直接用欧拉定理求...
分类：
其他好文 时间：
2014-12-20 23:22:00
阅读次数：
750
题意：
给n个单词，问是否可以将他们排成一排，使得前一个单词的末字符和后一个单词的首字符相同。
分析：
把每个单词看成一条边，转化为有向图是否存在欧拉路径问题。
代码：
//poj 1386
//sep9
#include
#include
#include
#include
#include
using namespace std;
const int maxN=30;
in...
分类：
其他好文 时间：
2014-12-19 17:26:23
阅读次数：
159
题意：UVa 10820这两个题是同一道题目，只是公式有点区别。给出范围为(0, 0)到(n, n)的整点，你站在原点处，问有多少个整点可见。对于点(x, y), 若g = gcd(x, y) > 1，则该点必被点(x/g, y/g)所挡住。因此所见点除了(1, 0)和(0, 1)满足横纵坐标互素。...
分类：
其他好文 时间：
2014-12-18 06:48:18
阅读次数：
144
UVA - 10596
Morning Walk
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Problem H
Morning Walk
...
分类：
其他好文 时间：
2014-12-17 22:48:02
阅读次数：
184
题意：题目背景略去，将这道题很容易转化为，给出n求，n以内的有序数对(x, y)互素的对数。分析：问题还可以继续转化。根据对称性，我们可以假设x 2 3 const int maxn = 50000; 4 5 int phi[maxn + 10], sum[maxn + 10]; 6 7 vo...
分类：
其他好文 时间：
2014-12-15 21:42:06
阅读次数：
213
问题描述： 拉丁方阵是一种n×n的方阵，方阵中恰有n中不同的元素，每种元素恰有n个，并且每种元素在一行和一列中恰好出现一次。著名数学家和物理学家欧拉使用拉丁字母来做为方阵里元素的符号，拉丁方阵因此而得名。问题分析： 用循环链表来实现实现代码（c）：#include#includetypedef .....
分类：
其他好文 时间：
2014-12-13 21:41:08
阅读次数：
194
题目链接：点击打开链接
题意：计算 a^b %c 但其中b很大，可能会达到10^1000000, 故有降幂公式 a^b %c= a^(b%phi(c)+phi(c)) %c （b>=phi(c)）
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-12-12 19:14:17
阅读次数：
138
