AtCoder Beginner Contest 291

A 题目描述

思路分析 找到第一个大写字母的位置 代码实现

B 题目描述

代码实现

C 题目描述

思路分析 判断是否走过相同的位置，数据极端可以达到10e10的情况，由于atcoder给了1024mb的空间，不需要进行状态压缩就可以存储下这样的二维数组，但是发现有坐标有负数，所以我还是选择采取map记录次数即可。 哈希散列法

D 题目描述

思路分析