随笔分类 - acm-胡搞ing......
摘要:【转】ACM博弈知识汇总 [掌握这个链接里面的kuangbin大佬总结的内容,你的博弈论的基础就可以过关了] https://www.cnblogs.com/kuangbin/archive/2011/08/28/2156426.html 举个栗子: 桌面上有N个小球,两个人轮流取,每人一次最多取不
阅读全文
摘要:ZZNU-2118 : 早安晚安,不如我先入土为安 题目描述 spring比较喜欢玩台球,因为看着台球在桌子上碰来碰去很有意思(台球撞壁反弹,入射角等于反射角),每次完美的台球入洞,都能体现他数学天才的能力。机房的大佬们当然不承认spring能力强,而是认为每次都是运气而已。 spring很不服气,
阅读全文
摘要: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
阅读全文
摘要:新题目大意: 三个棋子按照先后顺序,可以随意方向合法地走到空位置上(而不是像原题light oj-1055中的一样三个棋子每次走的方向都一致),当三个棋子全部走进目标地点,就结束;求需要指挥的最少次数。 思路: BFS 在每次进行指挥时,需要分别指挥三个棋子,每个棋子至多有五种走法(第五种为原地不动
阅读全文
摘要:1995 三子棋 题目来源: syu校赛 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 原题链接: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1995 1995 三子棋 题目来源: s
阅读全文