evenbao

2018年7月4日

摘要：【题目链接】 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 阅读(274) 评论(0) 推荐(0)

【BZOJ 2252】矩阵距离

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2252 【算法】将所有是”1“的点入队，然后广度优先搜索，即可【代码】阅读全文

posted @ 2018-07-04 18:12 evenbao 阅读(221) 评论(0) 推荐(0)

【POJ 3322】 Bloxorz I

摘要：【题目链接】 http://poj.org/problem?id=3322 【算法】广度优先搜索【代码】阅读全文

posted @ 2018-07-04 17:57 evenbao 阅读(287) 评论(0) 推荐(0)

【POJ 2248】 Addition Chain

摘要：【题目链接】 http://poj.org/problem?id=2248 【算法】搜索剪枝剪枝1 ：优化搜索顺序，从大到小枚举剪枝2 ： Ai + Aj可能相等，只需搜一次即可剪枝3 ：通过观察发现 : m <= 10,可以用迭代加深搜索【代码】阅读全文

posted @ 2018-07-04 16:25 evenbao 阅读(203) 评论(0) 推荐(0)

【POJ 3076】 Sudoku

摘要：【题目链接】 http://poj.org/problem?id=3076 【算法】将数独问题转化为精确覆盖问题，用Dancing Links求解【代码】阅读全文

posted @ 2018-07-04 15:27 evenbao 阅读(195) 评论(0) 推荐(0)

【POJ 3074】 Sudoku

摘要：【题目链接】 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 阅读(216) 评论(0) 推荐(0)

【HDU 3663】 Power Stations

摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=3663 【算法】先建图，然后用Dancing Links求解精确覆盖，即可【代码】阅读全文

posted @ 2018-07-04 11:29 evenbao 阅读(165) 评论(0) 推荐(0)

2018年7月3日

【POJ 3740】 Easy Finding

摘要：【题目链接】 http://poj.org/problem?id=3740 【算法】 Dancing Links算法解精确覆盖问题详见这篇文章： https://www.cnblogs.com/grenet/p/3145800.html 【代码】阅读全文

posted @ 2018-07-03 20:48 evenbao 阅读(167) 评论(0) 推荐(0)

【POJ 1011】 Sticks

摘要：【题目链接】 http://poj.org/problem?id=1011 【算法】深搜剪枝首先我们枚举木棍的长度i，那么就有s/i根木棍，其中s为木棍长度的总和，朴素的做法就是对每种长度进行搜索，然而这样是会超时的，考虑优化：优化1 ：优化搜索顺序，将这些木棍的长度从大到小排序，搜索时按阅读全文

posted @ 2018-07-03 15:46 evenbao 阅读(143) 评论(0) 推荐(0)

【POJ 2676】 Sudoku

摘要：【题目链接】 http://poj.org/problem?id=2676 【算法】深度优先搜索【代码】阅读全文

posted @ 2018-07-03 14:58 evenbao 阅读(123) 评论(0) 推荐(0)

公告