【牛客网】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 模拟

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

发布了123 篇原创文章 · 获赞 24 · 访问量 7万+

猜你喜欢

转载自blog.csdn.net/qq_40727946/article/details/104301143