摘要： C -A Coloring GameTime Limit:500MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeSGU 328DescriptionTwo players play a graph coloring game. They make moves in turn, first player moves first. Initially they take some undirected graph. At each move, a player can color an uncol 阅读全文

摘要： /*(威佐夫博弈)（http://baike.baidu.com/view/1952620.htm） 这不是我写的啊！1、在一堆石子中取走任意多颗；2、在两堆石子中取走相同多的任意颗；约定取走最后一颗石子的人为赢家，求必胜策略。两堆石头地位是一样的，我们用余下的石子数(a,b)来表示状态，并画在平面直角坐标系上。和前面类似，(0,0)肯定是 P 态，又叫必败态。(0,k),(k,0),(k,k)系列的节点肯定不是 P 态，而是必胜态，你面对这样的局面一定会胜，只要按照规则取一次就可以了。再看 y = x 上方未被划去的格点，(1,2)是 P 态。k > 2 时，(1,k)不是 P 态，比 阅读全文