解题思路

每个文件内的单词存放到单独的一个 set 中。询问时直接遍历其中一个 set（必须是 size 较小的那个，否则会超时在最后一个测试点），用 count() 查找另一个 set 中存不存在这个单词即可。做法类似 PAT 上另一道题目「集合相似度」（连示例输出都几乎是一样的）。

Also available: UVALive 6957, Kattis hyacinth, UESTC 1119

题意

在一个网络中给出 n 个节点，每个节点最多可以有两种频率，又给出 n-1 条边（题目保证形成树），要求每条边上的两个节点必须至少有一种频率相同，如果一种频率两个相连的节点所使用，那么这种频率就算做已使用的频率。要求使已使用频率的种数尽可能多，输出每个节点的频率。

Also available: UVALive 6588, UVA 1611, Gym 100299C

题意

给出 n 个数，每次可以选一个偶数长度的区间，将区间前半部分和后半部分的元素交换。要求最终交换成 1, 2, 3, ..., n 的排列，输出交换步骤，且总次数要小于 531441。

Also available: UVALive 6582, UVA 1642, Gym 100299C

题意

给定一个序列，定义一个连续子序列的 Magical GCD 为子序列内所有元素的 GCD 乘上区间长度，求最大的 Magical GCD。

比赛 ID: 2015

注：本题解参考代码均为 C++ 代码，如果你是 C 使用者，出现不认识的头文件时，若是 c 开头的，一般可以通过去掉开头的 c 然后在末尾添加 .h 来转换成 C 的头文件，如 cstdio 在 C 中为 stdio.h ，其他的请自行搜索。另外，如果出现不认识的写法，如 sort（排序） 、 stack（栈） 等，请自行实现。