水题收集者

因为题目里要求Xi | Xi+1，而Xm又限定为X，所以我们可以想到Xm-1是X除以其某个约数得到的，Xm-1也是一样。由此我们可以知道“X-factor Chains”是通过不断乘以X的约数得到的，为了长度最大，所以约数必须是素数。通过记录有哪些素因数，以及素因子的数量，我们就可以得到链的长度。

一道较为复杂的搜索题。

一道搜索题，挺好的一题，可惜开始理解错题目的意思了。      题目y

一道贪心的题目，由于

和上一篇那题一样

两道题目是一样的

一道传说中很经典的搜索+jia

一道搜索题，用了两种f

一道搜索题，如果刚接触搜索，推荐写写这题

经典的八数码问题，不过题目

一道网络赛的搜索题

这是2013年长沙现场赛d

这道题利用DFSjingxing

同样是二分搜索，这道题也挺好的，值得做做。首先你需要对公式Hi = (Hi-1 + Hi+1)/2 - 1做一个变换，改成Hi+1 = 2*Hi - Hi-1 + 2。使用这样的递推公式，那么只要知道H2就可以把剩下的都求出来，那么如何这道题就明朗多了。首先枚举H2的值，然后递推出剩余的H值，然后判断是否满足Hi >= 0, for all 1 <= i <= N的要求。

一道神奇的二分搜索结合最短路判可行性的题。     这道题首先是二分枚举答案，然后对答案进行验证，所以用这种方法做题必须要有一种能够满足时间限制的可行性判断方法。这里同样是二分枚举答案，不过这道题要注意不要枚举出不存在的长度，所以要在一个记录了已有长度的有序数组上进行二分搜索。

一道挺不错的搜索题。和上面那题不同，这题看起来可以用广搜，实际上真的可以用广搜，虽然可转移的状态会变化，但这种变化与之前转移的方式无关，只与时间有关。     这里比较麻烦的地方在于处理流星雨带来的影响。首先要标记出所有的流行雨能破坏的位置，那么其他未标记的位置就是安全的位置，即到达这些位置程序就结束了。其次，还要用另一种标号去标记已经被破坏的位置，这种标记是随着搜索的不断进行逐步标记的。

一道挺具有迷惑性的搜索题。题目挺长的，不过题意还算清楚，乍一看以为是宽度优先搜索，因为题目要求最少的移动次数，但是题目里提到障碍物会因为撞击而消失（特定情况除外），这就导致不同的走法会得到不同的图，这对BFS来说是一个很麻烦的问题，所以我们应该采用深度优先搜索。     既然明确了使用深度优先搜索，那么接下来就比较顺畅，要注意在dfs函数返回的时候要把消失的障碍物补回来。

一道DP题，不过DP不是这道题的难点，重点在于需要离散数学的知识进行分析。当然，也有很多人用贪心之类的来求解，不过基本没看到有人给出证明，所以不是太建议这么做。于是我整合了一些别人的博文，得出这篇解题报告。     要做这道题，先得了解偏序这个概念。 说到偏序集，在离散里的定义是： 设R为非空集合A上的关系，如果R是自反的、反对称的和传递的，则称R为A上的偏序关系，简称偏序，

一道十分经典的搜索问题，也顺便考察了一下八数码有解无解判断的知识和哈希的方法，所以导致了有很多种解法。不过杭电数据比北大的强，所以花了我好大一番功夫。我在这里采用了A*+康拓展开（哈希）的方法，效果还不错。

这道题没什么固定算法，比的jiushi

一道二分搜索的题。      开始kandao

一道很经典的递归的题目，本来yingga

这道题可以用二分图的zu

一道很好的题目，看似是费用流，实际上不需要用费用流，用Floyd算法就可以了，当然在Floyd算法中要做一些处理。      开始我一直在想用费用流，可是看了答案后才明白用Floyd算法找出并消去一个负环就可以了。因为题目说“Your plan need not be optimal itself, but must be valid and better than The City Coun

这是一道个人认为很不错的suosu

第一道2-SAT问题，zhe

这道题是一道简单题，可是让我卡了pantian

这道题是一道gu

这道题是一道关于点双连通分量的题，buguo

这道题是一道关于割点的题目。

这是一道费用流的题目，

这是一道个人感觉很难的区间DP。

这道题是求一个数所有因子的和，但这道题给出的数是底数相同，但指数不同，而且十分的大。       先将2004分解成素因子乘积的形式，即2004=2^2 * 3 * 167，那么2004^x=2^(2*x) * 3^x * 167^x。由数论知识可知因子和函数是一个乘性函数f（又叫积性函数），所以对于两个互素的正整数a，b，有f(a*b)=f(a)*f(b)。在这里我们可以拆成f(2004^x

这道题是对有上下界网络流问题的第一次实践。zheti

这是一道关于素数的题目，不过这是运用筛法求素数的方法求解区间内的素数，是一道很好的题目，会让你对筛法求素数有更好的理解（提示：下面的讲解都建立在懂得一般筛法求素数的基础上，所以如果不会，请先学习筛法求素数的算法）。        这题要求相邻素数的最大和最小距离，但只要知道区间的所有的素数，这就很好解决了，所以解题重点在于筛法求一段区间的素数。一般筛法求素数是从2开始的一个区间，但这题左边的区

这是一道最大流的题，zai

很好的一道题目，考验人的ji

这道题不需要什么算法

这道题是用解决最大流问题

这是一道很值得yizuo二分图最佳匹配的题