Bright-XL

A.Babs' Box Boutique 一道简单的dfs搜索题，需要两两比较，然后搜到底，得到最大值就行了。比赛时队友写的，我只负责debug。。赛后自己写的。。 #include #include #include #include #include #include #include #include #include #define mem(a,b) memset(a,b,sizeof

A.Grandpa's Walk 简单的搜索题，此题的题意是将nXm的图中所有能降序走通的道路求出来。就是一个dfs深搜，没有难度。 写得很简单，没有考虑太多。 #include #include #include #include #include #include #include #include #include #define mem(a,b) memset(a,b,sizeof(

A.Smooth Visualization 简单模拟题，不多说了。 #include #include #include #include #include #include #include #include #include #define mem(a,b) memset(a,b,sizeof(a)) #define FOR(a,b,i) for(i=a;i<=b;++i) #defin

SG函数： 给定一个有向无环图和一个起始顶点上的一枚棋子，两名选手交替的将这枚棋子沿有向边进行移动，无法移 动者判负。事实上，这个游戏可以认为是所有Impartial Combinatorial Games的抽象模型。也就是说，任何一个ICG都可以通过把每个局面看成一个顶点，对每个局面和它的子局面连一条有向边来抽象成这个“有向图游戏”。下 面我们就在有向无环图的顶点上定义Sprague-Garu