霁月难逢 彩云易散

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #includ

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #includ

排序后bfs,O(h*w*log(h*w))，这题算法简单，但需要思考，估计比赛中出现这题多半要跪了，解决这道题基于这样的性质，如果A可以在满足条件(即其路径经过节点的高度都大于h[A]-d)的情况下到达B,C在满足条件下可以到达B，且h[A] > h[B]，则C一定可以满足条件到达A(因为h[B]-d一定大于h[A]-d)。所以我们可以按照节点高度逆序依次为起点进行bfs，每次在满足条件下发

http://codeforces.com/contest/251/problem/C关键就是注意到从i*lcm(1,2 ...K)转移到(i-1)*lcm(1, 2...K)的代价等于lcm(1, 2...K)转移到0的代价，而且由于第一种操作只能减小1而第二种操作不可能越过过i*lcm(1, 2...K)的(可以用反证法证明)，所以转移的过程必然会经过所有的i*lcm(1, 2,

http://codeforces.com/contest/29/problem/E俩个动点的最短路问题，要求俩个点同时移动且不能同时到达在同一点，俩个点要一直移动不能停留等待，求同时到达各自目标点的最短路径。定义状态空间[a][b][c]（1#include #include #include #include #include #include #include #i

例题：http://acm.hdu.edu.cn/showproblem.php?pid=3622O(|V||E|)方法#include <cstdio>#include <cstdlib>#include <algorithm>#include <utility>#include <cstring>#include <map>#include <climits>#include <