AtCoder Beginner Contest 053(ABCD)

AtCoder Beginner Contest 053(ABCD)

A - ABC/ARC

思路:特判。

B - A to Z String

思路: A A A取第一次, Z Z Z取最后一次.

C - X: Yet Another Die Game

思路:显然用 6 , 5 6,5 6,5来回是最优的,然后特判一下即可。

D - Card Eater

思路:观察一下可发现次数 % 2 = = 1 \%2==1 %2==1贡献为 1 1 1,然后对 % 2 = = 0 \%2==0 %2==0的所有数进行计算,令 % 2 = = 0 \%2==0 %2==0的数个数为 c n t cnt cnt,可以发现当 c n t cnt cnt是偶数时,显然可以两两配对,最后每对的每个数都是 1 1 1个,即贡献为: c n t cnt cnt,否则肯定会有一对只剩一个,贡献为 c n t − 1 cnt-1 cnt1

你可能感兴趣的:(Atcoder题解)