标签：算法 - impdx

AcWing 836. 并查集(数组)

Administrator — Thu, 9 Sep 2021 06:52:22 GMT

题目： https://www.acwing.com/problem/content/description/838/ 先说一下本题思路 1.看清题目，主要有俩个操作，合并和查询。总体思路是找到俩个祖宗节点，并且把俩个祖宗节点相连(其实就是改p[a的祖宗]=b的祖宗比如p[3]=4，p[3]=

Administrator — Thu, 22 Jul 2021 13:08:08 GMT

原题链接 https://www.acwing.com/problem/content/description/789/ 2021/4/19 21:10 思路先分开，分成俩个组用双指针遍历，小的放入tmp数组如果有剩余，把剩余放入tmp数组把tmp的数据替换到q数组中后续会更新 #incl

Administrator — Thu, 22 Jul 2021 13:04:14 GMT

原题链接 https://www.acwing.com/problem/content/description/800/ 前缀和 && 差分一维前缀和&&差分前缀和 sum[i]=a[1]+a[2]+a[3].....a[i]; 可以根据以上结果推出公式a[n] = a[n-

Administrator — Thu, 22 Jul 2021 13:03:56 GMT

原题链接 https://www.acwing.com/problem/content/description/790/ #include #include using namespace std; typedef long long LL; const

Administrator — Thu, 22 Jul 2021 13:01:03 GMT

原题链接 https://www.acwing.com/problem/content/description/167/ 思路想法 1.排序优化 //可略过，不加也可以ac 2.让猫坐满一辆车 3.开新的车 4.重复2-3 具体代码思路（2-3步骤） 1.确定参数 (int u(第几只猫),int

Administrator — Thu, 22 Jul 2021 12:51:35 GMT

请注意：本文只包含dfs的内容 /如有错误或者意见，欢迎留言总体思路模拟机器人走路，在符合条件的情况下，上下左右走，走到符合条件的格子，标记/累加。走完即可。条件的判定 1.越界情况，x，y的值得在符合二维数组范围的情况下进行 2.走过的点，不需要累加/标记 3.x,y坐标相加是否大于k的时