2018年长沙理工大学第十三届程序设计竞赛

链接：https://www.nowcoder.com/acm/contest/96/A
来源：牛客网

LL

题目描述

 “LL是什么？这都不知道的话，别说自己是程序猿啊！”
  “longlong？”
  “。。。肯定是LoveLive啊！”
  qwb为了检验你是否是真正的程序猿，决定出道题考考你：现在程序会输入一行字符串，如果恰好是lovelive（不区分大小写）就输出yes，否则输出no。

输入描述:

输入有多组（组数不超过100），每组输入一行字符串（字符串长度不超过100）。

输出描述:

输出占一行，如果输入符合要求则输出yes，否则输出no。

示例1

输入

longlong
LoveLive
love live

输出

no
yes
no

#include <iostream>
#include <string.h>

using namespace std;
char s[105];
int main(){
    char ss[10]="lovelive";
    while(gets(s)){
        int slen = strlen(s);
        
        for(int i=0;i<slen;i++){
            if(s[i]<='Z'&&s[i]>='A'){
                s[i] = tolower(s[i]);
            }
        }
        if(strcmp(s,ss)){
            cout<<"no"<<endl;
        }else{
            cout<<"yes"<<endl;
        }
    }
    return 0;
}

链接：https://www.nowcoder.com/acm/contest/96/B
来源：牛客网

奇怪的加法

题目描述

zhrt是数学大佬，但有一天一道奇怪的数学题把他难住了：题目要求计算两个十进制数相加后的结果，但在本题中是不需要进位的！
  现在zhrt弯下他的小蛮腰向你请教，你能帮帮他吗？

输入描述:

输入有多组（组数不超过1000），每组占一行，每行有2个正整数A和B。（A,B<=1e9）

输出描述:

每组输出占一行，输出题目中A和B相加的结果。

示例1

输入

123 321
999 1
99 11

输出

444
990
0

#include <bits/stdc++.h>
using namespace std;
string a,b;
int main(){
    while(cin>>a>>b){
        string ss;
        reverse(a.begin(),a.end());
        reverse(b.begin(),b.end());
        int al = a.length();
        int bl = b.length();
        for(int i=0;i<min(al,bl);i++){
            int ax = a[i]-'0';
            int bx = b[i]-'0';
            ax = (ax+bx)%10;
            ss+=ax+'0';
        }
        if(al>bl){
            for(int i=bl;i<al;i++){
                ss+=a[i];
            }
        }else if(bl>al){
            for(int i=al;i<bl;i++){
                ss+=b[i];
            }
        }
        bool prime = true;
        string as;
        for(int i=max(al,bl)-1;i>=1;i--){
            if(ss[i]=='0'&&prime){
                continue;
            }else{
                prime =false;
                as+=ss[i];
            }
        }
        as+=ss[0];
        cout<<as<<endl;
    }
    return 0;
}

链接：https://www.nowcoder.com/acm/contest/96/C
来源：牛客网

取手机

题目描述

durong有a台iphonex和b台s8，并且放在一个保险箱里，durong现在一台一台从保险箱随机拿出这些手机，现在他想知道第k次拿出s8的概率是多少

输入描述:

第一行一个正整数T，表示数据组数。(1<=T<=10000)
接下来T行输入a，b，k
其中（1<=a,b,k<=1e9) k<=a+b;

输出描述:

第k次拿出s8的概率，保留三位小数

示例1

输入

1
1 1 1

输出

0.500

#include <bits/stdc++.h>
using namespace std;

