AtCoder Beginner Contest 371

A - Jiro ：

标题：

代码：

2. #include <bits/stdc++.h>
4. using namespace std;
6. typedef long long LL ;
7. typedef pair<int,int> PII;
9. void solve()
10. {
11.     string a,b, c;
12.     cin>>a>>b>>c;
13.     string s(3,'a');
14.     s[0]=a[0];
15.     s[1]=b[0];
16.     s[2]=c[0];
17.    
18.     // a b c
19.     // c b a
20.     // b a c
21.     // c a b
22.     // a c b
23.     // b c a
24.     if(s[0]=='>' && s[1]=='>' && s[2]=='>') cout<<'B';
25.     else if(s[0]=='<' && s[1]=='<' && s[2]=='<') cout<<'B';
26.     else if(s[0]=='<' && s[1]=='>' && s[2]=='>') cout<<'A';
27.     else if(s[0]=='>' && s[1]=='<' && s[2]=='<') cout<<'A';
28.     else cout<<'C';
30. }
32. int main()
33. {
34.     int T;
35.     // cin>>T;
36.     T=1;
37.     while(T--){
38.         solve();
39.     }
40.     return 0;
41. }

复制代码

B - Taro

标题：

代码：

2. #include <bits/stdc++.h>
4. using namespace std;
6. typedef long long LL ;
7. typedef pair<int,int> PII;
9. void solve()
10. {
11.         int n,m;
12.         cin>>n>>m;
13.         vector<int> a(m);
14.         string b(m,' ');
15.         vector<int> h(n);
16.         for(int i=0; i<m; i++){
17.                 cin>>a[i]>>b[i];
18.                 a[i]--;
19.                 if(b[i]=='M'){
20.                         h[a[i]]++;
21.                 }
22.                 if(h[a[i]]==1 &&b[i]=='M') cout<<"Yes\n";
23.                 else cout<<"No\n";
24.         }
26. }
28. int main()
29. {
30.     int T;
31.     // cin>>T;
32.     T=1;
33.     while(T--){
34.         solve();
35.     }
36.     return 0;
37. }

复制代码

C - Make Isomorphic：

标题：

思绪：

找到g i 与 h j 顶点的对应关系，摆列(1,..,n) 的全分列,盘算每种分列对应的耗费,取最小值.
代码:

2. #include <bits/stdc++.h>
3. using namespace std;
5. typedef long long LL;
6. typedef pair<int,int> PII;
8. void solve()
9. {
10.         int n;
11.         cin>>n;
12.         vector w(n,vector(n,0)),g(n,vector(n,0)), h(n,vector(n,0));
13.        
14.         int mg;
15.         cin>>mg;
16.         for(int i=0;i <mg; i++){
17.                 int a, b;
18.                 cin>>a>>b;
19.                 a--, b--;
20.                 g[a][b]=1;
21.                 g[b][a]=1;
22.         }
23.         int mh;
24.         cin>>mh;
25.         for(int i=0; i<mh; i++){
26.                 int a,b;
27.                 cin>>a>>b;
28.                 a--, b--;
29.                 h[a][b]=1;
30.                 h[b][a]=1;
31.         }
32.         for(int i=0; i<n; i++){
33.                 for(int j=i+1; j<n; j++){
34.                         cin>>w[i][j];
35.                 }
36.         }
37.         vector<int> p(n);
38.         iota(p.begin(),p.end(),0);
39.         int ans=1e9;
40.         do{
41.                 int res=0;
42.                 for(int i=0;i<n; i++){
43.                         for(int j=i+1; j<n; j++){
44.                                 if(h[i][j]!=g[p[i]][p[j]]){
45.                                         res+=w[i][j];
46.                                 }
47.                         }
48.                 }
49.                 ans=min(ans,res);
50.         }while(next_permutation(p.begin(),p.end()));
51.        
52.         cout<<ans<<"\n";
53.        
54. }
56. int main()
57. {
58.         int T;
59. //        cin>>T;
60.         T=1;
61.         while(T--){
62.                 solve();
63.         }
64.         return 0;
65. }

复制代码

D - 1D Country:

标题:

思绪:

离散化+二分查找
代码:

2. #include <bits/stdc++.h>
4. using namespace std;
6. typedef long long LL;
8. int main()
9. {
10.     int n;
11.     cin>>n;
12.     vector<int> x(n+1), p(n+1);
13.     x[0]=-0x3f3f3f3f;
14.     for(int i=1; i<=n; i++) cin>>x[i];
15.     for(int i=1; i<=n; i++) cin>>p[i];
17.     vector<LL> s(n+1);
18.     for(int i=1; i<=n; i++){
19.         s[i]=s[i-1]+p[i];
20.     }
21.     int q;
22.     cin>>q;
23.     while(q--){
24.         int a,b;
25.         cin>>a>>b;
26.         int l=lower_bound(x.begin(), x.end(), a)-x.begin();
27.         int r=upper_bound(x.begin(), x.end(), b)-x.begin()-1;
28.         cout<<s[r]-s[l-1]<<'\n';
29.     }
30.    
31.     return 0;
32. }

复制代码

E - I Hate Sigma Problems 

标题:

思绪:

求每个Ai的贡献,

代码:

2. #include <bits/stdc++.h>
4. using namespace std;
6. typedef long long LL;
8. int main()
9. {
10.     int n;
11.     cin>>n;
12.     vector<int> a(n+1);
13.     vector<vector<int>> pos(n+1);
14.     for(int  i=1; i<=n; i++){
15.         cin>>a[i];
16.         pos[a[i]].push_back(i);
17.     }
18.     LL ans=0;
19.     for(int i=1; i<=n; i++){
20.         int ls=0;
21.         for(auto j: pos[i]) ans+=1LL*(j-ls)*(n-j+1), ls=j;
22.     }
23.     cout<<ans<<'\n';
24. }

复制代码