上一页 1 ··· 17 18 19 20 21
摘要: 1185 威佐夫游戏 V2 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注有2堆石子。A B两个人轮流拿,A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明,... 阅读全文
posted @ 2018-08-15 19:11 aeipyuan 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 转自:https://blog.csdn.net/ac_gibson/article/details/41624623一. 巴什博奕(Bash Game): A和B一块报数,每人每次报最少1个,最多报4个,看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。其... 阅读全文
posted @ 2018-08-15 15:17 aeipyuan 阅读(807) 评论(0) 推荐(0) 编辑
摘要: SG函数: 首先定义mex(minimal excludant)运算,这是施加于一个集合的运算,表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。 对于任意状态 x , 定义 S... 阅读全文
posted @ 2018-08-15 10:36 aeipyuan 阅读(209) 评论(0) 推荐(0) 编辑
摘要: /*D: Starry的神奇魔法Time Limit: 1 s Memory Limit: 128 MBSubmit My StatusProblem Description 啦啦啦,Starry正愉快的做着编程题,代码是多么优美呀!突然,有人问他... 阅读全文
posted @ 2018-08-14 21:45 aeipyuan 阅读(144) 评论(0) 推荐(0) 编辑
摘要: /*C: cltt的幸运数Time Limit: 1 s Memory Limit: 128 MBSubmitProblem Description一棵树有n个节点,共m次查询,查询a,b的最近公共祖先是否为好数?若好数的数目是幸运数,输出YES,否则输出N... 阅读全文
posted @ 2018-08-14 21:44 aeipyuan 阅读(144) 评论(0) 推荐(0) 编辑
摘要: /*C: cltt的幸运数Time Limit: 1 s Memory Limit: 128 MBSubmitProblem Description一棵树有n个节点,共m次查询,查询a,b的最近公共祖先是否为好数?若好数的数目是幸运数,输出YES,否则输出N... 阅读全文
posted @ 2018-08-14 21:43 aeipyuan 阅读(136) 评论(0) 推荐(0) 编辑
摘要: B: Ocean的游戏Time Limit: 1 s Memory Limit: 128 MBSubmit My StatusProblem Description给定一个字符串s,保证只包含小写的’o’,’c’,’e’,’a’,’n’。是否存在这样的偏序对... 阅读全文
posted @ 2018-08-14 21:41 aeipyuan 阅读(119) 评论(0) 推荐(0) 编辑
摘要: A-B problemDescription 大家都非常熟悉 A+B Problem! 题目看多了也有审美疲劳,于是我舍弃了,改用 A-B problem! 题目是这样的:给出一串数以及一个数字 C,要求计算出所有 A-B=C 的数对 的个数。( 注意: 不同位置... 阅读全文
posted @ 2018-08-14 16:09 aeipyuan 阅读(297) 评论(0) 推荐(0) 编辑
摘要: A: Ocean的礼物 Time Limit: 2 s Memory Limit: 128 MB Submit My Status Problem Description 皇家理工存在一段很神奇的路段,这段路由nn个格子组成,每个格子都有一个数字,你可以走这段路的任意... 阅读全文
posted @ 2018-08-14 10:05 aeipyuan 阅读(113) 评论(0) 推荐(0) 编辑
上一页 1 ··· 17 18 19 20 21