A - AtCoder Quiz 3
题目详情
问题说明
AtCoder Grand Contest(AGC)是一个定期举行的具有世界权威性的比赛,已经举行了54次。
就像第230届ABC–也就是你现在所在的那届–被称为ABC230一样,第N届AGC最初是以一个零填充的3位数N来命名的。(第1届AGC是AGC001,第2届AGC是AGC002,…)。
然而,最新的第54个AGC被称为AGC055,其中的数字是比54大一个。因为AGC042由于社会情况而被取消和缺失,所以第42次和以后的比赛被分配的号码比所举行的比赛的数量大一。(参见样本输入和输出的解释)。
问题是:给定一个整数N,以AGCXXX的格式打印第N个AGC的名称,其中XXX是加零的3位数字。
code
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<int,int> pii;
const int maxn=1e6+5;
void solve(){
int n;
cin>>n;
if(n>=42)
printf("AGC%03d", n + 1);
else
printf("AGC%03d", n);
}
int main(){
solve();
return 0;
}
B - Triple Metre
题目大意
code
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<int,int> pii;
const int maxn=1e6+5;
void solve(){
string t="oxxoxxoxxoxxoxxoxxoxxoxxoxxoxx";
string s;
cin>>s;
for(int i=0;i<t.size();i++){
if(t.substr(i,s.size())==s){
cout<<"Yes"<<endl;
return;
}
}
cout<<"No"<<endl;
}
int main(){
ios::sync_with_stdio(0);
solve();
return 0;
}
C - X drawing
题目大意
code
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<int,int> pii;
const int maxn=1e6+5;
void solve() {
ll N, A, B;
cin >> N >> A >> B;
ll P, Q, R, S;
cin >> P >> Q >> R >> S;
for (ll i = P; i <= Q; ++i) {
for (ll j = R; j <= S; ++j)
if (abs(A - i) == abs(j - B)) {
cout << "#";
} else {
cout << ".";
}
cout << "\n";
}
}
int main(){
ios::sync_with_stdio(0);
int t;
t=1 ;
while(t--){
solve();
}
return 0;
}
D - Destroyer Takahashi
题目大意
code
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<int,int> pii;
#define ff first
#define ss second
const int maxn=1e6+5;
void solve(){
int n,k;
cin>>n>>k;
vector<pair<int,int>> v(n);
for(int i=0;i<n;i++){
cin>>v[i].ss>>v[i].ff;
}
sort(v.begin(),v.end());
int r=INT_MIN,ans=0;
for(pair<int,int> p:v){
if(r+k-1>=p.ss){
continue;
}
r=p.ff;
ans+=1;
}
cout<<ans<<"\n";
}
int main(){
ios::sync_with_stdio(0);
int t;
t=1 ;
while(t--){
solve();
}
return 0;
}