- 博客(6)
- 收藏
- 关注
RSS订阅原创 算法训练 DAY-2
bfs模板题，很经典的走路问题，需要注意的是要记录走过的点是否走过，否则会重复计算陷入死循环。开始把所有的感染者都添加到队列中，然后bfs，计算出感染到每个格子需要的时间存到数组d里，随后b次询问即可这个题有个规律能发现，所有联通的块到达的步数是一样的，所以遇到一个没有走过的区域时，将与它所有联通的部分都初始化成一样的步数，之后再遇到联通的区域时直接输出答案就好了，这里要多开一个vector记录联通块里区域的坐标，方便之后统一赋值三维搜索的板子题往队列里添加所有的情况，条件符合时输出就行了。
2023-07-18 22:06:17
118
1
原创 算法训练 DAY-1
可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。数组的每个数字代表点的高度。现在，你得到了一个可能会出现奇迹的日期，然而不幸的是这个日期却是残缺的，八位中可能有若干位无法确定。为一个八位数，第 1~4 位构成年，第 5~6 位构成月，第 7~8 位构成日，不足位数用 0 补足。同时，要求日期所代表的这一天真实存在，且年的范围为 1~9999。出现奇迹的日期都存在相同的特点：由“日”组成的两位数，由“月+日”组成的四位数，由“年+月+日”组成的八位数均为。
2023-07-17 22:58:09
935
3
原创 Codeforces Round 867 (Div. 3)比赛总结
总体来说第一次打还算不错，但是期望没有达到，D题其实是很简单的差分，但是做了很久也没调试出了，前三题都是一些简单的思维题，用数学稍加推导就能轻松解决。值得反思的是，还是不太适应英文的题面，在这方面也浪费了一些时间，还有就是赌徒的心理，在acm赛制中切忌赌，一旦赌错面临的就是罚时。前几道题都没有涉及算法，都是一些简单的数学推导，值得高兴的是，这次没有犯数据的错误，能够根据题目给出的数据范围开long long，这是以前做题不会的地方，刷了很多题积累了经验懂得根据数据范围选择复杂度和数据类型。
2023-04-25 11:08:04
1058
5
原创 最小生成树问题学习
最小生成树问题一共可以用3种算法解决，分别是朴素版prim，堆优化版prim，Kruskal算法，朴素版prim一般应用于稠密图Kruskal一般应用于稀疏图，不用堆优化版prim，原因是在解决稀疏图最小生成树问题时，Kruskal算法不管是思路还是代码长度都要优于堆优化prim，为了更方便的解题，我们一般不选择堆优化prim。（算法思路在注释中）
2023-04-03 23:06:00
196
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人