Codeforces Round #762 (Div. 3) ABCDEFG 题解 (Java/C++)
A. Square String? 题解 首先看能不能被2整除,接着验证前半段和后半段是否相同即可。 代码 Java C++…
A. Square String? 题解 首先看能不能被2整除,接着验证前半段和后半段是否相同即可。 代码 Java C++…
A. Forbidden Subsequence 题解 直接对字符串排序即可,也就是说,直接输出形如aaaabbbbccccdefg的字符串即可。但是,如果t是"abc",且s里面既有a又有b又有c,则输出形如aaaacccbbbdefg的字符串即可。 代码 Java C++…
A. Polycarp and Sums of Subsequences 题解 我们假设a[1]<a[2]<a[3]。于是自然有b[7]=a[1]+a[2]+a[3], b[6]=a[2]+a[3],b[5]=a[1]+a[3]。…
题解 首先,我们可以直接把所有物品一起考虑。 我们考虑下面的例子(我基于样例改了一点点): 我们考虑k=2时,经过若干次交易之后的结果:…
A. Life of a Flower 题解 按照题意模拟即可。 代码 Java C++…
A. Find Array 题解 显然,当x>0时,x不能被x+1整除。因此我们令a[i]=a[i-1]+1即可。 代码 Java C++…
题解 首先,我们需要注意到的是,多米诺牌涂色后其实就只有4种状态:BW,WB,WW,BB。 于是我们自然的开始考虑如何构造一个有效的涂色方法。不难发现,最终的构造方案一定形如:BB, WB, WB, ..., WB, WW, BW, BW, ..., BW, BB, WW, BB, WW。…
A. Long Comparison 题解 首先我们可以比较x的位数,如果位数不同,我们就对位数较少的数不断乘以10,直到位数相通。然后再比较调整后的p的大小。如果p一样,那么再比较下。 代码 Java C++…