比赛的时候写出来了前三题,D题刚才看了大佬的题解
A题:Trust Nobody (codeforces.com)
签到题,暴力枚举遍历说谎人数即可。如果对应的“至少n人说谎”,其中n大于遍历的说谎人数,则说明此人说谎。最后核对说谎人数和枚举的人数是否相同即可
(朋友的代码)
#include<bits/stdc++.h>
using namespace std;
int main()
{
int t,n,a[110];
cin>>t;
while(t--)
{
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
int flag=0,cnt=0;
for(int i=0;i<=n;i++)
{
cnt=0;
for(int j=1;j<=n;j++)
{
if(a[j]>i) cnt++;
}
if(cnt==i)
{
flag=1;
break;
}
}
if(flag) cout<<cnt<<endl;
else cout<<-1<<endl;
}
}
B题:Lunatic Never Content (codeforces.com)
这道题的话,就是分别计算对应回文对的差值,如不为0,则将他们统一取最大公约数即可,因为只有这样,才能消除他们的差值
#include<bits/stdc++.h>
using namespace std;
int gcd(int x,int y)
{
if(x == 0) return y;
else return gcd(y%x,x);
}
int a[100005];
int main()
{
int t;
cin >> t;
while(t--)
{
int n;
cin >> n;
int ans = 0;
for(int i = 1; i <=n; i++) cin >> a[i];
for(int i = 1; i <= (n+1)/2; i++)
{
int tt = abs(a[i]-a[n+1-i]);
if(tt)
{
if(!ans) ans = tt;
else ans = gcd(ans,tt);
}
}
cout << ans << '\n';
}
}
C题:Dreaming of Freedom (codeforces.com)
这个的话,读完题可知,主要就是不能整除嘛,不管是刚开始整除还是几次处理之后整除。所以,偶数排除,人数小于等于选项的排除,然后进一步思考,可以想到素数,但是经过测试,25 4也是YES,因为25的因子是1,5,25,没有小于等于4的因子,所以,最终结果就是判断人数是否有小于等于选项的因子,哦对,人数为1的时候特判,那肯定是YES,代码如下:
#include<bits/stdc++.h>
using namespace std;
bool iscan(int x,int y)
{
if(x == 1) return true;
if(x <= y) return false;
int sqrrt = min((int)ceil(sqrt(x)),y);
for(int i = 2; i <= sqrrt; i++)
{
if(x%i == 0) return false;
}
return true;
}
int main()
{
int t;
cin >> t;
while(t--)
{
int a,b;
cin >> a >> b;
if(iscan(a,b)) cout << "YES\n";
else cout << "NO\n";
}
}
D题:Running Miles (codeforces.com)
贴上佬的链接:Codeforces Round 870 (Div. 2) A - E - 知乎 (zhihu.com)
看完之后感觉这道题有思路还是很好写代码的,首先是处理一下最终的公式,将其转化为(bi1+l)+bi2+(bi3-r)这种形式,那么这样的话,我们需要做的就是首先取得每个非边变量(即不是第一个和最后一个)的前面(bi1+l)的最大值和后面(bi3-r)的最大值,又称前缀最大值和后缀最大值,然后遍历中间的bi2即可
#include <bits/stdc++.h>
using namespace std;
int b[100005];
int lb[100005], rb[100005];
int main()
{
int t;
cin >> t;
while (t--)
{
int n;
cin >> n;
for (int i = 1; i <= n; i++)
{
cin >> b[i];
}
int maxl = b[1] + 1;
for (int i = 2; i <= n; i++)
{
lb[i] = maxl;
maxl = max(maxl, b[i] + i);
}
int maxr = b[n] - n;
for (int i = n - 1; i > 0; i--)
{
rb[i] = maxr;
maxr = max(maxr, b[i] - i);
}
int maxx = 0;
for (int i = 2; i < n; i++)
maxx = max(maxx, lb[i] + b[i] + rb[i]);
cout << maxx << '\n';
}
return 0;
}