摘要： 有一个有趣得取数游戏。初始时，给出一个环，环上得每条边上都有一个非负整数。这些整数中至少有一个是0。然后，将一枚硬币放在环上得一个节点上。二个玩家就是以这个放硬币得节点为起点开始这个游戏，二人轮流取数，取数得规则如下： （1）选择硬币左边或右边得一条边，并且边上得数非0； （2）将这条边上的数减至任意一个非负整数（至少要有所减小）； （3）将硬币移到边的另一端。 如果轮到一个玩家走，这时硬币左右两边的边上的数值都是0，那么这个玩家就输了。 如下图所示，描述的时爱丽思和鲍勃两人的对弈过程，其中黑色节点表示硬币所在节点，结果图（d）中，轮到鲍勃走时，硬币两边的边上都是0。所以爱丽思获胜。 现在你的 阅读全文

摘要： View Code 1 var 2 f:array[0..10000,1..5,1..5] of longint; 3 a:array[1..10000] of integer; 4 n,i,j,k,p,q,b1,b2,minn:longint; 5 6 function min(a,b:longint):longint; 7 begin 8 if a>b then exit(b) else exit(a); 9 end;10 11 function change(a,b:integer):integer;12 begin13 if a=b then exit(1) else14 ... 阅读全文

摘要： 相传在一个古老的阿拉伯国家里，有一座宫殿。宫殿里有个四四方方的各自迷宫，国王选择驸马的方法非常特殊，也非常简单：公主站在其中一个方格子上，只要谁能用地毯将除公主站立的地方意外的所有地方盖上，美丽漂亮聪慧的公主就是他的人了。公主这一方格不能用地毯盖住，毯子的形状有所规定，只能有4种选择，如下图所示：（4种L型） 并且每一方格只能用一层地毯，迷宫的大小为（2^k）^2的方形。当然，也不能让公主无限制地在那儿等，所以实现时限为1s。 输入文件共2行。第一行：k，即给定被填补迷宫的大小为2^k（0<k<=10）；第二行：x y，即给出公主所在方格的坐标（x为行坐标，y为列坐标），x和y之间 阅读全文