【牛客网】2020牛客寒假算法基础集训营5

• 比赛地址
• 官方题解

A 暴力

长串和短串进行比较，短串后面不够的肯定要添加，然后我们再看前面有两个串多少位不相等的需要改变就完了。

B 三分

很多考察极值问题的我们都要想一下二分或者三分是否可行，这题值域是峰型的很明显就是三分问题
像是值域单调那就是二分，本题可以二分其导数。
博客学习
专题学习

D 贪心

如果闪现能够缩短距离并且缩短的距离 > 1 的话我们就闪现，否则的话我们还不如直接走过去更优
可以看看51nod的贪心算法教程：
贪心算法入门
贪心的经典算法

E 简单博弈

可以先简单的地推当n为2，3时候的答案，之后的地推可以转化为前面的已知信息。

F 动态规划

51nod上面也有动态规划专题的教程，里面是一些比较经典的动态规划例题，也建议看一看背包九讲
初级DP
进阶DP
动态规划模板
建议大家先从简单的开始，搞明白方程转移

G 分层BFS

考虑僵尸会在什么时候出现在什么位置，(2k-2)为一个周期，总时间为T，时间为T时，僵尸总会出现在偏离初始位置T%（2k-2)的位置，提前预处理一下
然后就相当于障碍物了，在t时间(x,y)坐标会出现障碍物直接bfs判断当前能不能过去
搜索算法介绍
主要还是多练习，可以写一下kuangbin的搜索专题

H 进制转换

把长度为6的字符串看作26进制的数字，输出加上mod的结果即可。

I 真是签到题！！！

J 模拟

首先可以算出来正多边形的边长，然后我们就看顺时针还是逆时针哪个更优就行了。