A. Verify Password

题意：

给定一个字符串判断字符串是否同时满足以下条件：

• 密码只能由小写拉丁字母和数字组成；
• 字母后面不能有数字（因此，每个字母后面要么有另一个字母，要么字符串结束）；
• 所有数字应按非递减顺序排序；
• 所有字母应按非递减顺序排序。

请注意，密码可以只有字母或数字。

题解：

模拟一下判断即可，没什么说的。

代码：

#include <iostream>
#include<cstring>
#include<algorithm>using namespace std;void solve(){string a;int n;cin>>n>>a;int i;int flag=1;int sz=a.size()-1;for(i=0;i<sz;i++){if(a[i]>='0'&&a[i]<='9'&&a[i]>='0'&&a[i]<='9'){if(a[i]>a[i+1]){cout<<"NO"<<endl;return;}}else{break;}}flag=1;while(a[i]>='0'&&a[i]<='9') i++;for(;i<sz;i++){if(a[i]>='a'&&a[i]<='z'){if(a[i]>a[i+1]){cout<<"NO"<<endl;return;}}else{cout<<"NO"<<endl;return;}}cout<<"YES"<<endl;
}
int main()
{int t;cin>>t;while(t--) solve();return 0;
}

---

B. Increase/Decrease/Copy

题意：

给你两个整数数组：长度为 $n$ 的数组 $a$ 和长度为 $n+1$ 的数组 $b$ 。

• 选择数组 $a$ 中的任意元素，并将其增加 $1$；
• 选择数组 $a$ 中的任意元素，并将其减少 $1$ ；
• 选择数组 $a$ 中的任意元素，复制并将复制的元素添加到数组 $a$ 的末尾。

你的任务是计算将数组 $a$ 转换为数组 $b$ 所需的最少上述操作次数(可能为零)。可以证明，在问题的限制条件下，这总是可能的。

题解：

对于前n的元素，求出$ans={\sum }_{i=0}^{n}abs(a_i-b_i)$，对于第n+1个元素判断对于前n元素个操作时是否存在某一刻等于$b_{n+1}$，此时操作次数最少为$ans+1$，若不存在则判断b数组中前n个元素那个元素和第n+1个元素差值最小，若差值为$temp$，则最少操作次数即为$ans+temp$。

代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
#define int long longusing namespace std;const int N=2e5+10;
int a[N],b[N];void solve(){int n;cin>>n;for(int i=1;i<=n;i++) cin>>a[i];for(int i=1;i<=n+1;i++) cin>>b[i];int ans=0;int flag=0;for(int i=1;i<=n;i++){int x=max(a[i],b[i]);int y=min(a[i],b[i]);if(b[n+1]>=y&&b[n+1]<=x){ans=1;flag=1;break;}}int temp=0x3f3f3f3f;if(flag==0){for(int i=1;i<=n;i++){int x=abs(a[i]-b[n+1]);int y=abs(b[i]-b[n+1]);if(y<x) x=y;temp=min(temp,x);}ans+=temp;ans++;}for(int i=1;i<=n;i++){ans+=abs(a[i]-b[i]);}cout<<ans<<endl;
}
signed main(){int t;cin>>t;while(t--) solve();return 0;
}

---

C. Job Interview

题意：

Monocarp 打算开一家自己的 IT 公司。他想招聘 $n$ 名程序员和 $m$ 名测试员。

有 $n+m+1$ 个候选人，按到达时间顺序从 $1$ 到 $n+m+1$ 依次编号。 $i$ -th候选人的编程技能为 $a_i$ ，测试技能为 $b_i$ （一个人的编程技能和测试技能是不同的）。团队的技能是所有被聘为程序员的候选人的编程技能之和，以及所有被聘为测试员的候选人的测试技能之和。

当应聘者前来面试时，Monocarp 会尝试将其分配到最适合的职位（如果应聘者的编程技能较高，则录用其为程序员，否则录用其为测试员）。如果该职位的所有名额都已招满，Monocarp 就会将他们分配到其他职位。

你的任务是，针对每个候选人，计算如果除他们之外的所有人都来面试，团队的技能。请注意，这意味着正好有 $n+m$ 名候选人来参加面试，因此公司的所有 $n+m$ 个职位都会被填满。

题解：

代码：

#include<bits/stdc++.h>
using namespace std;
#define INF 0x3f3f3f3f
typedef long long ll;
const int N=2e5+10,M=1e9+7;
ll n,m;
ll a[N],b[N],vis[N];
void solve()
{cin>>n>>m;for(int i=1;i<=n+m+1;i++){cin>>a[i];}for(int i=1;i<=n+m+1;i++){cin>>b[i];}ll cnt1=0,cnt2=0,sum=0,last1=0,last2=0;for(int i=1;i<=n+m;i++){if(cnt2==m||(cnt1<n&&a[i]>b[i])){vis[i]=1;cnt1++;last1=i;sum+=a[i];}else{vis[i]=2;cnt2++;last2=i;sum+=b[i];}}ll f1=n+m+1,f2=n+m+1;for(int i=last1+1;i<=n+m;i++){if(a[i]>b[i]){f1=i;break;}}for(int i=last2+1;i<=n+m;i++){if(a[i]<b[i]){f2=i;break;}}for(int i=1;i<=n+m+1;i++){ll t=sum;if(vis[i]==1){if(i<=last1){t-=a[i];t-=b[f1];t+=a[f1];t+=b[n+m+1];}}else if(vis[i]==2){if(i<=last2){t-=b[i];t-=a[f2];t+=b[f2];t+=a[n+m+1];}}cout<<t<<" ";}cout<<'\n';
}
int main()
{std::ios::sync_with_stdio(0);std::cin.tie(0);int T=1;cin>>T;while(T--){solve();	}	return 0;
}