摘要：
题意：询问单源最短路径，每条边有一个颜色，要求路径上相邻边的颜色不能相同，无重边且边权为正。题解：因为路径的合法性和边的颜色有关，所以在做spfa的时候，把边丢到队列中去，松弛的时候注意判断一下颜色，d数组表示到这条边的出点v的距离。期望复杂度是O（km），k是边入队次数，m是边数。最后根据边来松弛... 阅读全文
摘要：
题意：给你一个HxW的矩阵，每个点是一个指令，根据指令进行一系列操作。题解：模拟#include#includeusing namespace std;const int maxn = 101;char G[maxn][maxn];int dx[] = {-1,0,1, 0};int dy[] = ... 阅读全文
摘要：
关于sg函数这篇blog讲得很详细http://blog.csdn.net/logic_nut/article/details/4711489。sg函数的价值在于把复杂的游戏拆分成简单的游戏，然后通过计算出这些简单游戏的sg值得到复杂游戏的sg值。求sg值的基本方法：是根据状态转移，有些问题可以找到... 阅读全文