Codeforces Gym 100548H The Problem to Make You Happy (图上博弈DP)

题目链接 题目大意:     在一张有向图上Bob和Alice在两个点向前走,Bob先走,Alice再走,如果他们相遇那么Alice获胜,如果有人无路可走那么另一个获胜,如果游戏不会结束那么Bob获胜。每个人都选择最优策略。求谁会获胜。 解题思路:     明显是图上博...

2016-10-04 11:02:34

阅读数:503

评论数:0

POJ 1678 I Love this Game!(博弈DP)

I Love this Game! Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 2136   Accepted: 819 Description A traditi...

2016-09-02 20:22:22

阅读数:221

评论数: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): 7117    Accepted Submission(s): 3012...

2016-08-24 15:39:26

阅读数:305

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