随笔分类 - 搜索----BFS
用到了BFS的搜索类题目
摘要:洛谷P1379 八数码难题 题意简述 见洛谷。 Solution 这是一道蓝题,蓝色是水的颜色,所以这是一道水题。 显然用一个struct套vector,再用一个queue进行bfs,用一个set记录是否在队列中,用一个map记录搜索到的目标状态需要的步数,我们就可以得到一个时间复杂度非常饱满类似于
阅读全文
摘要:2296. 神殿 (File IO): input:temple.in output:temple.out 时间限制: 1500 ms 空间限制: 524288 KB 具体限制 Goto ProblemSet 题目描述 输入 输出 样例输入 样例输出 数据范围限制 提示 题目标中的特殊符号:<>^v
阅读全文
摘要:嵊州集训小结
以下是2019年7月11~17日,我在嵊州市嵊州中学机房里,东塔路惠余宾馆里的部分付出与收获。
阅读全文
摘要:嵊州D1T2 圣女 马格里多希望为自己死去却身体不腐的女儿申请圣女。 只是,他不知道神圣的基督教和教皇已经腐朽到了何种地步! 22 年来,他辗转教皇国的各个教堂,但各个教堂都只会以各种理由搪塞、推辞。 教皇国可以看做一个 n ∗ n 的矩形,每个位置都有一个教堂,教堂有不同的种类。教皇所在的位置是
阅读全文
摘要:2017普及组D1T3 洛谷P3956 棋盘 原题 题目描述 有一个m×m的棋盘,棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻,你所站在的位置必须是有颜色的(不能是无色的), 你只能向上、 下、左、 右四个方向前进。当你从一个格子走向另
阅读全文

浙公网安备 33010602011771号