摘要：
【题目链接】 http://poj.org/problem?id=3635 【算法】 优先队列BFS 实现类似于堆优化dijkstra 【代码】 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=2230 【算法】 欧拉回路 【代码】 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=1475 【算法】 双重BFS 【代码】 阅读全文
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=3942 【算法】 栈 + KMP 【代码】 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6162 【算法】 离线树剖 我们知道，u到v路径上权值为[A,B]的数的和 = u到v路径上权值小于等于B的数的和 - u到v路径上权值小于等于(A-1)的数的和 不妨将询问拆开，离线计算答案即可 【 阅读全文
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2252 【算法】 将所有是”1“的点入队，然后广度优先搜索，即可 【代码】 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=3322 【算法】 广度优先搜索 【代码】 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=2248 【算法】 搜索剪枝 剪枝1 ： 优化搜索顺序，从大到小枚举 剪枝2 ： Ai + Aj可能相等，只需搜一次即可 剪枝3 ： 通过观察发现 : m <= 10,可以用迭代加深搜索 【代码】 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=3076 【算法】 将数独问题转化为精确覆盖问题，用Dancing Links求解 【代码】 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=3074 【算法】 将数独问题转化为精确覆盖问题，用Dancing Links求解 转化方法如下 ： 我们知道，在一个数独中 ： 1.每个格子填且只填一个数 2.每一行填1-9这九个数 3.每一列填1-9这九个数 4.每个格子填1-9 阅读全文