8.26训练日记

一：HDU4442
　这个题是个贪心的水题，但介绍了一种找贪心标准的方法，就是先举个例子比较先后，看他是拿什么来比较的，然后想办法化成贪心标准（用一个状态的量就能表示的式子）
二：POJ 3984
　这是一个典型的广搜找最短路径的问题，没什么特别的，但是我发现一个结构体的赋值方式挺有意思；
　struct Node
{
int r,c;
int time;//时间
Node(int r,int c,int t):r®,c©,time(t){}
};
这里的赋值用的是类里面的初始化，用起来更方便，也更符合对坐标的直观感受，可以借鉴。
三：HDU 2531
　这是个特殊的迷宫题，要移动的单位不止一个，多个单位的状态判重只能用hash了，但这里状态之间的相对位置不变，也就是说确定了一个位置其他的位置也就确定了，这样判重是跟平时就差不多了，选一个固定的点就行，但判断路径的时候还是有点麻烦，要多个点都合理才行，但这个除了一些特殊情况，这里的判定肯定是要有的，要不怎么体现出变形来。
四：HDU2612
　　　从Ａ到Ｂ必经过一点Ｃ的最短路径也能用这个方法。