昨日勉強した深さ優先探索の練習です。こういうのをパパっと5分くらいで書けるようになりたいです。AtCoder Typical Contest のA問題迷路のスタートからゴールまでたどり着けるか判定せよって問題ですね。同じ迷路でも、ゴールまでの最短経路を求める問題だ…

今回は無向グラフの問題を題材に深さ優先探索(Depth First Search)を勉強します。AtCoder Begginer Contest 054のC問題です。問題文の概要は、「N頂点の無向グラフが与えられたとき、頂点1を始点として全頂点を一度だけ通るパスは何通りあるか」というもので…

今まで書いてきた競プロカテゴリの記事は自分で読み返すためだけのメモ書き程度の扱いでしたが、今回は他人に読まれることを意識して書いてみます。累積和とは、初項からある項までの和のことで、区間の中の和を効率よく求めるアルゴリズムでよく使われるら…

今日上手かったリザルト965(L490/R475)でした！受けたときの感覚ではL86/R92だったのですが、実際はL96/R94くらいだったっぽいです。特にリスニングは絞り切れずに自信のなかった選択肢もかなりあってたみたいですね。当初は900点を越えたら受けるのをやめる…

https://beta.atcoder.jp/contests/abc077/tasks/arc084_aint main() { int n; cin >> n; set<int>mochi; REP(i, n) { int a; cin >> a; mochi.insert(a); } cout << mochi.size() << endl; }重複をとりのぞく</int>

https://beta.atcoder.jp/contests/abc091/submissions/2344261 int main() { int n; cin >> n; map<string, int>blue; //mapの宣言 map<string, int>red; REP(i, n) { string a; cin >> a; blue[a]++; //blueのaに対応するvauleを1増やす } int m; cin >> m; REP(i, m) { string b; ci</string,></string,>…

今日は某私立大学でTOEICを受けてきました。綺麗なキャンパスなのかなーと期待してましたが全然そんなことはなくトイレは臭いし和式しかないしガッカリしました。 以下Part別感想。 ・Part1 何言ってるのかわかりませんでした。 ボートが並んでる写真の問題…