题目地址

计蒜客回顾比赛 码队女朋友的王者之路

题干





代码和解释

本题难度不大,但是一开始没有读懂题,以为净胜场次是确定的,没有“最高净胜场次”的说法。于是算出第一赛季的最终净胜场次(即打完一整个赛季),然后直接乘M,这样可以通过两个样例,但是错误的。因为两个样例的情况都是每赛季最终净胜场次与最高净胜场次都为正且恰好相同。正确的理解是在某一时刻,即某赛季进行完某一场比赛时有“最高净胜场次”。

所以应该分类讨论。

1.若第一个赛季的最终净胜场次大于0,那么前M-1个赛季都完全进行,最后一个赛季打到最高净胜场次为止。因为每一个赛季的战况完全相同,即:“第一个赛季的最终净胜场次*(M-1)+第一个赛季的最高净胜场次;

2.若第一个赛季的最终净胜场次小于或等于0,那么只进行到在第一个赛季中获得最高净胜场次为止,即“第一个赛季的最高净胜场次”。

#include<stdio.h>
#include<string.h>
int main()
{
int T;
int N,K;
long long M;
long long ans;
int i;
int tmp[1000];
int t;
int max;
char s[1000];
scanf("%d",&T);
while(T--){
scanf("%d%d%lld",&N,&K,&M);
//printf("%d %d %lld\n",N,K,M);
memset(s,0,sizeof(s));
memset(tmp,0,sizeof(tmp));
scanf("%s",s);
//printf("%s\n",s);
t = 0;
for(i=0;i<strlen(s);i++){
if(s[i]=='1'){
t++;
}
else if(s[i]=='0'&&K>0){
K--;
}
else if(s[i]=='0'&&K<=0){
t--;
}
tmp[i]=t;
}
max = 0;
for(i=0;i<strlen(s);i++){
//printf("%d\n",tmp[i]);
if(tmp[i]>=max){
max=tmp[i];
}
}
if(tmp[strlen(s)-1]>0){
ans=tmp[strlen(s)-1]*(M-1)+max;
//printf("state A\n");
}
else{
ans=max;
//printf("state B\n");
}
printf("%lld\n",ans);
}
return 0;
}

注意M要设置为long long型,因为涉及乘法可能会超出int范围。

银联高校极客挑战赛第一场 A.码队女朋友的王者之路[水题]的更多相关文章

  1. 银联高校极客挑战赛 初赛 第一场 B

    自学图论的码队弟弟 试图写非递归求解,然后TLE了一下午==,全程找不到bug,换成递归,一发AC 判断环写得很丑== #include<bits/stdc++.h> using name ...

  2. MegCup 2017 极客挑战赛 初赛试题

    看着像八卦,数数不是八卦,是29卦 每卦又有29个小弧 所以是29×29个bit 这29×29个bit怎么理解呢?并且从哪一卦开始到哪一卦结束?是先环向层层向里走还是先径向逐卦走? 我想不出来. 我猜 ...

  3. 牛客网第一场E题 Removal

    链接:https://www.nowcoder.com/acm/contest/139/E 来源:牛客网 Bobo has a sequence of integers s1, s2, ..., sn ...

  4. 牛客网第一场 A Monotonic Matrix

    链接:https://www.nowcoder.com/acm/contest/139/A来源:牛客网 Count the number of n x m matrices A satisfying ...

  5. [51NOD]BSG白山极客挑战赛

    比赛链接:http://www.51nod.com/contest/problemList.html#!contestId=21 /* ━━━━━┒ギリギリ♂ eye! ┓┏┓┏┓┃キリキリ♂ min ...

  6. [2013 eoe移动开发者大会]靳岩:从码农到极客的升级之路

    (国内知名Android开发论坛 eoe开发者社区推荐:http://www.eoeandroid.com/) 前天,2013 eoe 移动开发者大会在国家会议中心召开,eoe 开发者社区创始人靳岩在 ...

  7. 牛客网NOIP赛前集训营-提高组(第一场)

    牛客的这场比赛感觉真心不错!! 打得还是很过瘾的.水平也比较适合. T1:中位数: 题目描述 小N得到了一个非常神奇的序列A.这个序列长度为N,下标从1开始.A的一个子区间对应一个序列,可以由数对[l ...

  8. 牛客网 暑期ACM多校训练营(第一场)A.Monotonic Matrix-矩阵转化为格子路径的非降路径计数,Lindström-Gessel-Viennot引理-组合数学

    牛客网暑期ACM多校训练营(第一场) A.Monotonic Matrix 这个题就是给你一个n*m的矩阵,往里面填{0,1,2}这三种数,要求是Ai,j⩽Ai+1,j,Ai,j⩽Ai,j+1 ,问你 ...

  9. # 「银联初赛第一场」自学图论的码队弟弟(dfs找环+巧解n个二元一次方程)

    「银联初赛第一场」自学图论的码队弟弟(dfs找环+巧解n个二元一次方程) 题链 题意:n条边n个节点的连通图,边权为两个节点的权值之和,没有「自环」或「重边」,给出的图中有且只有一个包括奇数个结点的环 ...

随机推荐

  1. 图解HTTP(二)

    第四章 返回结果的HTTP状体码 1.状态码告知从服务器返回的结果   类别 原因短语 1XX Infomational信息性状态码 接收的请求正在处理中 2XX Success成功状态码 请求正常处 ...

  2. Java 相等判断

    ==的判断机制是:根据两边的内存地址是否相同来判断. equals()是Object类的一个实例方法,判断机制和 == 完全一样. String类重写了equals()方法,是根据数据值来判断的. 总 ...

  3. Windows10简单启动项目添加方法

    1,cmd输入 shell:startup 打卡启动项文件夹 2,将需要启动执行的项目的快捷方式放入此文件夹 3,重新启动系统就可以知道效果了

  4. springboot+druid+mybatis

    pom.xml <dependency> <groupId>com.microsoft.sqlserver</groupId> <artifactId> ...

  5. python笔记40-环境迁移freeze生成requirements.txt

    前言 我们用python在本地电脑上开发完成一个python自动化项目用例,或者开发完成一个django项目. 需要部署到另外一台电脑或者服务器上的时候,需要导入python相关的依赖包,可以用fre ...

  6. 使用SecureCRT操作linux系统时候的简单设置

    因为第一次访问一台虚拟机的时候会出现这样的情况;   底色为白色和乱码的情况 需要在选项----->会话选项中进行一些设置 用来解决乱码问题的这个设置为:

  7. Python应用之-file 方法

    #!/usr/bin/env python # *_* coding=utf-8 *_* """ desc: 文件方法 ######################### ...

  8. 记录一次编译安装Pg_rman缺少依赖包的问题

    系统版本:CentOS版本6.10(最终版) pg_rman:https://github.com/ossc-db/pg_rman -bash-4.1$ makegcc -Wall -Wmissing ...

  9. 51nod1463 找朋友

    [传送门] 写的时候一直没有想到离线解法,反而想到两个比较有趣的解法.一是分块,$f[i][j]$表示第$i$块块首元素到第$j$个元素之间满足条件的最大值(即对$B_l + B_r \in K$的$ ...

  10. c++中 string类型 转为 char []类型

    将string类型转换为字符数组char [] char arr[50]; //数组大小根据s的大小确定 string s= "12slfjksldkfjlsfk"; int le ...