好在这次的难度算是正常了…可不知道为什么像鬼迷心窍一样代码力直线下降!!!难道真的破不了练习赛≤3题的魔咒吗?

链接:https://codeforces.com/contestInvitation/cd64d0a5baf0931dfb96707b1a0d44ab80fb65c3

A题,常规水题,给定一个长为n且n为偶数,只含a和b的字符串,可以对其进行用b替换a,用a替换b的操作。要求:用最少的替换次数,使得:对于长2,4,…n的子串,任意一个子串中a和b的数量相等。比如abba和abab符合要求,aaaa不符合。aaaa最少可通过两次替换变为abba或abab。n规模在二十万以内。输入一个n和一个串,输出最少替换次数和任意一个符合要求的串。

思路:输出只要是符合要求的串即可,由于长度为2的必须是一个a一个b,因此只需要把串分成若干个长度为2的子串,检查每个子串是否为一个a一个b,再决定做替换处理即可。保证长度为2的后,长度为4至n自然符合要求。

B题,仍然是水题…懒得打字了。如果需要,链接自取。

C题,给定一个坐标系,其中有一张正交白色矩形,两张正交黑色矩形。给出了3个矩形的左下坐标和右上坐标。问是否白色矩形被黑色矩形完全遮住?

咋一看还是水题,但暴力解法已经不管用了。因为坐标的规模可达10的6次方,平方即超时(1秒的限制下操作次数大概在10的9次方)。所以现在先睡觉吧,明天再想题解。(今天也没什么干劲,明天再努力吧)

明天:这题总之就是6种不同的覆盖方式吧,其实不需要算坐标覆盖…

D,稍微有点东西。原题自取。抽象出来就是:给定一组数,现有一个数n,每个数分别加上不同数量个n之后要保证最终所有数相等。现在求这样一个n,保证进行加法的次数最少,同时求出最少次数。例如:给定7,9,11,n可能是2等等。如果取2,7要加2次,9要加1次,一共3次。实际上3次是最少的,所以输出2和3。

基本思路:有一个贪心的影子,就是为了让次数最少,那么最大的那个数最好别加了,就让其它数加到这个数为止。算出每个数对最大数的差值,再求出所有差值的最大公因数,n取这个最大公因数,这样就使得每个数都能加到最大数,且次数最少。

E题,小粗心,bug一直没查出…总的问题不大。(就是因为它!又只过3题!)

其余的,未解出…等待补题。

事实证明FGHI都超出了我的能力范围QAQ