摘要:
【题目链接】 http://codeforces.com/problemset/problem/786/B 【题目大意】 给出一些星球,现在有一些传送枪,可以从一个星球到另一个星球, 从一个星球到另一些星球,或者从一些星球到某个星球,每种传送枪使用一次要花费不同的价格 地球是其中一个星球,问从地球到 阅读全文
摘要:
【题目链接】 http://codeforces.com/problemset/problem/786/A 【题目大意】 有两个人,每个人有一个数集,里面有一些数,现在有一个环,有个棋子放在1, 有个不确定位置的终点,两个人轮流从自己的数集中选择一个数,作为这个棋子移动的步数 问终点在不同位置,不同 阅读全文
摘要:
【题目链接】 http://poj.org/problem?id=2068 【题目大意】 给出两队人,交叉放置围成一圈,每个人能取的石子数有个上限,各不相同 轮流取石头,取到最后一块石头的队伍算输,问哪个队伍能赢 【题解】 用dp[i][j]记录第i个人取石头时候还有j个石头的状态, 显然j==0时 阅读全文