2016-05-24阅读(3586)评论(0)

POJ 2975 Nim  Nim招数：在经典Nim游戏中，先手有多少种取胜方法？ 4.2找出游戏的必胜策略  Nim与Grundy数 经典算法中，XOR=k0^k1^…^kn-1，若为0，则先手必败，否则必...

2016-04-05阅读(3612)评论(0)

POJ 1740 A New Stone Game  新石器游戏：有n堆石头，两个人轮流选择一个堆，拿走任意石头并将任意石头移至其他堆。拿走最后一块石头的人获胜，问先手赢还是后手赢？ 4.2找出游戏的必胜策略  推理与动...

2016-02-21阅读(5165)评论(1)

问题 有A1A2…An共n个矩阵，第i个矩阵的大小为pi-1*pi，计算代价由标量乘法决定，求最小代价及运算顺序。 比如： 对应的答案是：  15125次乘法 思路 设m[i,j]表示从i到j的矩阵链的最小计算代价，s...

2015-11-26阅读(3839)评论(0)

Cheat in the Game  金手指：有俩人玩一个取石子的游戏，你是裁判。游戏中有W块石头和N张卡片，卡片上分别写着数字Ai。玩家随机抽走一张卡片，按卡片上的数字从石头堆中取走相应数量的石头，如果石头不够，玩家重新抽卡片，...

2015-10-15阅读(3879)评论(1)

POJ 2068 Nim  团体尼姆赛：传统的尼姆游戏由两名玩家进行，在一堆石头中，双方轮流取走任意合法数量块石头，取走最后一块石头的玩家落败。多人尼姆游戏将参赛人数拓展至两个队伍，每支队伍有n名队员交错入座，单次分别能最多取走M...

2015-09-23阅读(3756)评论(0)

POJ 1082 Calendar Game  翻黄历：Adam和Eve玩游戏，在1900年的1月1号到2001年的11月4号之间随机选一个日期，两人轮流增加日期，Adam先手。规定只能往此日期的下一天移动或者下个月的这一天移动（...

2015-09-22阅读(3669)评论(1)

AOJ 2214 Warp Hall  星际穿越：20XX年，11区发明了一种革命性的星际运输技术。其细节如下—— 首先空间被降维为二维： 物质在原点（1,1）处被分解为单位质点，每个质点被给予不同的能量波。能量波是由VH两种信号...

2015-09-19阅读(4406)评论(3)

AOJ 2164 Revenge of the Round Table  圆桌基情：有男女共n人入座一个圆桌，若连续k个以上同性坐在一起就会搞基。求不搞基的坐法种数？ 4.1更加复杂的数学问题  计数  大的思...

2015-08-20阅读(3907)评论(0)

POJ 2409 Let it Bead  乞巧珠：喜迎佳节，公司决定生产一种独一无二的节日限定手镯卖给单身狗们。这种独特的手镯由c色共s个珠子串成，无论是旋转还是翻转都不会与别人相同，蕴含着single、unique的美好祝愿。...

2015-07-23阅读(4431)评论(2)

POJ 1286 Necklace of Beads  许愿珠：用红蓝绿三色共n个珠子串成项链，求旋转和翻转后仍不一样的串法种数？ 4.1更加复杂的数学问题  计数  虽然是裸的Pólya定理，但属于组合数学的...