evenbao

2018年7月4日

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

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

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

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

【POJ 3076】 Sudoku

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

posted @ 2018-07-04 15:27 evenbao 阅读(173) 评论(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 阅读(200) 评论(0) 推荐(0)

【HDU 3663】 Power Stations

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

posted @ 2018-07-04 11:29 evenbao 阅读(137) 评论(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 阅读(150) 评论(0) 推荐(0)

【POJ 1011】 Sticks

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

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

【POJ 2676】 Sudoku

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

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

【HNOI 2004】 L语言

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1212 【算法】字典树 + dp 【代码】阅读全文

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

【BZOJ 1230】开关灯

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1230 【算法】线段树【代码】阅读全文

posted @ 2018-07-03 10:42 evenbao 阅读(153) 评论(0) 推荐(0)

公告