H992109898的博客

跳舞链 或 DFS裸搜

康托逆展开写错还AC的渣渣...

广搜+优先队列+定义在一个结构体里记录路径。

一. 题目链接：http://poj.org/problem?id=3126二. 一看就知道广搜，然后还耗费了2个多小时才AC，中间还贡献了一次TLE（忘记标记走过路径）。还看了几天前的博客，好像就是2天前，才记得怎么求最短路径-  -！三. 代码：#include #include #include #include #include using namespace st

DFS记忆化搜索，状态压缩DP

Tarjan或者直接DFS

DP记忆化搜索

原题链接：http://poj.org/problem?id=1154题意：给出一个棋盘，每个格子填上一个字母，从（0,0）开始走，不能走重复字母的格子，求最大能走多少个格子。一. 先扯一会蛋：最喜欢这种跟我水平差不多的题，看那种太难的看题解都看不懂好郁闷。这题是少有的题解都没看就AC的哟！二. 解题思路：从第一个格子开始深搜，上下左右判断好如果都不能走，保存最大值，回溯。第一

一. 题意：小狗从S出发，1s跳一个格子，Ts后恰好跳到D，不可以跳跳过的格子。问是否跳得出去。二. 易错点：我要先发图！1. 要记得剪枝。2. 在判断是否到达门的时候，最好用坐标，因为用maze[i][j] == 'D'的话。首先你要记得判断后再把它置为 ‘X’ 其次也是致命的，如果门那里回溯过一次的话，你会把它变为 ‘.’ ，这样的话下次再找到那里就失效了，有人会说

DFS + 诡异的剪枝

大概半年前这个时候看着它还觉得挖槽这也能做。

A*寻路+SPFA作为估值函数求第K短路