48日目
今回は、A問題を4問、B問題を4問、C問題を1問、D問題を3問解きました。
| 問題 | 難易度 | 自力で解けた | かかった時間 |
|---|---|---|---|
| ABC039 | A | ◯ | 3分15秒 |
| ABC039 | B | ◯ | 6分9秒 |
| ABC038 | A | ◯ | 7分59秒 |
| ABC038 | B | ◯ | 12分41秒 |
| ABC037 | A | ◯ | 8分50秒 |
| ABC037 | B | ◯ | 25分33秒 |
| ABC036 | A | ◯ | 7分4秒 |
| ABC036 | B | ◯ | 24分12秒 |
| ABC143 | D | ✕ | 168分51秒 |
| ABC136 | D | ✕ | 152分38秒 |
| ABC131 | D | ◯ | 58分44秒 |
| ABC123 | C | ✕ | 90分47秒 |
ABC039
A
#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;cin>>a>>b>>c;ints,t,r;s=a*b;t=b*c;r=c*a;cout<<s*2+t*2+r*2<<endl;}解くのにかかった時間：3分15秒
B
#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0;i < (n);i++)
usingnamespacestd;usingll=longlong;usingpii=pair<int,int>;usingpil=pair<pii,int>;intmain(){intx;cin>>x;intn=pow(x,0.25);cout<<n<<endl;}解くのにかかった時間：6分9秒
ABC038
A
#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0;i < (n);i++)
usingnamespacestd;usingll=longlong;usingpii=pair<int,int>;intmain(){strings;cin>>s;intt=s.size();if(s[t-1]=='T')cout<<"YES"<<endl;elsecout<<"NO"<<endl;}解くのにかかった時間：7分59秒
B
#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0;i < (n);i++)
usingnamespacestd;usingll=longlong;usingpii=pair<int,int>;usingpil=pair<pii,int>;intmain(){inta,b,c,d;cin>>a>>b>>c>>d;if(a==c||a==d||b==c||b==d)cout<<"YES"<<endl;elsecout<<"NO"<<endl;}解くのにかかった時間：12分41秒
ABC037
A
#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;cin>>a>>b>>c;intm=min(a,b);cout<<c/m<<endl;}解くのにかかった時間：8分50秒
B
#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0;i < (n);i++)
usingnamespacestd;usingll=longlong;usingpii=pair<int,int>;usingpil=pair<pii,int>;intmain(){intn,q;cin>>n>>q;vector<int>a(n);vector<int>l(q),r(q),t(q);rep(i,q)cin>>l[i]>>r[i]>>t[i];rep(i,q){for(intj=l[i]-1;j<r[i];j++){a[j]=t[i];}}rep(i,n)cout<<a[i]<<endl;}解くのにかかった時間：25分33秒
ABC036
A
#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;cin>>a>>b;if(b%a==0)cout<<b/a<<endl;elsecout<<b/a+1<<endl;}解くのにかかった時間：7分4秒
B
#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0;i < (n);i++)
usingnamespacestd;usingll=longlong;usingpii=pair<int,int>;usingpil=pair<pii,int>;intmain(){intn;cin>>n;vector<vector<char>>s(n,vector<char>(n));rep(i,n){rep(j,n)cin>>s[i][j];}rep(j,n){for(inti=n-1;i>=0;i--)cout<<s[i][j];cout<<endl;}}解くのにかかった時間：24分12秒
ABC143_D
#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<int>l(n);rep(i,n)cin>>l[i];intans=0;sort(l.begin(),l.end());rep(b,n){intr=b+1;rep(a,b){intab=l[a]+l[b];while(r<n&&l[r]<ab)r++;intl=b+1;ans+=max(0,r-l);}}cout<<ans<<endl;return0;}解くのにかかった時間：168分51秒
感想：二分探索が微妙にどのようなものなのか理解できていない。
ABC136_D
#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0;i < (n);i++)
usingnamespacestd;usingll=longlong;usingpii=pair<int,int>;intmain(){strings;cin>>s;intn;n=s.size();vector<int>ans(n);rep(j,2){intcnt=0;rep(i,n){if(s[i]=='R')cnt++;else{ans[i]+=cnt/2;ans[i-1]+=(cnt+1)/2;cnt=0;}}reverse(ans.begin(),ans.end());reverse(s.begin(),s.end());rep(i,n){if(s[i]=='L')s[i]='R';elses[i]='L';}}rep(i,n){cout<<ans[i]<<endl;}}解くのにかかった時間：152分38秒
感想：理解するのにかなり時間がかかった。
ABC131_D
#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<pii>x(n);rep(i,n){inta,b;cin>>a>>b;x[i].first=b;x[i].second=a;}intt=0;sort(x.begin(),x.end());boolok=true;rep(i,n){t+=x[i].second;if(t>x[i].first)ok=false;}if(ok)cout<<"Yes"<<endl;elsecout<<"No"<<endl;}解くのにかかった時間：58分44秒
ABC123_C
#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0;i < (n);i++)
usingnamespacestd;usingll=longlong;usingpii=pair<int,int>;intmain(){lln,a,b,c,d,e;cin>>n>>a>>b>>c>>d>>e;llq=(n-1)/a;llr=(n-1)/b;lls=(n-1)/c;llt=(n-1)/d;llu=(n-1)/e;cout<<max({q,r,s,t,u})+5<<endl;}解くのにかかった時間：90分47秒
感想：解を見て、こんなに短くなっていることに驚いた。
最後に
茶色diffの問題を解けるように努力していきたい。
| 難易度 | かかった平均時間 | 解けた問題数 |
|---|---|---|
| A | 6分35秒 | 4問中4問 |
| B | 16分35秒 | 4問中4問 |
| D | 58分44秒 | 3問中1問 |