2022/9/12（cf·div4#817)https://codeforces.com/contest/1722

A题：https://codeforces.com/contest/1722/problem/A

//我的方法是对标准和参照物分别排序，再比较
#include<bits/stdc++.h>
using namespace std;
#define int long longsigned main()
{string b="Timur";sort(b.begin(),b.end());int t;cin>>t;while(t--){int n;string s;cin>>n>>s;sort(s.begin(),s.end());if(s==b)puts("YES");else puts("NO");}
}

B题：https://codeforces.com/contest/1722/problem/B

//把两个字符串中的G和B统一成一个字母，再比较
#include<bits/stdc++.h>
using namespace std;
#define int long longsigned main()
{int t;cin>>t;while(t--){int n;string s1,s2;cin>>n>>s1>>s2;for(int i=0;i<n;i++){if(s1[i]=='B')s1[i]='G';if(s2[i]=='B')s2[i]='G';}if(s1==s2)puts("YES");else puts("NO");}
}

C题：https://codeforces.com/contest/1722/problem/C

//这题有点废脑子，好在后面思路清晰了很多，稍微有点暴力
//注意s[1],s[2]是string，s[1][2]是字符
#include<bits/stdc++.h>
using namespace std;
#define int long longsigned main()
{int t;cin>>t;while(t--){int n;string s1[1001],s2[1001],s3[1001];unordered_map<string,int>mp;cin>>n;for(int i=1;i<=n;i++)cin>>s1[i],mp[s1[i]]++;for(int i=1;i<=n;i++)cin>>s2[i],mp[s2[i]]++;for(int i=1;i<=n;i++)cin>>s3[i],mp[s3[i]]++;int x,y,z;x=y=z=0;for(int i=1;i<=n;i++){if(mp[s1[i]]==1)x+=3;else if(mp[s1[i]]==2)x+=1;}for(int i=1;i<=n;i++){if(mp[s2[i]]==1)y+=3;else if(mp[s2[i]]==2)y+=1;}for(int i=1;i<=n;i++){if(mp[s3[i]]==1)z+=3;else if(mp[s3[i]]==2)z+=1;}cout<<x<<" "<<y<<" "<<z<<'\n';}
}

D题：https://codeforces.com/contest/1722/problem/D

//大致就是，站在更靠左的往右看，站在更靠右的往左看，中间则随意
//注意要输出n个值
#include<bits/stdc++.h>
using namespace std;
#define int long long
int b[1000006];signed main()
{int t;cin>>t;while(t--){int n;string s;cin>>n>>s;if(n==1){puts("0");continue;}for(int i=0;i<1000006;i++)b[i]=0;int k=0,res=0;for(int i=0;i<n;i++){if(s[i]=='L'){res+=i;}else res+=n-i-1;}//cout<<res<<"\n";int l=0,r=n-1;while(l<r){if(s[l]=='L')b[k++]=res-l+(n-l-1),res=b[k-1];if(s[r]=='R')b[k++]=res-(n-r-1)+r,res=b[k-1];l++,r--;}b[k++]=res;sort(b,b+k);for(int i=0;i<k-1;i++)cout<<b[i]<<" ";for(int i=k-1;i<n;i++)cout<<b[k-1]<<" ";puts("");}
}

E题：https://codeforces.com/contest/1722/problem/E

//二维前缀和，我的第一个二维前缀和，画个图会发现把题目简单化了很多
#include<bits/stdc++.h>
using namespace std;
#define int long long
int b[1003][1003],pre[1003][1003];signed main()
{int T;cin>>T;while(T--){int n,m;cin>>n>>m;for(int i=0;i<1003;i++)for(int j=0;j<1003;j++)b[i][j]=pre[i][j]=0;for(int i=0;i<n;i++){int a,c;cin>>a>>c;b[a][c]+=a*c;//一个和多个的累加}for(int i=1;i<1003;i++)//1003{for(int j=1;j<1003;j++){pre[i][j]=pre[i-1][j]+pre[i][j-1]-pre[i-1][j-1]+b[i][j];}}for(int i=0;i<m;i++){int x1,y1,x2,y2;cin>>x1>>y1>>x2>>y2;cout<<pre[x2-1][y2-1]-pre[x1][y2-1]-pre[x2-1][y1]+pre[x1][y1]<<'\n';}}}

还欠两题，暂完；

2022/9/12（cf·div4#817)https://codeforces.com/contest/1722相关推荐

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/10/24(cf·div2#829)https://codeforces.com/contest/1754
https://codeforces.com/contest/1754/problem/A //用一个变量x记录遇到问题时需要解决的数量 //当需要解决问题的数量小于等于0时,全部解决 //遇到新问题 ...
2022/1/12（自闭半日游）
7 : 40 − 8 : 40 7:40 - 8 : 40 7:40−8:40 先把题目看完了 , 开始嗑 T 1 T1 T1 . 毒瘤背包问题 . 最开始想的是数学 , 但数学似乎没法解决这个问题. ...
Cf Round #817 D. Line(贪心)
题目链接:https://codeforces.com/contest/1722/problem/D 题目描述一群人排队,他们头的朝向分别左右两个方向,即'L'.'R'.接着给出一个值k,k表示最多 ...
P1009 [NOIP1998 普及组] 阶乘之和-2022.02.01（python3实现）
[NOIP1998 普及组] 阶乘之和 - 洛谷 """P1009 [NOIP1998 普及组] 阶乘之和-2022.02.01(python3实现) https://w ...
2021.5.10（cf）
1.cf D. Maximum Sum of Products https://codeforces.com/contest/1519/problem/D 大意:给定一个数字n代表序列的长度,接下来n ...
2021.5.11（cf）
1.cf D.Strange Definition https://codeforces.com/contest/1471/problem/D 大意:定义"相邻",如果两个数x,y ...
OpenHarmony社区运营报告（2022年12月）
本月快讯 • 本月新增22款产品通过兼容性测评,累计220款产品通过兼容性测评. • 12月28日,OpenAtom OpenHarmony(以下简称"OpenHarmony")凭 ...
Nginx动态反向代理（2022/11/12）
Nginx动态反向代理(2022/11/12) 文章目录 Nginx动态反向代理(2022/11/12) 一.搭建环境二.技术方案三.实现过程四.配置结果工作中经常遇到需要在前端访问第三方平台 ...

2022/9/12（cf·div4#817)https://codeforces.com/contest/1722

2022/9/12（cf·div4#817)https://codeforces.com/contest/1722相关推荐

最新文章

热门文章