A - ^{-1}

A - ^{-1}AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.https://atcoder.jp/contests/abc277/tasks/abc277_a不知道题目名称是什么意思，什么负不负一的，还异或？

题目大意：有一个数n和1~n的一组排列p,问x出现在第几位（下标从1开始）。

题目思路：这个好像没什么要解释的……直接上代码吧。

#include<bits/stdc++.h>
using namespace std;
int main(){cin.tie(0);ios::sync_with_stdio(0);int p[110],n,k; cin>>n>>k;for(int i=1;i<=n;i++){int x; cin>>x;p[x]=i;}cout<<p[k];return 0;
}
//ACplease!!!

B - Playing Cards Validation

B - Playing Cards ValidationAtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.https://atcoder.jp/contests/abc277/tasks/abc277_b虽然题目描述里没有明说，但是是人都能看出来这道题讲的是风靡全球的扑克牌……

题目大意：你有n个字符串，每个字符串长度为2，由大写英文字母和数字组成。第i个字符串是Si。

确定是否满足以下三个条件。

・对于每个字符串，第一个字符是H、D、C和S之一。

・对于每个字符串，第二个字符是A、2、3、4、5、6、7、8、9、T、J、Q、K之一。

・所有字符串都是互相不同的。

题目思路：set判是否重复，然后判断每一个字符是否满足条件。

#include<bits/stdc++.h>
using namespace std;
bool colour(char c){if(c=='H'||c=='D'||c=='C'||c=='S') return 1;else return 0;
}
bool number(char c){if(c=='A'||c=='2'||c=='3'||c=='4'||c=='5'||c=='6'||c=='7'||c=='8'||c=='9'||c=='T'||c=='J'||c=='Q'||c=='K') return 1;else return 0;
}
int main(){cin.tie(0);ios::sync_with_stdio(0);string s[60];int n; cin>>n;set<string>se;for(int i=1;i<=n;i++){cin>>s[i];se.insert(s[i]);}if(n!=(int)se.size()) puts("No");else{for(int i=1;i<=n;i++){if(!(colour(s[i][0])&&number(s[i][1]))){puts("No");return 0;}}puts("Yes");}return 0;
}
//ACplease!!!

C - Ladder Takahashi

C - Ladder TakahashiAtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.https://atcoder.jp/contests/abc277/tasks/abc277_c看了题干，我的困惑是：

1.你确定有楼这么高吗？

2.就算有梯子，跨度这么大的楼层高桥有力气爬上去吗？

不管了，编程题一般都很离谱，完美脱离现实。

题目大意：有n个梯子，每个梯子从a到b，可以向上或向下走。没有梯子则不能走。现在高桥在1楼，请问他最高能爬到几楼。

题目思路：简单BFS。

#include<bits/stdc++.h>
using namespace std;
int n,ans=1;
map<int,vector<int> >a;
map<int,bool>vis;
queue<int>q;
void bfs(){q.push(1);vis[1]=1;while(!q.empty()){if(q.empty()) break;int now=q.front();q.pop();ans=max(ans,now);for(int i=0;i<(int)a[now].size();i++) if(vis[a[now][i]]!=1){vis[a[now][i]]=1;q.push(a[now][i]);}}return;
}
int main(){cin.tie(0);ios::sync_with_stdio(0);cin>>n;for(int i=0;i<n;i++){int x,y; cin>>x>>y;a[x].push_back(y);a[y].push_back(x);}bfs();cout<<ans;return 0;
}
//ACplease!!!

感谢大家的阅读，下次比赛继续努力！

Daiwa Securities Co. Ltd. Programming Contest 2022 Autumn (AtCoder Beginner Contest 277) A~C题详细讲解相关推荐

freee Programming Contest 2022（AtCoder Beginner Contest 264）A~D题详细讲解
目录博主赛情网站链接比赛简介 Contest Information Reason why freee needs AtCoder users freee's business content ...
Mynavi Programming Contest 2021（AtCoder Beginner Contest 201）题解
文章目录 A - Tiny Arithmetic Sequence B - Do you know the second highest mountain? C - Secret Number D - ...
KYOCERA Programming Contest 2021（AtCoder Beginner Contest 200）题解
文章目录 A - Century B - 200th ABC-200 C - Ringo's Favorite Numbers 2 D - Happy Birthday! 2 E - Patisser ...
AtCoder Beginner Contest 282 A-E
比赛名称:HHKB Programming Contest 2022 Winter(AtCoder Beginner Contest 282) 比赛链接:AtCoder Beginner Contes ...
AtCoder Beginner Contest 202 D - aab aba baa（组合计数，字典序）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Problem 有 AAA 和 aaa,BBB 个 bbb ,可以使用这 A+BA+BA+B 个字符任 ...
Caddi Programming Contest 2021(AtCoder Beginner Contest 193) 题解
Caddi Programming Contest 2021(AtCoder Beginner Contest 193) A - Discount 打折浮点数除即可 B - Play Snuke 枚举 ...
Panasonic Programming Contest (AtCoder Beginner Contest 195) 题解
文章目录 A - Health M Death B - Many Oranges C - Comma D - Shipping Center E - Lucky 7 Battle F - Coprim ...
AtCoder Beginner Contest 197 题解（A ~ F）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A - Rotate B - Visibility C - ORXOR D - Opposite ...
AtCoder Beginner Contest 198 （A ~ F）题解
目录 A. Div B. Palindrome with leading zeros C. Compass Walking D. Send More Money E. Unique Color F. ...

Daiwa Securities Co. Ltd. Programming Contest 2022 Autumn (AtCoder Beginner Contest 277) A~C题详细讲解

A - ^{-1}

B - Playing Cards Validation

C - Ladder Takahashi

Daiwa Securities Co. Ltd. Programming Contest 2022 Autumn (AtCoder Beginner Contest 277) A~C题详细讲解相关推荐

最新文章

热门文章