博弈
余西子
这个作者很懒,什么都没留下…
展开
-
J - Boxes Game Gym - 101502J 记忆化搜索+博弈
J. Boxes Game time limit per test 3.0 s memory limit per test 256 MB input standard input output standard output Ibraheem and Husam are playing a game with group of boxes, lined next to each ...原创 2018-08-11 09:21:07 · 446 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第八场)H-Playing games dp(滚动数组)
链接:https://www.nowcoder.com/acm/contest/146/H 来源:牛客网 Playing games 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 Niuniu likes playing games. He has n piles of st...原创 2018-08-11 20:54:03 · 369 阅读 · 0 评论 -
hdu 1536 S-Nim SG函数 模板
S-Nim Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10028 Accepted Submission(s): 4110 Problem Description Arthur an...原创 2018-08-28 14:01:38 · 157 阅读 · 0 评论 -
hdu 5724 -Chess sg 博弈
Chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3493 Accepted Submission(s): 1439 Problem Description Alice and ...原创 2018-08-30 11:20:28 · 171 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛 B. BE, GE or NE 记忆化搜索
题目链接:https://nanti.jisuanke.com/t/31454 题意: 博弈,初始值为k,有两个临界值l和r,玩家p1希望n轮结束后值大于等于r,玩家p2希望结束后值小于等于l,每一轮有三个选择 a b c,如果a不为0,那么这轮进行的玩家可以在原有的值上加上a然后结束,如果b不为0,那么这轮进行的玩家可以在原有的值上减去b然后结束,如果c不为0,那么这轮进...原创 2018-09-16 10:52:27 · 134 阅读 · 0 评论 -
Final Round (Onsite Finalists Only) C. Thanos Nim 博弈
题目链接:http://codeforces.com/contest/1147/problem/C 题意: 给你n堆石子,并且保证n是偶数,现在A和B轮流进行回合且A先,每一回合中,玩家需要取n/2堆非空的石子并在每一堆中都取出一些石子(每一堆都要取但是数量可以不等),谁先取不了谁就输(即到谁的回合,非空石子的数量不足一半)。 做法: 总结一下我的想法大概...原创 2019-07-03 11:04:27 · 158 阅读 · 0 评论