雨后qingtian的博客

题目描述链接：https://ac.nowcoder.com/acm/contest/7502/A题目大意：寻找坐标不重叠的2020的对数思路：可以发现“2020”，前后是一样的，所以我们可以通过栈来寻找20的对数(su)，但是存在一种不符合条件的情况例如：222000，这种情况当’20’的对数大于su/2对答案是没有贡献的，需要减去即可。所以我们使用前缀和思想对匹配最近匹配的’2’ '0’之间+1来记录一下自己可以将a数组打表理解一下前缀和AC代码#include<bits/stdc

题目描述题目链接：https://ac.nowcoder.com/acm/contest/7501/I分析与思路将样例转换成箭头如下图，赤裸裸的环，不标记的话稳稳地被T（LE）飞通过简单的画图发现从边界出口开始反向路径唯一，并且路径转移符合以下规律，当上下左右为SWDA时可以转移到中间的单元格鉴于这个思想，想了一个p数组与下标dir数组的一维坐标相对应，减少不必要的枚举，39行代码ACchar s[1006][1006],p[5]="AWSD";//与dir数组相对应int bo[100