上一页 1 ··· 49 50 51 52 53 54 55 56 57 ··· 74 下一页
摘要: 【题目链接】 http://poj.org/problem?id=3740 【算法】 Dancing Links算法解精确覆盖问题 详见这篇文章 : https://www.cnblogs.com/grenet/p/3145800.html 【代码】 阅读全文
posted @ 2018-07-03 20:48 evenbao 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 http://poj.org/problem?id=1011 【算法】 深搜剪枝 首先我们枚举木棍的长度i,那么就有s/i根木棍,其中s为木棍长度的总和,朴素的做法就是对每种长度进行搜索,然而这样是会超时的,考虑优化 : 优化1 : 优化搜索顺序,将这些木棍的长度从大到小排序,搜索时按 阅读全文
posted @ 2018-07-03 15:46 evenbao 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 http://poj.org/problem?id=2676 【算法】 深度优先搜索 【代码】 阅读全文
posted @ 2018-07-03 14:58 evenbao 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1212 【算法】 字典树 + dp 【代码】 阅读全文
posted @ 2018-07-03 12:18 evenbao 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1230 【算法】 线段树 【代码】 阅读全文
posted @ 2018-07-03 10:42 evenbao 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1370 【算法】 并查集 + 拆点 【代码】 阅读全文
posted @ 2018-07-03 10:09 evenbao 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1590 【算法】 字典树 【代码】 阅读全文
posted @ 2018-07-03 09:36 evenbao 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2288 【算法】 先将这个序列的正负数合并起来,变成一个正负交替的序列 如果新序列的正数个数小于等于M,那么直接输出正数的和即可 否则,我们可以将某些正数和负数合并起来,或者不要某些正数 阅读全文
posted @ 2018-07-03 08:43 evenbao 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 http://poj.org/problem?id=3630 【算法】 字典树 【代码】 阅读全文
posted @ 2018-07-02 18:06 evenbao 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1398 【算法】 最小表示法 【代码】 阅读全文
posted @ 2018-07-02 17:21 evenbao 阅读(154) 评论(0) 推荐(0) 编辑
上一页 1 ··· 49 50 51 52 53 54 55 56 57 ··· 74 下一页