- 博客(3)
- 收藏
- 关注
RSS订阅原创 牛客寒假基础训练营3（待完善）
牛客寒假基础训练营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)处的值，一直这样更新下去，注意取模就可以了。 /**********************************...
2020-02-17 19:32:23
102
原创 牛客寒假基础训练营4（待完善）
牛客寒假基础训练营4 A：略 B：略 C：子段乘积 这一题的区段乘积，一开始我的思路就被带到了前缀积（不知道有没有这个东西）的思路上面一直在想怎么通过可知的左右模数求区间模数，尝试了欧几里得算法但是无奈这个算法不是很会，而且起初的思考方向就不对，所以从这题开始这场基本就崩了。下面说说正确解法，题解说了三种解法（线段树，分治，和尺取）我个人觉得还是线段树和分支比较好写毕竟我讨厌乘法逆元之类的。...
2020-02-14 17:15:18
115
原创 牛客寒假基础训练营5
#牛客寒假基础训练5 ###A：模板 签到题，但是我竟然WA了一次真的十分的伤心，一开始算的字符串中不同的字符个数再加上字符串长度差值，交上去就WA了，后来改成了用最长字符串的长度减去从头开始遍历是字母相同的个数，就AC了，其中原因至今不明。。。。。让我再仔细研究研究 /************************************************* * @Author: map...
2020-02-14 12:49:19
201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人