随笔分类 -  博弈

摘要：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 态，比 阅读全文

摘要：Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3083Accepted Submission(s): 1789 Problem Description一年在外 父母时刻牵挂 春节回家 你能做几天好孩子吗 寒假里尝试做做下面的事情吧陪妈妈逛一次菜场 悄悄给爸爸买个小礼物 主动地 强烈地 要求洗一次碗 某一天早起 给爸妈用心地做回早餐如果愿意 你还可以和爸妈说 咱们玩个小游. 阅读全文