摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=3942 【算法】 栈 + KMP 【代码】 阅读全文
posted @ 2018-07-04 20:59
evenbao
阅读(167)
评论(0)
推荐(0)
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6162 【算法】 离线树剖 我们知道，u到v路径上权值为[A,B]的数的和 = u到v路径上权值小于等于B的数的和 - u到v路径上权值小于等于(A-1)的数的和 不妨将询问拆开，离线计算答案即可 【 阅读全文
posted @ 2018-07-04 20:03
evenbao
阅读(250)
评论(0)
推荐(0)
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2252 【算法】 将所有是”1“的点入队，然后广度优先搜索，即可 【代码】 阅读全文
posted @ 2018-07-04 18:12
evenbao
阅读(201)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=3322 【算法】 广度优先搜索 【代码】 阅读全文
posted @ 2018-07-04 17:57
evenbao
阅读(258)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=2248 【算法】 搜索剪枝 剪枝1 ： 优化搜索顺序，从大到小枚举 剪枝2 ： Ai + Aj可能相等，只需搜一次即可 剪枝3 ： 通过观察发现 : m <= 10,可以用迭代加深搜索 【代码】 阅读全文
posted @ 2018-07-04 16:25
evenbao
阅读(189)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=3076 【算法】 将数独问题转化为精确覆盖问题，用Dancing Links求解 【代码】 阅读全文
posted @ 2018-07-04 15:27
evenbao
阅读(178)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=3074 【算法】 将数独问题转化为精确覆盖问题，用Dancing Links求解 转化方法如下 ： 我们知道，在一个数独中 ： 1.每个格子填且只填一个数 2.每一行填1-9这九个数 3.每一列填1-9这九个数 4.每个格子填1-9 阅读全文
posted @ 2018-07-04 14:42
evenbao
阅读(201)
评论(0)
推荐(0)
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=3663 【算法】 先建图，然后用Dancing Links求解精确覆盖，即可 【代码】 阅读全文
posted @ 2018-07-04 11:29
evenbao
阅读(139)
评论(0)
推荐(0)
浙公网安备 33010602011771号