_kirito__

Contest

Codeforces(2) STL(1) 二分(2) 前缀和(2) 动态规划(2) 图论(4) 并查集(3) 搜索(3) 操作系统(1) 数位dp(2) 杂项(2) 模拟(1) 线段树(5) 题解(1)

/ 注册

全部文章 / Contest （共3篇）

牛客寒假基础训练营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-26

0 414

牛客寒假基础训练营4

牛客寒假基础训练营4 A：略 B：略 C：子段乘积这一题的区段乘积，一开始我的思路就被带到了前缀积（不知道有没有这个东西）的思路上面一直在想怎么通过可知的左右模数求区间模数，尝试了欧几里得算法但是无奈这个算法不是很会，而且起初的思考方向就不对，所以从这题开始这场基本就崩了。下面...

2020-02-26

0 370

牛客寒假基础训练5

牛客寒假基础训练5 A：模板签到题，但是我竟然WA了一次真的十分的伤心，一开始算的字符串中不同的字符个数再加上字符串长度差值，交上去就WA了，后来改成了用最长字符串的长度减去从头开始遍历是字母相同的个数，就AC了，其中原因至今不明。。。。。让我再仔细研究研究 /*************...

2020-02-26

0 302