叶子落满了秋

摘要： 一、题面 POJ2431 二、分析 主要说几个坑 1.给出的点需要根据下标排序。 2.根据不同的方式要把起始点或者终点加进去。我没有转换距离，而是直接从起始点到终点根据距离不断相减判断的，那么起点就是25，所以要把终点0加进去。如果转换距离的话，终点就是相对于出发点25。这个根据个人选择。 三、AC 阅读全文

摘要： 一、题面 POJ2010 二、分析 堆预处理 首先可以考虑吧随便取一个点，判断两侧的最小的总费用是多少，然后相加判断是否满足条件。如果直接判断会超时，所以需要用大根堆预处理一下。先看从分数最小的往最大的预处理，先取N/2个相加，并把他们都加入到堆中，先假设这个和值是最大的，然后不断往后扫描的过程中， 阅读全文

摘要： 一、题面 POJ3069 二、题意分析 我的理解是，可以在每个点设置一个监测点，能够监测到范围R内的所有其他点，那么问给出N个点的一维位置，需要在其中挑多少个监测点把所有点都监测到。 贪心解决： 1.先排序。 2.考虑第一个点，因为每个点是必须要监测的，那么第一个点需要被监测到，它可以是监测点，也可 阅读全文

摘要： 一、题目 HDU2102 二、题意分析 该题其实就是三位空间内的BFS，但比较简单的是，它设置了传送门，可以直接传送上去，需要注意的是 1.到了传送门的时候要重新考虑传送的点的三种情况。 (1)若又是传送门，这两个点都可以不再考虑了。 (2)若是墙，如题意，直接pass掉。 (3)若是P，找到了。 阅读全文

摘要： 一、题面 POJ1430 二、分析 该题与之前做的八数码不同，它是一个2*4的棋盘，并且没有空的区域。这样考虑的情况是很少的，依然结合康托展开，这时康托展开最多也只乘7的阶乘，完全可以BFS先预处理一遍。 这里需要注意，在处理的时候，仔细读题，他的二维变一维的顺序是顺时针一遍读过来的。 预处理完后， 阅读全文

摘要： 一、题目 http://acm.hdu.edu.cn/showproblem.php?pid=1043 二、两种方法 该题很明显，是一个八数码的问题，就是9宫格，里面有一个空格，外加1~8的数字，任意一种情况，如果能通过移动空格使数码组成 1 2 3 4 5 6 7 8 0 逆向$BFS$+康托展开 阅读全文

摘要： 一、题目 http://poj.org/problem?id=3126 二、分析 该题主要是要让我们找到一个$4$位素数到另一个$4$位素数的最少的变换次数，且要求保证每一次变换都满足 1.下一个数必须是4位。 2.下一个数必须是素数。 知道满足这两个条件后，然后结合$BFS$即可求出解。 这里有个 阅读全文

摘要： 一、题面 You are given two pots, having the volume of A and B liters respectively. The following operations can be performed: FILL(i) fill the pot i (1 ≤ 阅读全文

摘要： 一、题面 略 二、题意分析 一个迷宫中，有一个人Joe和一个或多个起火点，起火点可以蔓延，人可以走动，都只能走4个方向，问人能走出去的最少步数，如果不能输出不可能。很多大佬说是两遍BFS，先一遍火，记录所有火蔓延到次位置的时间，然后再一遍BFS，让Joe去走，只要满足他到该点时，火还未蔓延至此就可以 阅读全文

摘要： 一、题目 Given an integer $n$, Chiaki would like to find three positive integers $x$, $y$ and $z$ such that: $n=x+y+z$, $x\mid n$, $y \mid n$, $z \mid n$ 阅读全文