3匹の猫

みみねこの競プロ精進メモ

C++

【C++】priority_queueのように最大値を取得しつつ、任意要素の削除もしたい!!

わがままをかなえるシリーズ以下、競プロでの使用を想定しています。 C++をベースに書いていますが、データ構造についての話なので他の言語でも通用すると思います。 priority_queueで出来ること priority_queueは、その名の通り優先順位付きキューで、追加…

【C++】chmin(), chmax() は1行で書けるか?

オンライン授業ってリアルタイムで出席する必要ある?(愚痴) 事の発端 以下は競プロの話である。.clang_formatによる自動フォーマットの設定を弄っていて、 AllowShortFunctionsOnASingleLine: All とかの設定をすることで、短い関数をそのまま改行せず1行で…

【C++】グローバルに置いたvectorの要素数を入力に応じて変更したい。

C++

競技プログラミングでdfsとかする時に、配列をグローバルで宣言すれば引数にいちいち含めなくても良くなるので楽だと思った。しかし、グローバルで宣言したvectorは要素数(長さ)をあらかじめ決めておく必要があるっぽい。困った 要求 以下のように入力が与え…