認証レベル〜 自分にはだいぶ難しかった.. ２つの事務所である認証レベルで新たに行ける部屋の数をDijkstraで求めて、事務所1でk個、事務所2でR-k個行ける時の認証レベルの最小値を更新していけばいいです #include<iostream> #include<cstdio> #include<queue> #include<vector> #include<algorithm> #in</algorithm></vector></queue></cstdio></iostream>…

更新久しぶりです() この問題は読み替えがポイントらしいですがそれよりもその後に苦戦した系くずです 結局1~mから相異なるn^2個の数を和がsになるように取り出す時の場合の数を求めてやればいいですがTLEやらMLEやらするので配列のとり方とかを工夫してdpし…

今年合宿行けないけど解いてみた #include<iostream> #include<cstdio> using namespace std; int n; int score[100001], rank[101]; int main(){ scanf("%d",&n); for(int i = 0; i < n; i++){ scanf("%d", &score[i]); rank[score[i]]++; } for(int i = 100; i > 0; i--){ ra</cstdio></iostream>…