链接:http://codeforces.com/contest/550/problem/A
这是我第一次玩cf这种比赛,前面做了几场练习,觉得div2的前面几个还是比较水的。
所以看到这道题我果断觉得是拼手速的题啊,结果瞬间就一发WA,连pretest都没通过,
然后开始想,发现没那么简单的样子,很多坑的样子,当我写了2个循环把AB BA 都扫一遍时,
认为考虑周全后,觉得能过了,就交,过了pretest,当时看room里面 大多数还没过A呢,觉得很高兴。
然后学长说这题能叉很多人,我不懂什么是叉,后来才知道原来这就是所谓的hack。学长给我数据叫我去hack
别人,说这数据绝对能hack很多人,还截图给我 他们room好多都被他hack了。我点开许多人的代码,各种语言都有的,
看来看去感觉都能过啊,就没去hack了,因为才做了一题,还要做下面的题目。结果当我过了第二题时,突然弹出我被hack的消息。。。
我还想去resubmmit呢,不懂规则也是悲剧啊。把C题不考虑的写了写,交过了pretest,觉得圆满了,谁知道原来这只是部分数据了。
打完第一次cf,懂了很多规则,的确很刺激,好玩,下面就讲A题了。
我搞来搞去,觉得分情况是最保险的了,因为情况数比较少。
扫一遍 得到AB 和 BA的个数a,b
1:如果a,b有一个为0 那么NO
2:如果a ,b都为1 ,那么在原串中找是否存在子串ABA 或者BAB 存在 NO,否则 YES
3:如果a,b中有一个为1,另一个为2,找是否存在子串ABAB,或者BABA 存在NO 否则YES
4如果 a,b >=2 那么不会存在覆盖的问题,YES
代码如下
1 #include2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace std;12 const int maxn = 1e5+5;13 char s[maxn];14 int main()15 { int a = 0,b = 0;16 cin>>s; 17 int len = strlen(s); 18 for(int i = 0;i