79日目
今回は茶色diffの問題を3問解きました。
| 問題 | 難易度 | 自力で解けた | かかった時間 |
|---|---|---|---|
| ABC068 | C | ◯ | 154分14秒 |
| ABC022 | B | ◯ | 27分39秒 |
| ABC041 | C | ◯ | 12分22秒 |
ARC068_C
#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0;i < (n);i++)
usingnamespacestd;usingll=longlong;usingpii=pair<int,int>;usingGraph=vector<vector<int>>;constintINF=2e9;intmain(){intn,m;cin>>n>>m;Graphg(n+1);rep(i,m){inta,b;cin>>a>>b;g[a].push_back(b);g[b].push_back(a);}vector<int>dist(n+1,-1);queue<int>que;que.push(1);dist[1]=0;while(!que.empty()){intv=que.front();que.pop();for(intnv:g[v]){if(dist[nv]!=-1)continue;dist[nv]=dist[v]+1;que.push(nv);}}if(dist[n]==2)cout<<"POSSIBLE"<<endl;elsecout<<"IMPOSSIBLE"<<endl;}解くのにかかった時間：154分14秒
ABC022_B
#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0;i < (n);i++)
usingnamespacestd;usingll=longlong;usingpii=pair<int,int>;constintINF=2e9;intmain(){intn;cin>>n;vector<int>a(n);rep(i,n)cin>>a[i];map<int,int>mp;intans=0;rep(i,n){mp[a[i]]++;if(mp[a[i]]>1)ans++;}cout<<ans<<endl;}解くのにかかった時間：27分39秒
ABC041_C
#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0;i < (n);i++)
usingnamespacestd;usingll=longlong;usingpii=pair<int,int>;constintINF=2e9;intmain(){intn;cin>>n;map<int,int>mp;vector<int>a(n),r(n);rep(i,n){cin>>a[i];mp[a[i]]=i+1;r[i]=a[i];}sort(r.rbegin(),r.rend());rep(i,n)cout<<mp[r[i]]<<endl;}解くのにかかった時間：12分22秒
最後に
BFSでないと解けないのかどうかをしっかり理解して素早く解いていきたい
| 難易度 | かかった平均時間 | 解けた問題数 |
|---|---|---|
| B | 27分39秒 | 1問中1問 |
| C | 83分18秒 | 2問中2問 |