henuzxy

今天寒假总结测试，呵呵，做出了史上最烂的一次比赛，只过了三道题，简直是无语死自己了，哎，还是自己不行啊，本题是卡了我最长时间的题，对，就是这坑爹的博弈论。题目在下： Alice and Bob decide to play a funny game. At the beginning of the game they pick n(1 <= n <= 10 6) coins in a circle

象棋翻翻棋（暗棋）中双方在4*8的格子中交战，有时候最后会只剩下帅和将。根据暗棋的规则，棋子只能上下左右移动，且相同的级别下，主动移动到地方棋子方将吃掉对方的棋子。将和帅为同一级别。然而胜负在只剩下帅和将的时候已定。Input 第一行T，表示T组数据。每组数据共有四行字符串，每行字符串共八个字符’#’表示空格’*’表示红方帅’.’表示黑方将此时红方先走每组输入之间没有空行。Output 每组数据

一道博弈论，比赛时都没有看，，，大水题，回来他们一说就明白了。。哎，，太弱。。题目描述n个点的一张无向图，ch站在a点，ch要追的妹子站在b点。r_clover为了让ch安心训练，要阻止ch追妹。ch每走一步，r_clover就会挖断一条路。ch和r_clover均采用最优策略，问ch能不能追到妹子输入第一行为数据组数T(T≤10)。 每组数据的第一行为四个数 n,m,a,b(1≤a,b≤n≤20

In a world where ordinary people cannot reach, a boy named “Koutarou” and a girl named “Sena” are playing a video game. The game system of this video game is quite unique: in the process of playing th...