随笔分类 -  超神搜索

摘要：原题链接：https://www.luogu.org/problem/show?pid=2346 第一次写搜索一遍过，纪念一下先。 论结构体的妙用，直接传一个数组简直太方便。用一个数组记录当前的局面，2为白色，1为黑色，0为空格，已走的步数，下一步那一方走，1为白色，-1为黑色。 然后把初始局面的两 阅读全文

摘要：原题链接：https://www.luogu.org/problem/show?pid=1032 对于此题，我只想说，string虽然慢，但是功能太强。 还有，map大法好,不但跑的飞快，而且简化了算法，普通的bfs就解决了。 阅读全文

摘要：原题链接：https://www.luogu.org/problem/show?pid=1433 虽然是一道思维难度不大的DFS，但是这其中比较重要的是可行性剪枝（这是本蒟蒻做的第一道剪枝） 本题的优化点有不少：预处理两点之间的距离，用邻接矩阵存储，搜索时直接调用即可。 当目前走到的距离已经超过现有 阅读全文