Poj1011 Sticks(dfs剪枝)
描述George took sticks of the same length and cut th …
剪枝
剪枝，就是缩小搜索树规模、尽早排除搜索树中不必要的分支的一种手段。 优化搜索顺序 比如数独问题中的： …
Poj2676/3074 Sudoku（dfs+位运算）
描述Sudoku is a very simple task. A square table wit …
深度优先搜索
顾名思义，就是按照深度优先的顺序对“问题状态空间”进行搜索的算法。 搜索树： 在对图进行深度优先遍历 …
ch2101可达性统计（拓扑排序加状态压缩）
题意：给定一张N个点，M条边的有向无环图，分别统计从每个点出发能到达的点的数量。N,M<=30 …
树与图的遍历
树与图的深度优先遍历 选择任意一条边走下去，执行递归，直到回溯到源点，再考虑其他边 时间戳 以每个节 …
poj1989 （求一个序列的最短非子序列长）
题意：给定一个序列，求其最短非子序列的长度。 题解： 我们把序列划分为若干个区间，每个区间都包含(1 …
Gym – 102082D Shortest Common Non-Subsequence （两个01序列的最短非子串）
题意：给出两个01串，找出一个最短的、保证不是给出的两个01串子序列的最短01串。 题解： 如果是求 …
Gym-102082B – Arithmetic Progressions（dp或者二分）
题意：找出整数序列中最长的等差数列。 题解： 一开始直接用了map加上简单哈希，但是Memory l …
负一队训练总结
第一次训练赛 A了一道水题，队均三题，我们只A了一道水题，B题的dp爆了空间，C题的逆向思维题没做出 …