Codeforces Gym 2015 ACM Arabella Collegiate Programming Contest(二月十日训练赛)
A(By talker):
题意分析:以a(int) op b(int)形式给出两个整数和操作符, 求两个整数是否存在操作符所给定的关系 ,有则输出true,无则输出false; 思路:由于无时间复杂度的限制,做为 签到题怎么快怎么写(比赛时,赛后 可以考虑尽量压缩代码),裸暴 力,if else拉伸判断每一个就 好了..处理起来的难点可能是中间字 符的读入处理,可以用%s读入然 后strcmp判断,反正怎么无 脑怎么写好了
B (By 2981405123):
C(By baijunyuan):
D(By fold):
E (By Anxdada ) :
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):