题目描述 给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 输入输出格式 输入格式： 第一行输入一个正整数n。 以下n行每行两个字母，表示这两个字母需要相邻。 输出格式： 输出满足要求的字符串。 如 ...
分类：
其他好文 时间：
2016-11-12 02:01:11
阅读次数：
289
纯dfs，但是由于按大部分板子上dfs，会导致某个点已经dfs过一部分边，但在其他层dfs时又会再次访问这些vis过的边，虽然不进行递归，但是仍然需要for循环过去判断vis，因此极限情况仍然比O(n+m)大很多，亲测cf508D上38组样例卡掉，46ms到2s T掉的差距。不过由于某条边访问过之后 ...
分类：
其他好文 时间：
2016-10-28 07:41:08
阅读次数：
132
Catenyms Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11648 Accepted: 3036 Description A catenym is a pair of words separated by a perio ...
分类：
其他好文 时间：
2016-10-14 23:02:37
阅读次数：
303
题目链接：传送门 题目大意：一副无向图，要求你给边定向（变为有向图），使出度等于入度的点最多，输出有多少 个点，并且输出定向后的边（前为起点，后为终点） 题目思路：欧拉路 我们这样考虑，先考虑无向图的点的度数，如果为奇数则一定无法变为题目要求的点，ans-1 对于度为偶数的点则一定可以通过调整满足。 ...
分类：
其他好文 时间：
2016-10-04 14:01:45
阅读次数：
184
Play on Words Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11846 Accepted: 4050 Description Some of the secret doors contain a very inte ...
分类：
其他好文 时间：
2016-09-26 00:56:41
阅读次数：
234
题目链接：hdu_5883_The Best Path 题意： n 个点 m 条无向边的图，找一个欧拉通路/回路使得这个路径所有结点的异或值最大。 题解： 节点 i 的贡献为（（du[i] +1/ 2) % 2）* a[i] 如果为欧拉回路，需要枚举一下起点，然后取一下最大 1 #include<b ...
分类：
其他好文 时间：
2016-09-23 13:10:19
阅读次数：
106
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5883 题意：n 个点 m 条无向边的图，找一个欧拉通路/回路使得这个路径所有结点的异或值最大。 先判断是否含有欧拉路径，如果存在的话有两种情况，有起点和终点不同的欧拉路径，这样我们只需把经过奇数次的点的 ...
分类：
其他好文 时间：
2016-09-21 10:15:39
阅读次数：
125
题意： n个点m条边，问m条边构成的是否为欧拉路。 是的话输出路径上所有点的异或和，每个点经过几次异或几次。 思路： 先用并查集判断是否连通，然后如果是欧拉路的话有两种情况 如果奇数度节点有2个，就枚举这两个点做起点，选大的 如果都为偶数度节点，就枚举n个起点，选大的 ...
分类：
其他好文 时间：
2016-09-20 23:54:59
阅读次数：
190
比赛第一遍做的时候没有考虑回路要枚举起点的情况导致WA了一发orz 节点 i 的贡献为（（du[i] / 2) % 2）* a[i] 欧拉回路的起点贡献多一次，欧拉通路起点和终点也多一次。 代码如下： ...
分类：
其他好文 时间：
2016-09-17 22:01:03
阅读次数：
130
题意： n 个点 m 条无向边的图，找一个欧拉通路/回路使得这个路径所有结点的异或值最大。 析：由欧拉路性质，奇度点数量为0或2。一个节点被进一次出一次，度减2，产生一次贡献，因此节点 i 的贡献为 i 点的度数除以2然后再模22??degree?u????? mod 2)?a?u??。欧拉回路的起 ...
分类：
其他好文 时间：
2016-09-17 20:30:10
阅读次数：
179
