随笔分类 -  Algorithm---Game Theory

摘要:ProblemYou're about to play a simplified "battleship" game with your little brother. The board for this game is a rectangular grid withRrows andCcolum... 阅读全文
posted @ 2015-05-12 15:49 Jeremy Wu 阅读(281) 评论(0) 推荐(0) 编辑
摘要:感觉ZJU上有不少博弈的题目。这道题目还是比较好理解的,题目大概意思是:两人轮流乘一个2-9的数,从1开始乘,求谁的乘积先大于N。还是寻找必败点必胜点,不过在这个题目里转换成了寻找必败区间必胜区间的问题以输入1000为例,我们可以倒着来,每个人除2到9之间的一个数1000 | 999 ... 112... 阅读全文
posted @ 2015-01-27 16:34 Jeremy Wu 阅读(235) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示