caijixiangzi的博客

南昌理工acm暑假集训 本周主要参加多校赛训练和做acwing的每日一题 就写一些我认为还不错的题的题解吧 ** 第一道题是 acwing数组补全 题目来源于CF1283C 这道题主要涉及到 构造 和 环图 主要做题思路是模拟 代码思路： 1.就是硬模拟 2.找出缺失的数字 3.找出缺失的位置 4.找出缺失的数字，同时也是缺失位置的情况----“重复的数字” 5.找出缺失的数字，不是缺失位置的情况-------“非重复的数字” 6.分情况讨论 （1）如果重复的数字超过了两个。这些超过的数字中，后一个填前一个

南昌理工acm暑假集训 本周主要学习了深搜和广搜以及参加多校赛训练 下周巩固前两周的学习 目录DFS八皇后BFS八数码 DFS 深度优先搜索算法（简称DFS，俗称暴搜）是一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。属于盲目搜索,最糟糕的情况算法时间复杂度为O(!n)。（来自百度） 助解图片：（来自百度） 采用DFS访问序列为a