29日目
今回は、B問題を4問解きました
| 問題番号 | 難易度 | 自力で解けた | かかった時間 |
|---|---|---|---|
| ABC108 | B | ✕ | 83分41秒 |
| ABC109 | B | ◯ | 71分59秒 |
| ABC110 | B | ✕ | 131分19秒 |
| ABC111 | B | ◯ | 7分43秒 |
ABC108_B
#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0;i < (n);i++)
usingnamespacestd;usingll=longlong;usingpii=pair<int,int>;intmain(){inta,b,c,d;cin>>a>>b>>c>>d;cout<<c-(d-b)<<" "<<d+(c-a)<<" "<<a-(d-b)<<" "<<b+(c-a)<<endl;}解くのにかかった時間：83分41秒
感想：どう計算すれば出るのかが、思いつかなかった
ABC109_B
問題:Shiritori
#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0;i < (n);i++)
usingnamespacestd;usingll=longlong;usingpii=pair<int,int>;intmain(){intn;cin>>n;vector<string>w(n),s(n);rep(i,n){cin>>w[i];s[i]=w[i];}sort(s.begin(),s.end());rep(i,n-1){if(w[i+1][0]!=w[i][w[i].size()-1]){cout<<"No"<<endl;return0;}if(s[i]==s[i+1]){cout<<"No"<<endl;return0;}}cout<<"Yes"<<endl;}解くのにかかった時間：71分59秒
感想：時間はかかったがなんとかなった。
ABC110_B
#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0;i < (n);i++)
usingnamespacestd;usingll=longlong;usingpii=pair<int,int>;intmain(){intN,M,X,Y;cin>>N>>M>>X>>Y;vector<int>x(N),y(M);rep(i,N)cin >> x[i];rep(i,M)cin >> y[i];if(X>=Y){cout<<"War"<<endl;return0;}sort(x.begin(),x.end());sort(y.begin(),y.end());if(x[N-1]<y[0]&&x[N-1]<Y&&y[0]>X)cout<<"No War"<<endl;elsecout<<"War"<<endl;return0;}解くのにかかった時間：131分19秒
感想：条件の付け方について思いつかなかった
ABC111_B
問題:AtCoder Beginner Contest 111
#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0;i < (n);i++)
usingnamespacestd;usingll=longlong;usingpii=pair<int,int>;intmain(){intn;cin>>n;ints=111;for(inti=1;i<10;i++){if(s*i>=n){cout<<s*i<<endl;return0;}}}解くのにかかった時間：7分43秒
感想：簡単だった
最後に
4問しかなかったときのB問題が全然解けない。数学的思考をより多く使用する気がする。
| 難易度 | かかった平均時間 | 解けた問題数 |
|---|---|---|
| B | 39分51秒 | 4問中2問 |
