Codeforces Round #281（Div. 2）

A. Vasya and Football

题目大意：

       一场足球比赛，总共发了n张牌（黄牌警告，红牌罚下）。两黄变一红，问被罚下人员的名字，号码以及第一次被罚下的时间。

题解：

       模拟。由于每一队最多只有99人，n也小于等于90，所以直接开数组模拟每个人得牌情况即可。注意此题已经被罚下的人仍有可能得牌，而只询问第一次被罚下的时间。

B. Vasya and Wrestling

题目大意：

       两人摔跤。给出n个回合的得分情况（正为第一个人得分，负为第二个人得分），判断谁胜谁负，如果两人得分相同，算得分序列字典序大的赢。如果得分序列也完全一样，那么谁最后一个回合赢谁就赢得这场比赛。

题解：

       模拟。模拟得分情况，记录得分序列。如果同分比较扫一遍判断字典序大小即可。

C. Vasya and Basketball

题目大意：

       两个人投篮，分别给出他们每个球投篮距篮筐的距离。现在让你确定三分线（三分线距离以内的算2分，大于三分线距离的算3分），使得第一个人得分减去第二个人得分的结果尽量大，如果结果一样输出第一个人得分最多的分数比。

题解：

       模拟。在最优解中，使最优解的三分线距离减少到两个人中小于三分线且距离三分线最近的那个距离，答案不会发生变化。于是将两个人的距离放在一起排序。（在开始加一个距离0）从头扫到尾，依次以扫到的距离作为三分线，然后更新答案即可。

D. Vasya and Chess

题目大意：

       n * n的棋盘，左下角(1,1)是白色的皇后（国际象棋中皇后，可吃上下左右和对角线），右下角(1, n)是黑色的皇后，其余的格子是绿色的士兵。白色先手，黑色后手，每一步必须吃掉一个与自己颜色不同东西，谁不能走了或者被吃掉了就输，判断谁胜谁负。

题解：

       博弈。如果n为奇数，则先手怎么走，后手和他走“对称棋”则必胜。如果n为偶数，则先手第一步往右走一步到(1, 2)，之后他变为“后手”走“对称棋”即必胜。

E. Vasya and Polynomial

题目大意：

       P(x)为所有系数都为非负的关于x的多项式，输入t，a，b问满足P(t) = a, P(a) = b的多项式有多少个。答案模1e9 ＋ 7。

题解：

       数学。此题模数为吓唬人的。因为P(t) = a,多项式系数都非负，所以满足条件的多项式每一项系数都大于等于0，小于a。由于P(a) = b, 那么满足条件的多项式的系数可看为b的a进制表示，而一个数的a进制表示只有一种。只需将此已确定系数的多项式验证是否满足P(T) = a即可。注意一些特殊情况。如果a ＝ b那么常值函数也可。当t ＝ a ＝ b ＝ 1时答案为inf。还有一些诸如t＝1， a＝1， b＝1的情况需要考虑清。