void solve(float a,float b){
    printf("%.3f
",(b/(a+b)));
}

int main(){
    int t;
    cin>>t;
    while(t--){
        float n,m,k;
        cin>>n>>m>>k;
        solve(n,m);
    }

    return 0;
}

链接：https://www.nowcoder.com/acm/contest/96/E
来源：牛客网

小木乃伊到我家

题目描述

  AA的欧尼酱qwb是个考古学家，有一天qwb发现了只白白圆圆小小的木乃伊，它是个爱哭鬼却很努力。qwb想把这么可爱的小木乃伊送给
AA，于是便找上了快递姐姐，这下可让快递姐姐犯愁了，因为去往AA家的路实在太难走了（甚至有可能没有路能走到AA家），快递姐姐
找上聪明的ACMer，想请你帮忙找出最快到达AA家的路，你行吗？

输入描述:

第一行输入两个整数n和m（2<=n<=m<=200000），分别表示有n座城市和m条路，城市编号为1~n（快递姐姐所在城市为1，AA所在城市为n）。
接下来m行，每行输入3个整数u,v,w（u,v<=n，w<=100000），分别表示城市u和城市v之间有一条长为w的路。

输出描述:

输出结果占一行，输出快递姐姐到达AA家最短需要走多远的路，如果没有路能走到AA家，则输出“qwb baka”（不用输出双引号）。

示例1

输入

4 4
1 2 1
2 3 2
3 4 3
2 3 1

输出

5

#include <iostream>
#include <queue>
#include <cstring>
#include <algorithm>
#define N 200005
#define NN 200005
#define inf 0x3f3f3f3f
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
queue<int> q;
struct Edge{
    int to;
    int next;
    int val;
}Edge[N];
int M;
int dist[NN];
int vis[NN];
int head[NN];
void add(int from,int to,int val){
    Edge[M].to = to;
    Edge[M].next = head[from];
    Edge[M].val = val;
    head[from] = M++;
}

void SPFA(int s){
    dist[s] = 0;
    q.push(s);
    vis[s] = 1;
    while(!q.empty()){
        int temp = q.front();
        q.pop();
        for(int i=head[temp];i!=-1;i=Edge[i].next){
            int node = Edge[i].to;
            if(dist[node]>dist[temp]+Edge[i].val){
                dist[node] = dist[temp]+Edge[i].val;
                if(!vis[node]){
                    q.push(node);
                    vis[node] = 1;
                }
            }
        }
        vis[temp] = 0;
    }
}

int n,m;
int main(){
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    mem(head,-1);
    mem(vis,0);
    mem(dist,inf);
    cin>>n>>m;
    for(int i=1;i<=m;i++){
        int to,from,val;
        cin>>from>>to>>val;
        add(from,to,val);
    }
    SPFA(1);
    cout<<dist[n]<<endl;
    return 0;
}

链接：https://www.nowcoder.com/acm/contest/96/H
来源：牛客网

数学考试

题目描述

今天qwb要参加一个数学考试，这套试卷一共有n道题，每道题qwb能获得的分数为ai，qwb并不打算把这些题全做完，
他想选总共2k道题来做，并且期望他能获得的分数尽可能的大，他准备选2个不连续的长度为k的区间,
即[L,L+1,L+2,....,L+k-1]，[R,R+1,R+2,...,R+k-1]（R >= L+k）。

输入描述:

第一行一个整数T（T<=10）,代表有T组数据
接下来一行两个整数n,k,(1<=n<=200,000),(1<=k,2k <= n)
接下来一行n个整数a1,a2,...,an，（-100,000<=ai<=100,000）

输出描述:

输出一个整数，qwb能获得的最大分数

示例1

输入

2
6 3
1 1 1 1 1 1
8 2
-1 0 2 -1 -1 2 3 -1

输出

6
7

#include <bits/stdc++.h>
#define N 200010
#define ll long long int
#define mem(a) memset(a,0,sizeof(a))
using namespace std;

int t;
ll n,m;
ll vis[N],ans[N],aa[N],ab[N];
int main(){
    cin>>t;
    while(t--){
        cin>>n>>m;
        mem(vis);
        mem(ans);
        mem(aa);
        mem(ab);
        ll k=1;
        for(ll i=0;i<n;i++){
            cin>>ans[i];
        }
        for(ll i=0;i<m;i++){
            vis[0]+=ans[i];
        }
        for(ll i=m;i<n;i++){
            vis[k]=vis[k-1]-ans[i-m]+ans[i];
            k++;
        }
        aa[0]=vis[0];
        for(ll i=1;i<k;i++){
            aa[i]=max(aa[i-1],vis[i]);
        }
        ab[k-1]=vis[k-1];
        for(ll i=k-2;i>=0;i--){
            ab[i]=max(ab[i+1],vis[i]);
        }
        ll sum=-9999999999999;
        for(ll i=0;i<k-m;i++){
            sum=max(sum,aa[i]+ab[i+m]);
        }
        cout<<sum<<endl;
    }
    return 0;
}

链接：https://www.nowcoder.com/acm/contest/96/L
来源：牛客网

仓鼠养殖计划

题目描述

集训队暑训的时候，是睡在机房的，有几个小伙子不甘寂寞，带了仓鼠来机房。有的还不止带了一只！
为此，贴心的集训队刘队长买了一大一小两种放仓鼠笼子的架子，大的可以放两个仓鼠笼 小的只能放一个。
要注意的是仓鼠是领地动物，一般来讲 仓鼠笼与仓鼠笼之间是不能贴在一起的，
但同一个人带来的仓鼠的仓鼠笼可以被放在一起（既两个仓鼠笼如果属于同一个人，那么这两个仓鼠笼就可以被放在同一个大架子上）
现在告诉你现有的两种架子的数量和多少人带了仓鼠以及每个人带的仓鼠的数量，问你是否能将这些仓鼠放下。

输入描述:

第一行为一个数T 表示测试样例组数

对于每组测试数据

第1行输入a,b,n; 分别为小架子的数量，大架子的数量，带了仓鼠的人数

第2行有n个数字P

₁

-P

_n

，分别表示每个人带的仓鼠的数量

输出描述:

如果放得下 则输出"Yes" 否则输出"No"

示例1

输入

1
1 2 4
1 1 1 1

输出

No

备注:

1<=n<=50 1<=a,b<=100  1<=P_i<=20

#include <iostream>

using namespace std;

int n;
int a,b,m;
int main(){
    cin>>n;
    while(n--){
        int vis[55];
        cin>>a>>b>>m;
        for(int i=0;i<m;i++)
            cin>>vis[i];
        for(int i=0;i<m;i++){
            int an = vis[i]/2;
            if(b>=an){
                b-=an;
                vis[i]%=2;
            }else{
                vis[i]-=b*2;
                b=0;
                break;
            }
        }
        bool prime = true;
        a=a+b;
        for(int i=0;i<m;i++){
            if(a>=vis[i]){
                a-=vis[i];
                vis[i]=0;
            }else{
                prime = false;
                break;
            }
        }
        if(prime){
            cout<<"Yes"<<endl;
        }else{
            cout<<"No"<<endl;
        }
    }
    return 0;
}