Codeforces Gym 2015 ACM Arabella Collegiate Programming Contest(二月十日训练赛)

时间:2023-03-10 07:26:38
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):

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