1553C - Penalty

链接：

https://codeforces.com/problemset/problem/1553/C

题意：

给定一个长度10字符串，代表十次点球，由一二队轮流踢，1为得分，0不得分，？为未知，得分差>低分队剩下的点球次数就结束

求最快几场结束。

输入

4
1?0???1001
1111111111
??????????
0100000000

输出量

解：

比赛的时候是蒙了，直接化简为繁

刚刚吃着烤鸭突然就想到了，比较当前这一场1,2队的场面上最高分（确定分数+问号）和最低分（确定分数），差值大于低分队剩下的点球次数就结束。

实际代码：

#include<iostream>
using namespace std;
int lasta[10]={4,4,3,3,2,2,1,1,0,0};
int lastb[10]={5,4,4,3,3,2,2,1,1,0};
int main()
{int n;cin>>n;for(int f=1;f<=n;f++){string s;cin>>s;int a=0,aw=0,b=0,bw=0;int tempa=0,tempb=0;int tempn=0;for(int j=0;j<10;j++){if(j%2==0)//1队 {if(s[j]=='1'){a++;}if(s[j]=='?'){aw++;}}else{if(s[j]=='1'){b++;}if(s[j]=='?'){bw++;}}//cout<<"d"<<j+1<<"a"<<a<<aw<<"b"<<b<<bw<<endl;//cout<<a+aw<<" "<<b+bw<<endl;tempa=a+aw;tempb=b+bw;if(tempa-b>lastb[j]){cout<<j+1<<endl;break;}if(tempb-a>lasta[j]){cout<<j+1<<endl;break;}else if(j==9) cout<<10<<endl;}}
}

限制：

time limit per test

3 seconds

memory limit per test

256 megabytes

input

standard input

output

standard output

1553C - Penalty相关推荐

codeforces 1553C Penalty
链接: https://codeforces.com/problemset/problem/1553/C 题意: 点球大战,总共10个球,有一队进球数大于另一队,就获胜,进球数相等则平局,但有时不需要 ...
浅谈RAID写惩罚（Write Penalty）与IOPS计算
导读]本文作者认为讨论不同RAID保护类型的性能,用户考虑的因素是RAID Write Penalty(写惩罚).本文从原理上解释了不同RAID保护级别的写惩罚,以及通过写惩罚计算可用IOPS的方法. ...
Wasserstein GAN最新进展：从weight clipping到gradient penalty，更加先进的Lipschitz限制手法
作者:郑华滨链接:https://www.zhihu.com/question/52602529/answer/158727900 来源:知乎著作权归作者所有.商业转载请联系作者获得授权,非商业转 ...
文献学习(part87)--Linearized Alternating Direction Method with Adaptive Penalty for Low-Rank ...
学习笔记,仅供参考,有错必纠文章目录 Linearized Alternating Direction Method with Adaptive Penalty for Low-Rank Repre ...
cf1553C. Penalty
cf1553C. Penalty 题意: 有十轮点球,两个队伍轮流进行,1表示进,0表示不进,?表示未知,如果比赛没有了悬念将直接结束.现在让你预测一个情况,使得进行的轮数最少.裁判在决定停止点球阶段 ...
惩罚因子（penalty term）与损失函数（loss function）
penalty term 和 loss function 看起来很相似,但其实二者完全不同. 惩罚因子: penalty term的作用是把受限优化问题转化为非受限优化问题. 比如我们要优化: min ...
【Bug】ValueError: Solver lbfgs supports only ‘l2‘ or ‘none‘ penalties, got l1 penalty
报错信息: ValueError: Solver lbfgs supports only 'l2' or 'none' penalties, got l1 penalty 原始代码: log_reg= ...
GAN-GP(Gradient Penalty)
在前面的基础上:GAN--DCGAN--LSGAN--WGAN--WGAN-GP(本文) 在原始GAN基础上, DCGAN作者首先提出了一个将CNN引入GAN的全新架构,在一定程度上提高了训练的结果, ...
计算机视觉(CV)-生成模型：WGAN【Lipschitz：Weight Clipping】--＞ WGAN-GP【Lipschitz：Gradient Penalty】
深度学习-生成模型:WGAN[Lipschitz:Weight Clipping]--> WGAN-GP[Lipschitz:Gradient Penalty] 一.WGAN相比较GAN的改进点 ...

1553C - Penalty

1553C - Penalty相关推荐

最新文章

热门文章