日記帳

プログラミングのことをつぶやく日記です。

競技プログラミング

C++のstd::max_elementの計算量はO(N)なので,知らないうちに計算量がO(N^2)になる

D - Election Quick Report 競技プログラミングの上記の問題がTLEになって原因を調べた.TLEになったコードは以下の通りである. // 繰り返し部分のみ vector<ll> c(200010, 0); ll max = 0; ll t; REP(i, M) { c[A[i]]++; auto max = max_element(c.begin(), c.</ll>…

競技プログラミングを解くときにsplitやchompを削ると実行時間が速くなる

今日、やっとAtCoder Beginners Selectionの問題を全部解き終えた。感想はACになったときにアドレナリンが出るということと、人の解法が勉強になるということだった。 すべての提出 - AtCoder Beginners Selection だいたいこんな感じ、各問題の初回のACは実…