随笔分类 -  acm-胡搞ing......

摘要:【转】ACM博弈知识汇总 [掌握这个链接里面的kuangbin大佬总结的内容,你的博弈论的基础就可以过关了] https://www.cnblogs.com/kuangbin/archive/2011/08/28/2156426.html 举个栗子: 桌面上有N个小球,两个人轮流取,每人一次最多取不 阅读全文
posted @ 2018-08-15 14:16 山枫叶纷飞 阅读(207) 评论(0) 推荐(0) 编辑
摘要:ZZNU-2118 : 早安晚安,不如我先入土为安 题目描述 spring比较喜欢玩台球,因为看着台球在桌子上碰来碰去很有意思(台球撞壁反弹,入射角等于反射角),每次完美的台球入洞,都能体现他数学天才的能力。机房的大佬们当然不承认spring能力强,而是认为每次都是运气而已。 spring很不服气, 阅读全文
posted @ 2018-07-27 17:51 山枫叶纷飞 阅读(456) 评论(0) 推荐(0) 编辑
摘要:poj 1568:Find the Winning Move 【迭代博弈+搜索+剪枝】 题面省略。。。 Input The input contains one or more test cases, followed by a line beginning with a dollar sign t 阅读全文
posted @ 2018-04-28 20:13 山枫叶纷飞 阅读(430) 评论(0) 推荐(0) 编辑
摘要:新题目大意: 三个棋子按照先后顺序,可以随意方向合法地走到空位置上(而不是像原题light oj-1055中的一样三个棋子每次走的方向都一致),当三个棋子全部走进目标地点,就结束;求需要指挥的最少次数。 思路: BFS 在每次进行指挥时,需要分别指挥三个棋子,每个棋子至多有五种走法(第五种为原地不动 阅读全文
posted @ 2018-03-03 16:46 山枫叶纷飞 阅读(266) 评论(0) 推荐(0) 编辑
摘要:1995 三子棋 题目来源: syu校赛 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 原题链接: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1995 1995 三子棋 题目来源: s 阅读全文
posted @ 2017-12-26 14:30 山枫叶纷飞 阅读(499) 评论(0) 推荐(0) 编辑