2022牛客寒假算法基础集训营1 签到题7题

1、L.牛牛学走路

• 恭喜你 签到成功

#include<bits/stdc++.h>
using namespace std;
int main(){
    int T;  cin>>T;
    while(T--){
        int n;  cin>>n;
        string s;  cin>>s;
        int x = 0, y = 0;
        double ans = 0;
        for(char ch : s){
            if(ch=='U')y++;
            if(ch=='D')y--;
            if(ch=='R')x++;
            if(ch=='L')x--;
            double d = sqrt(x*x+y*y);
            ans = max(ans, d);
        }
        printf("%.10lf\n",ans);
    }
    return 0;
}

2、E.炸鸡块君的高中回忆

• 注意 n=m=1 的特判；
• 模拟会超时，要推出公式；
• 公式不唯一，考虑让m个人先进去花掉1次，之后每轮可以进m-1个。

#include<bits/stdc++.h>
using namespace std;
int main(){
    int T;  cin>>T;
    while(T--){
        int n, m;  cin>>n>>m;
        if(m==1){
            if(n==1)cout<<"1\n";
            else cout<<"-1\n";
        }else{
            cout<<2*((n-m)/(m-1)+((n-m)%(m-1)!=0))+1<<"\n";
        }
    }
    return 0;
}

3、J.小朋友做游戏

• 可以发现，每种里面的小朋友都是一样的，没有区别的，所以先将两种小朋友的幸福度分别按从大到小排序 记为 A 和 B 数组；那么最优的方案一定是从 A 和 B 中各选一个前缀；
• 因此可以求出两个数组的前缀和 然后枚举从 A 中选了多少人， 从B 中选的人数等于总人数减去 A 中的，利用前缀和
  标签：签到,++,LL,cin,long,牛客,int,ans,集训营
  From： https://blog.51cto.com/gwj1314/6149344