摘要：
题意：有两堆石子，两人轮流取，每次可以取一堆中的任意个，或两堆中取相同多个。谁先取光所有堆谁赢。问先手能否获胜。分析：威佐夫博弈，如果是奇异态则先手输，否则先手赢。直接套用公式判断是否为奇异态，设第一堆有a个，第二堆有b个，二者的差为c个。奇异态近似符合公式b/a=a/c。即近似符合黄金分割。严格符... 阅读全文
posted @ 2013-07-04 16:00
undefined2024
阅读(790)
评论(0)
推荐(0)
摘要：
简单题#include #include using namespace std;struct cnode{ cnode *pzero, *pone; bool end;}trie[20000];int ncount, t;bool insert(cnode *... 阅读全文
posted @ 2013-07-04 15:28
undefined2024
阅读(274)
评论(0)
推荐(0)
浙公网安备 33010602011771号