ural1924专题

Ural1924(模拟+贪心)

题目链接:点击打开链接 解题思路: 在1到n之间插入+、-号,两个队伍都使用最优策略。看最后所得结果的奇偶性断胜负。 贪心即可。贪的原则是首先明确这场是谁放置加减号,如果是第一个队伍,那么因为结果是偶数对他们有利,那么我们就尽可能使结果为偶。无论加减都不能使结果为偶数的话,那么索性直接加上即可。同理,对于第二支队伍,只要尽量使当前结果为奇数即可。 完整代码: #inclu