博弈
文章平均质量分 67
ZephyrGuo
目前就职于阿里云数据库团队
展开
-
HDU 4764 Stone
题意: 两人轮流写数字。当前写的是y,上一次写的是x,必须满足1 思路: 转换下题目意思,其实就是n-1个石头,每次取[1,k]个,不能取的人输。巴什博奕,结论不能整出k+1,先手赢。 code: #include #include #include #include #include #include #include #include #inclu原创 2013-09-28 18:04:00 · 1358 阅读 · 0 评论 -
HDU 4778 Gems Fight!
杭州区域赛的题目 题意: B个包,里面有不同数量和颜色的宝石。每轮,Alice或Bob选一个未选过的包,把包里的宝石倒入熔炉中。如果熔炉中同种颜色的>=S个,那么每S个会合成一个魔法石。魔法石给当前操作的人,同时此人可以继续操作一轮。他们都需要获得尽可能多的魔法石,两人操作都最佳,求A-B。 思路: dp[state] 表示当前操作的人-后手的最大差值 ,state表示选包原创 2014-01-19 23:36:38 · 730 阅读 · 0 评论