博弈
文章平均质量分 62
mosquito_zm
这个作者很懒,什么都没留下…
展开
-
hdu5724——chess(博弈)(状态压缩dp+sg函数)
Problem Description: Alice and Bob are playing a special chess game on an n × 20 chessboard. There are several chesses on the chessboard. They can move one chess in one turn. If there are no other che原创 2016-07-28 20:33:59 · 400 阅读 · 0 评论 -
HDU 1517 ——A Multiplication Game(博弈)(找规律)
A Multiplication Game Problem Description Stan and Ollie play the game of multiplication by multiplying an integer p by one of the numbers 2 to 9. Stan always starts with p = 1, does his multiplicati原创 2016-08-06 14:35:52 · 492 阅读 · 0 评论 -
Tournament (graph theory)
维基百科原创 2016-09-11 14:16:28 · 713 阅读 · 0 评论 -
HDU4597:Play Game(记忆化搜索(dp))(博弈)
Alice and Bob are playing a game. There are two piles of cards. There are N cards in each pile, and each card has a score. They take turns to pick up the top or bottom card from either pile, and the sc原创 2016-08-21 13:58:57 · 427 阅读 · 0 评论 -
hdu 4778 Gems Fight! (状态压缩dp+博弈)
题目链接:题目链接题意: 有 G 种颜色的宝石,放在 B 个袋子里(每种颜色可以放多个)。 两人轮流选袋子(每个袋子只能被选 1 次),每次将选出来的袋子中的宝石放到 cooker 中,cooker 可能会起反应。 反应条件是 cooker 中出现 S 个一样颜色的宝石,而且一旦起反应,每 S 个一样颜色的宝石就会获得 1 个魔法石(同时反应)。 作为奖励,每次反应结束后当前玩家可以再选一个原创 2016-08-21 10:50:53 · 338 阅读 · 0 评论