1.(1.22--1.28)
1.22蓝桥模拟赛 赛后补题
题目链接——密码脱落
本题可利用最长公共子序列解决,首先将原字符串翻转,找出翻转后的字符串与原字符串的最长公共子序列,再从最长公共子序列中找出回文字符串序列,记录变成回文序列需要变化的字符串长度。答案就是原字符串长度减去需要变化的字符数。
代码如下:
相关题目:【模板】最长公共子序列
相关算法:dp(动态规划)【新内容】
1.22蓝桥模拟总结:dfs,树,图论等知识点不够熟练,有待加强。
dp(动态规划)
本质:确定初始状态,将复杂的问题划分成一个个小问题,并记录变化过程。
相关讲解 DP入门 关联算法:dfs,树等。
1.24 Round#1 赛后补题
①.做不完的作业
解题思路:
代码:
相关算法:模拟等
题解:
数据变大,采用二分查找,用sort对b进行排序,升序查找,提高效率,其余与easy version类似
代码:
相关算法:二分查找
1.24 Round#1 赛后总结:二分运用不熟练,数学计算不够敏感(做不完的作业),c++部分函数不熟练,位运算、树等知识点需加深。
新算法:背包dp( 模板题),模拟(用计算机模拟题目要求)
1.26 Round#2 赛后补题
①.砝码称重
题解:背包dp,可以称重的是:物体重量=砝码重量、物体质量+砝码重量=砝码重量;
由此确定dp的状态,
代码:
相关算法:背包dp
1.26 Round#2 赛后总结:算法知识点学习没到位,许多题目不知从何下手,学过的算法运用不熟练,不能准确判断题目所用算法。
算法盘点:背包dp,dijkstra(最短路径)算法,拓扑序等。
2.(1.29--2.4)
1.29蓝桥模拟赛后补题
题目链接--2022 蓝桥杯国B 出差(最短路径问题)
题解:题设增加了隔离时间,所以将每条路花的时间加上隔离时间就是每条边的边权,可采用Dijkstra算法。
相关算法:图,dijkstra等;
1.29蓝桥模拟赛后总结:dfs,bfs运用不熟练,数据结构方面的知识了解的较少。
1.31 第一次选拔 赛后补题1.I
2.D
相关算法:结构体等
1.31 第一次选拔赛后总结:做题时知识点运用不全面,部分算法使用不多时易忘,所以要做好算法知识网络。
2.2 第二次选拔 赛后补题
赛后总结:每次比赛都要看清数据和题设再下手,以防加罚时!!!
3. (2.5--2.8、2.16)
2.5 牛客训练营
题解:此题与easy题类似,一样的能像easy题找到规律。先升序排序,将各路径进行比较,找出较小路径,答案就是最小路径的4倍。
代码:
2.16 Round#3 赛后补题
暂时还没补出题*-*
不足:部分算法不熟练(背包dp,拓扑序)。
4. (2.19--2.25)
2.19第五次选拔
题解:本题可以使用并查集来解决,不过并查集主要用于特判
相关算法:并查集
板子题:【模板】并查集
赛后总结:最后一小时没有做出题,还要多多学习新算法才行。
2.21牛客训练营![](https://img-blog.csdnimg.cn/direct/df20871e13dd4982b5f54903bd50b802.png)
题解:贪心,从前往后计算,能加零就加
2.23Round#4 赛后补题
题解:利用set储存字符串,判断每个字符串和倒转字符串是否已经储存至set。(比赛的时候把set忘了>=<)
题解:将原问题转换为数学问题,操作1就代表将最前面的字符换成了n-x%n,那么此时操作2输出的就是h[(b+(n-x))%n-1],若(b+(n-x))%n==0,则就是输出第n个字符
//赛时思路错了,卡了好久>||<
总结:要经常复习已学的算法,避免忘记!!!