摘要:
【题目链接】 http://poj.org/problem?id=3740 【算法】 Dancing Links算法解精确覆盖问题 详见这篇文章 : https://www.cnblogs.com/grenet/p/3145800.html 【代码】 阅读全文
摘要:
【题目链接】 http://poj.org/problem?id=1011 【算法】 深搜剪枝 首先我们枚举木棍的长度i,那么就有s/i根木棍,其中s为木棍长度的总和,朴素的做法就是对每种长度进行搜索,然而这样是会超时的,考虑优化 : 优化1 : 优化搜索顺序,将这些木棍的长度从大到小排序,搜索时按 阅读全文
摘要:
【题目链接】 http://poj.org/problem?id=2676 【算法】 深度优先搜索 【代码】 阅读全文
摘要:
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1212 【算法】 字典树 + dp 【代码】 阅读全文
摘要:
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1230 【算法】 线段树 【代码】 阅读全文
摘要:
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1370 【算法】 并查集 + 拆点 【代码】 阅读全文
摘要:
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1590 【算法】 字典树 【代码】 阅读全文
摘要:
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2288 【算法】 先将这个序列的正负数合并起来,变成一个正负交替的序列 如果新序列的正数个数小于等于M,那么直接输出正数的和即可 否则,我们可以将某些正数和负数合并起来,或者不要某些正数 阅读全文