Silenceneo的ACM坎坷之路（已退役）

性质，我们只需要知道，在二进制状态下，某一位的结果与其对应的其他数该位情况相关，并且与该位分别有多少个数相关，有多少个数答案就是几倍。因此，敲击左边鼓的声音可能是 “L” 或 “LL”，敲击右边鼓的声音可能是 “R” 或 “RR”。例如，如果 $p = $ “LR”，那么敲击的结果可能是 “LR”、“LRR”、“LLR” 和 “LLRR” 中的任何一个，但字符串 “LLLR” 或 “LRL” 则不可能。敲击左边的鼓可以记录为 “L”，敲击右边的鼓可以记录为 “R”。右侧，上下也是不同的，符合题意。

G的数学思维较明显，如果很久没有训练这个知识点，可能会一下子反应不过来，比如说我，需要花一点点时间观察，然后确认最优策略，整体不算太难，约等于D2的C题左右。因此，我们可以枚举删除的字符位置，然后将左右两边的字符串拼接起来，使用上面原始串长度为偶数一样的处理方式，将左右两边的计数汇总起来，然后枚举将奇/偶数位置换成每个字母需要的操作次数取最小值即可（注意，因为缺失了一个位置，所以这个位置后面位置所处的位置奇偶性发生了变化，计数要取对立位置的）。我们先只看减法操作，嘿，有点眼熟，好像。逗我，臣妾做不到啊！

D题也恶心，在于递归过程的拆分，需要点数学，跟打印递归定义的图形一样，写麻了，好在过了。这样所有位置都被填满了，最后对不正确的位置，我们只需要先执行一次操作二，再找到一个神经网络，其对应位置存在正确字符串，因为只会空白位置随机，而当前空白位置只有一个，显然这是一个必然事件。个相等的方表，先填满左上角的表，然后填满右下角的表，接着填满左下角的表，最后填满右上角的表。知道这两个性质就好办了，只需要知道当前处于第几层，以及当前层的左上角坐标，即可一步步缩小范围，直到不能再缩小，即是答案，详见代码。

题目链接：http://codeforces.com/contest/701感想：以前打CF时，老是卡题，最后都很失败。这次虽然也卡了好多次，但是相对于以前来说，已经好多了。今天第一次做出第三题，虽然并不是很了不起，但是对自己来说是一个进步，好开森。要多多练习，更快速的解题，今天的前三道题，对自己来说，本来可以在45分钟之内就完成的，但最后还是花了一个多小时，以后要更快速地解决问题，加

题目链接：http://codeforces.com/contest/705A.思路：找规律。仔细看一下样例，大概就知道规律了。先输出"I hate "，然后将计数减一，再每次输出"that "，然后交替输出"I love "、"I hate "，直到计数结束，最后再输出"it"。详见代码。附上AC代码：#include using namespace std;

题目链接：http://codeforces.com/contest/706感想：唯一一次前四道题全部都有思路，而且能保证正确的一次CF。但是最后却只A了前两道水题，最后没能来得及写后两道题。也许是太晚了，脑袋不太清醒吧！后面才想到后两题的做法。回想一下，从18分钟写完B后，就开始打酱油到比赛末，最后只A两题，就愤愤不平。555555！A.思路：水题。直接将各个点与源点