摘要: 牛客寒假基础训练营3 A:牛牛的DRB迷宫I 一道记忆话搜索题,对于一个点(x,y)考虑(x 1,y)和(x,y 1),根据是否允许移动进行更新,如果(x 1,y)不等于'R'则(x,y)位置加上(x 1,y)处的值,如果(x,y 1)处不等于'D'则(x,y)处加上(x,y 1)处的值,一直这样更 阅读全文
posted @ 2020-02-26 22:27 落水清心 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 牛客寒假基础训练营4 A:略 B:略 C:子段乘积 这一题的区段乘积,一开始我的思路就被带到了前缀积(不知道有没有这个东西)的思路上面一直在想怎么通过可知的左右模数求区间模数,尝试了欧几里得算法但是无奈这个算法不是很会,而且起初的思考方向就不对,所以从这题开始这场基本就崩了。下面说说正确解法,题解说 阅读全文
posted @ 2020-02-26 22:23 落水清心 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 牛客寒假基础训练5 A:模板 签到题,但是我竟然WA了一次真的十分的伤心,一开始算的字符串中不同的字符个数再加上字符串长度差值,交上去就WA了,后来改成了用最长字符串的长度减去从头开始遍历是字母相同的个数,就AC了,其中原因至今不明。。。。。~~让我再仔细研究研究~~ 最近写题思路都能想到,但是老是 阅读全文
posted @ 2020-02-26 22:20 落水清心 阅读(114) 评论(0) 推荐(0) 编辑