Codeforces Gym 2015 ACM Arabella Collegiate Programming Contest（二月十日训练赛）

A（By talker）：

　　

题意分析：以a(int)  op  b(int)形式给出两个整数和操作符，
求两个整数是否存在操作符所给定的关系
，有则输出ｔｒｕｅ，无则输出ｆａｌｓｅ；

思路：由于无时间复杂度的限制，做为
签到题怎么快怎么写（比赛时，赛后
可以考虑尽量压缩代码），裸暴
力，ｉｆ　ｅｌｓｅ拉伸判断每一个就
好了．．处理起来的难点可能是中间字
符的读入处理，可以用％ｓ读入然
后ｓｔｒｃｍｐ判断，反正怎么无
脑怎么写好了

　　

B (By 2981405123）：

　　 http://www.jianshu.com/p/1ec3d888a5d8

C（By baijunyuan）：

　　 http://www.jianshu.com/p/6e6104035380

D（By fold）：

　　 http://www.jianshu.com/p/fc9bb2c5deed

E （By Anxdada ） ：

　　 http://www.jianshu.com/p/18a5695eeaec

F （By musashiheart）：

　　

假设字符串s下标从1开始。
由于回文,所以要求s[i] == s[n-i+1]。
另外还有m对<x,y>，要求 s[x]==s[y]。
所以可以把字符串划分成若干个集合。
在集合中的元素都相等。
这种集合学名叫做等价类。
每次要求s[i]和s[j]相等，就可使s[i]所在的等价类
和s[j]所在的合并，集合合并可以用并查集。
另外注意合并的时候更新等价类对应的值。
更新的时候只更新代表元的值就行了。
如果s[i]代表元的值和s[j]代表元的值都确定但不相等的话合并失败。
最后枚举每个等价类的代表元，如果它的值确定答案乘个1
不然乘个26。

　　

G（By xgg）：

 Gym - 100676G Training Camp (状压dp）

H（By xgg）：

 Gym - 100676H Capital City（边强连通分量 + 树的直径）

转载于:https://www.cnblogs.com/ost-xg/p/6389456.html