Lazer2001

大家都很强， 可与之共勉 。1085: [SCOI2005]骑士精神 Time Limit: 10 Sec Memory Limit: 162 MB Description　　在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑 士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空 位上。

大家都很强， 可与之共勉 。手写堆2333# include <cstdio># include <cstring># include <utility># include <algorithm># include <functional>template < class T > inline bool chkmin ( T& d, const T& x ) { return ( d

大家都很强， 可与之共勉 。题意：   给定一张图，一共有kk的能量，求最多可以从1→N1\to N走多少次（路径不相同）？（每走一次都会消耗路径长的能量）。  很明显是找出每一次都走还能走得最短路，这个贪心策略一定是正确的。所以我们用A∗A^*算法。   手写堆的话一定要开够数组……   BZOJ把空间改小了mmp，/*************************************

大家都很强， 可与之共勉 。题意：   有A,BA,B两个人她萌要从11走到NN，每个人在每条边走的时间不一样，求她萌同时出发，同时到达的最短时间。题解：   正解应该是拓扑图DP，之后补上。   我用Astar暴力跑出一个人的前500000条路，然后再另一个人的图里面查，第一个查到的就是答案。如果查不到直接输出IMPOSSIBLEIMPOSSIBLE。   讲道理很好卡掉的，数据太水啦！！