2022/7/4/题解[CCSU Summer Training Contest 1 - Virtual Judge (vjudge.net)](https://vjudge.net/contest/

2022/7/4/题解CCSU Summer Training Contest 1 - Virtual Judge (vjudge.net)

A题：Problem - 1594A - Codeforces

对于任意一个n,都有Sn-Sn-1=n;

=>S(-(n-1))+Sn=n;(Sn=-(S(-n)) )

故,输出-(n-1)和n即可;

具体代码如下:

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{   ll t;cin>>t;while(t--){ll n;cin>>n;ll a=-(n-1);cout<<a<<" "<<n<<endl;}}

B题:Problem - 1380A - Codeforces

直接暴力枚举不可行,我的解决方法是采用双指针的方法.

j,i,k分别是左中右满足题目要求的数组坐标,从i=2开始枚举,j和k分别指向i的左右两边,不满足将向i移动位置.

具体代码如下:

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll b[1005];
int main()
{   int t;cin>>t;while(t--){int n;cin>>n;for(int i=1;i<=n;i++)cin>>b[i];int i,j=1,k=n;for(i=2;i<n;i++){while(b[i]<=b[j]&&j<i)++j;while(b[i]<=b[k]&&k>i)--k;if(b[i]>b[j]&&b[i]>b[k]){puts("YES");cout<<j<<" "<<i<<" "<<k<<endl;goto out;}if(i==j)j=1;if(k==i)k=n;}puts("NO");out:continue;}
}

C题：Problem - B - Codeforces

赢得次数的概率最多，最简单的思想：出现次数最多的猜拳方式都要赢，那么，把自己的出拳方式全部变成能赢机器人出拳次数最多的猜拳方式。就跟做英语选择题一样。

#include<bits/stdc++.h>
using namespace std;
int main()
{int t;cin>>t;while(t--){int r,s,p;r=s=p=0;string ss;cin>>ss;for(int i=0;i<ss.size();i++){if(ss[i]=='R')r++;if(ss[i]=='S')s++;if(ss[i]=='P')p++;}char ch;int maxx;if(r>s){maxx=r,ch='P';}else {maxx=s,ch='R';}if(maxx<p){maxx=p,ch='S';}for(int i=0;i<ss.size();i++)cout<<ch;puts("");}
}

D题:Problem - 1594B - Codeforces

n进制的产生项项数可以用二进制表示并计算

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const ll mod=1e9+7;
int main()
{ll t;cin>>t;while(t--){ll n,m;cin>>n>>m;ll ans=0;ll j=1;//进制的进位while(m){ans=(ans%mod+(m%2)*j%mod)%mod;j=(j%mod*n%mod)%mod;m/=2;}cout<<ans<<endl;}
}

E题:Problem - 1594C - Codeforces

解题关键在于,是否存在一个数能使数组全部为目标数组,而这个数是原数组无需变动的值

没找到这样的数的话,n-1与n将足够把原数组变为目标数组(不用变动的情况就不多说了)

#include<bits/stdc++.h>
using namespace std;
char bb[30005];
int main()
{int t;cin>>t;while(t--){int n,res;char ch;string s;cin>>n>>ch>>s;int a=0,b=0;for(int i=0;i<s.size();i++){if(s[i]!=ch)a=1;}if(a==0){cout<<0<<endl;continue;}//不需要变动for(int i=2;i<=n;i++){for(int j=i-1;j<s.size();j+=i)if(s[j]!=ch)goto out;//不符合,继续找下一个b=1;res=i;break;//找到一个数能使数组全部为目标数组  out:continue;}if(b==1)cout<<1<<endl<<res<<endl;else cout<<2<<endl<<n-1<<" "<<n<<endl;}
}

F题：Problem - 1380C - Codeforces

典型的贪心，排序，从大的值开始，用j来记录人次，一个团队完成更新一下j。

#include<bits/stdc++.h>
using namespace std;
int bb[100005];
int main()
{int t;cin>>t;while(t--){int n,x;cin>>n>>x;for(int i=0;i<n;i++)cin>>bb[i];sort(bb,bb+n);int ans=0,j=1;for(int i=n-1;i>=0;i--){if(bb[i]*j>=x){ans++;j=0;}j++;}cout<<ans<<endl;}
}

gaogesing还欠了两题

2022/7/4/题解[CCSU Summer Training Contest 1 - Virtual Judge (vjudge.net)](https://vjudge.net/contest/相关推荐

2022/7/7/[CCSU Summer Training Contest 2 - Virtual Judge (vjudge.net)](https://vjudge.net/contest/49
2022/7/7/CCSU Summer Training Contest 2 - Virtual Judge (vjudge.net)题解 A题:(https://atcoder.jp/contes ...
2022/10/24(cf·div2#829)https://codeforces.com/contest/1754
https://codeforces.com/contest/1754/problem/A //用一个变量x记录遇到问题时需要解决的数量 //当需要解决问题的数量小于等于0时,全部解决 //遇到新问题 ...
2022/9/12（cf·div4#817)https://codeforces.com/contest/1722
A题:https://codeforces.com/contest/1722/problem/A //我的方法是对标准和参照物分别排序,再比较 #include<bits/stdc++.h> ...
2022/9/14（cf·div3#820)https://codeforces.com/contest/1729
https://codeforces.com/contest/1729/problem/A //暴力算,稍微注意一下b和c的位置关系 #include<bits/stdc++.h> usi ...
2022/7/17/题解2022河南萌新联赛第（二）场：河南理工大学https://ac.nowcoder.com/acm/contest/37344
A题:https://ac.nowcoder.com/acm/contest/37344/A 看代码比说结论要快得多 #include<bits/stdc++.h> using names ...
【综合复健训练2021/1/18：题解】Comprehensive Training （CF 1000 ~ 1600）
Comprehensive Training (CF 1000 ~ 1600) 前言 A:贪心 1600 B:排序+贪心 1400 C:二分+贪心 1800 D:博弈 1200 F:DFS搜索 160 ...
2022天梯L1-L2题解
总结整个天梯赛的赛场体验一般,最开始看的L2-1,也确实因为题目描述过长,失去耐心,立马转至L1开始作答.从第1题到第10题均未卡题,毕竟知识点都差不多门清.但是在第11题,L2-3开始便卡死了,赛 ...
巅峰极客2022初赛部分题解
文章目录 Crypto point-power strange curve Misc easy_Forensic Lost 巅峰极客2022初赛,团队共解决7道题,合计2234分,排名第11位,晋级复 ...
[CSP-S 2022] 假期计划题解
假期计划题目来源: CSP-S 2022 T1 题目描述小熊计划从家出发去 4 4 4 个不同的景点游玩,完成 5 5 5 段行程后回家:家 → 景点 A A A → 景点 B B B → 景点 ...

2022/7/4/题解[CCSU Summer Training Contest 1 - Virtual Judge (vjudge.net)](https://vjudge.net/contest/

2022/7/4/题解[CCSU Summer Training Contest 1 - Virtual Judge (vjudge.net)](https://vjudge.net/contest/相关推荐

最新文章

热门文章