AIM Tech Round 3 (Div. 2)

这场第6名,满足啊,第一次拿了这么高的名次,涨了 320 分很开心啊!为了庆祝所以叫了一次鸡排。

2016-08-25 19-42-13 的屏幕截图

A Juicer

模拟题,题目比较长,读懂就行。

 

B Checkpoints

意思是从一个坐标出发,经历其他至少 n-1 个点的最小代价是多少。排个序,然后分类讨论四种。记得特判 n=1 的情况,因为这个拿了 4 发人头。

 

C Letters Cyclic Shift

贪心,特判整个字符串都是 'a' 的情况,这种情况将最后一个 'a' 替换成 'z'.

 

D Recover the String

首先判断可行性,设 1 的个数为 s_1, 0 的个数为 s_0, 那么用可以算得 s_1*(s_1-1) = 2*a_{11}s_0*(s_0-1) = 2*a_{00}s_1 * s_0 = a_{10} + a_{01}。可在一开始的时候就根据这个解出 s_1, s_0 来(解的时候注意 1 和 0)。接下来直接构造。从 a_{10} 来考虑,每一个 1 对 a_{10} 的贡献就是在当前 1 后面有多少个 0 ,那么,我们可以用贪心的思想,将尽可能多的 1 放在所有的 0 前面,还有一个 1 放在 0 的中间,剩下所有的 1 放在末尾,这样可以轻松的构造出答案来。从 a_{01} 来考虑是一样的可行的。

One thought on “AIM Tech Round 3 (Div. 2)

发表评论

电子邮件地址不会被公开。 必填项已用*标注