码迷,mamicode.com
首页 > 其他好文 > 详细

CodeForces 281 题解

时间:2014-12-04 21:32:22      阅读:218      评论:0      收藏:0      [点我收藏+]

标签:sp   for   on   bs   ef   时间   nbsp   方法   ld   

A题:

题意:给出按照时间顺序的比赛记录,比赛记录了哪一分钟有哪位球员得到了黄牌或红牌,输出罚下的人的序列。

题解:直接按照时间读入模拟就可。。注意坑在有可能一位球员罚下后又得到黄牌或红牌,这时候不应再输出这个人了。

 

B题:

题意:给出两个摔跤选手每个动作的得分,正数为第一个人得分负数为第二个人得分,总分高者胜,若相同则“字典序”较大的获胜,再相同则最后得分的人获胜。

题解:直接模拟就可。。要用long long。。

 

C题:

题意:两个队伍篮球比赛,给出每个队伍投进的每个球距离球框的距离,现在要规定一个三分线距离D,小于等于D的为两分球,反之为三分球,问A队减去B队分数的最大值。

题解:不难想到三分线的距离必然为两个队比赛记录中的某个距离,枚举每个距离算出两队的得分更新答案即可,注意若存在多个答案,输出a得分最高的一个。

 

D题:

题意:一个N*N的棋盘,(1,1)为第一个玩家的王后,(1,N)为第二个玩家的王后,王后可以横着竖着斜着走,棋盘上除了这两个位置外都摆满了棋子,两个玩家轮流行动,每一步必须吃掉一个棋子,王后被吃掉的或不能行动输掉比赛,问双方最优策略下先手是否存在必胜策略,若存在输出第一步。

题解:n为奇数先手必败,n为偶数先手必胜:

证明:若n为奇数,则后手只要按照先手的走法,则两人横向间相距的格子数必为奇数,先手永远无法吃到后手,直到后手吃掉先手或者先手无法行动则失败。

   若n为偶数,则先手先往右走一步,两人间的距离变为奇数,此时先手始终跟随后手的走法即可,分析如n为奇数的情况。

 

E题:

题意:求存在多少个系数均为正整数的多项式,使得f(t)=a f(a)=b 输出方案数mod1E9+7

题解:那个模数就是吓人的啊。。答案最多两个啊。。比赛时候一直没想出来。。看到题解恍然大悟

   把多项式写成f(x)=an*x^n+an-1*x^n-1+....+a0的形式

   则a=an*t^n+an-1*t^n-1+....+a0

   若t不为1 则可发现a大于an,an-1,an-2....a0

   这时候带入f(a)=b 则an*a^n+an-1*a*n-1+....+a0=b

   这是b的a进制表示啊!!

   于是把b转换成a进制,然后判断f(t)是否等于a即可。。。。

   现在还有两种情况:

   (1)对于t=1的情况

    t=1 a=1 b=1 答案为inf 显然

    t=1 a=m b=m^n 答案为1 为f(x)=mx^n-1

    其他的可以按照前面的方法处理 因为这种情况下b的a进制表示至少有两个数 则a大于an,an-a,an-2,...,a0成立

   (2)对于a=1的情况

    显然无法转换为1进制(= =) 所以特判掉这种情况就好了 只有a=b=1为一种情况,其他均为无解。

 

CodeForces 281 题解

标签:sp   for   on   bs   ef   时间   nbsp   方法   ld   

原文地址:http://www.cnblogs.com/zscnash/p/4143740.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!