题目地址：HDU2894
跟POJ 1392基本一样的。。
代码如下：#include
#include
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-02-16 16:59:37
阅读次数：
195
A - Chewbaсca and Number
大于4的倒置，小于等于4的不倒置。注意第一位如果是9则不倒置。
代码如下：#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-02-16 00:30:28
阅读次数：
289
题目地址：POJ 2337
这题跟POJ 1386差不多，只不过这题多一个输出路径而已。
按字母来建边，每个单词的首字母和尾字母加边。先判断是否连通，然后判断每个字母的入度和出度不能出现差的绝对值大于2，然后入度和出度差的绝对值为1的不能超过两个。就可以形成欧拉路径
代码如下：
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-02-12 16:10:48
阅读次数：
175
题目地址：POJ 2230
最普通的欧拉回路。边不重复记录点。不多说。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL long long
#define pi acos(-1.0)
c...
分类：
其他好文 时间：
2015-02-11 20:39:17
阅读次数：
260
题目地址：POJ 1041
题目要求是字典序，所以要先对边号进行排序，使得每次总是先遍历到边号较小的点。用vector比较方便。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL long...
分类：
其他好文 时间：
2015-02-11 18:43:41
阅读次数：
178
题目地址：HDU 5172
比赛的时候用一个维护了区间和，区间积，区间最值的线段树水过去了。。赛后数据改回10^6后，就TLE了。。
正解是区间和用前缀和维护就可以。然后维护一个该位上的数上一个出现额位置，那么每次查询，如果每个数的上一个出现的位置都小于l的话，那么就说明没有重复的，如果区间和符合全排列的和，那么就说明肯定是一个全排列了。
代码如下：
#include
#include ...
分类：
其他好文 时间：
2015-02-11 16:37:51
阅读次数：
150
题目地址：HDU 3018
求每个点的度数，对于每个连通分支统计度数为奇数的个数，然后需要的次数就是个数/2。注意对于孤立的点不能算。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL l...
分类：
其他好文 时间：
2015-02-05 18:33:00
阅读次数：
151
按字母来建边，每个单词的首字母和尾字母加边。先判断是否连通，然后判断每个字母的入度和出度不能出现差的绝对值大于2，然后入度和出度差的绝对值为1的不能超过两个。就可以形成欧拉路径
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespa...
分类：
其他好文 时间：
2015-02-05 18:26:55
阅读次数：
156
题目地址：HDU 1878
这个题要注意欧拉回路与欧拉通路的区别。在都保证连通性的前提下，欧拉回路要求每个点的度数都是偶数，而欧拉通路允许两个点的度数是奇数。所以这题用并查集判断连通性后判断下度数就可以了。
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-02-05 14:56:49
阅读次数：
118
A - Fox And Snake
模拟。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
#define pi acos(-1.0)
const int mod=1e9...
分类：
其他好文 时间：
2015-02-03 21:27:35
阅读次数：
189
