随笔分类 -  算法竞赛进阶指南

A*bfs
摘要：解决从某一状态到另一状态,状态很大 1.八数码https://www.acwing.com/problem/content/181/ 问最少步数将 23415x768 → 12345678x.九宫格移动,x为空格 #include<unordered_map> #define PII pair<in 阅读全文
posted @ 2021-07-24 15:09 LaiYiC 阅读(47) 评论(0) 推荐(0)
做题记录0(并查集|树状数组)
摘要：5.29 0x41 并查集 [NOI2015] 程序自动分析 离散化+并查集 UVA1316 Supermarket 贪心+并查集,价值大的尽量放后面 [NOI2002] 银河英雄传说 边带权并查集,每一列是一棵树,merge操作等于把一棵树加到另一个树根上,询问间隔等于两点与根距离的差,用d[]维 阅读全文
posted @ 2021-05-30 00:26 LaiYiC 阅读(53) 评论(0) 推荐(0)