博弈论
丨丨M丨丨
这个作者很懒,什么都没留下…
展开
-
HDU 2147kiki's game 博弈论
特么这题是暑假做的 当时肯定是看了别人的解题报告 今天我再重新做的时候发现自己还是坑爹了啊 这题我首先定义了一个a[2222][2222]的数组去记录改点为P(必败点) 还是N(必胜点)最后发现果断超内存啊然后我想到了用我一直都写不对的dfs 做, 可喜可贺的是特么这次的dfs终于写对了 不过TLE了 好吧,最后还是看了自己以前AC的程序发现自己是根据PN图找规律做出来的,瞬原创 2013-11-01 12:17:58 · 768 阅读 · 0 评论 -
历届试题 高僧斗法
历届试题 高僧斗法 时间限制:1.0s 内存限制:256.0MB 锦囊1锦囊2锦囊3问题描述 古时丧葬活动中经常请高僧做法事。仪式结束后,有时会有“高僧斗法”的趣味节目,以舒缓压抑的气氛。 节目大略步骤为:先用粮食(一般是稻米)在地上“画”出若干级台阶(表示N级浮屠)。又有若干小和尚随机地“站原创 2014-03-14 21:39:05 · 2171 阅读 · 0 评论 -
ACdream群赛 Apple (dfs+博弈论)
题目链接http://acdream.info/problem?pid=1131题目大意: 给你N个原创 2014-07-12 16:04:23 · 961 阅读 · 0 评论 -
hdu 2516 取石子游戏 (博弈论)
方法:通过找规律可以发现斐波拉契数列原创 2014-11-09 20:21:16 · 636 阅读 · 0 评论