んぐのルーズリーフ

んぐの日記。最近はScrapBoxが主

2020-01-01から1年間の記事一覧

2020年を振り返る

2020年、COVID-19の印象が強すぎて、自分の人生に何があったか全然思い出せない。 とはいえ何かしらあったはずなので、思い出して書こうと思います。

【競プロ】intとlong longについて【C/C++】

先日のABCでWAしました。 atcoder.jp 理由はlong long型を使っていなかったからです。 定期的にこのミスをやらかすのですが、なんで常にlong long型を使うんじゃなくて、「基本的にはintで、必要があればlong long」というスタンスをとっている人が多いんだ…

ABC171振り返り

んぐです。最近緑に持ち直しました。精選100問を解くなどしてさらに精進していきたいと思います。 それでは振り返りです。 結果 解答 A問題 B問題 C問題 D問題 E問題 F問題 総括

【C++】競プロ用のテンプレートとスニペット紹介

んぐです。 今回は僕が普段使っている競プロ用のC++テンプレートを紹介します。 テンプレート repaet関係 STL関係マクロ 入出力最適化 その他 スニペット まとめ

【C++/Python】WSLとVimで始める競プロ環境構築

んぐです。タイトル詐欺です。 前回からかなり時間が立って、環境もかなり煮詰まってきたので改めて紹介しようと思います。 環境構築大好き人間なのでまた実力が変化すればそれに応じて変化しそうですが、いまのところこれで満足しています。 いかにも丁寧に…

ABC166振り返り

んぐです。気が向いた回はコンテストの振り返りをすることにしました。今回は一日遅れですが、基本はコンテストがあった日にさっと書いてしまおうと思います。解答までの思考プロセスを書いていきたいんですけど、口調をどうしようか困りますね(解説口調で…

Vimキーバインドの$と0を入れ替える

Vimのマッピングのなかで唯一気に入らないキーバインドがあります。 それが0と$です。 0: カーソルがある行の先頭へ移動 $: カーソルがある行の末尾へ移動 ようは0は左端に移動、$は右端に移動です。でもね、キーボードの配列では0が右側、$が左側にあるんで…

mapは遅い場合があるのでsetやunorderedを検討する

対象の問題 略解 解決方法 同じ失敗を繰り返さないために 参考 対象の問題 https://atcoder.jp/contests/joi2007ho/tasks/joi2007ho_c atcoder.jp 略解 2頂点決まれば、あともう2頂点の座標は計算で出せるので、そういう2頂点が存在するかを調べれば良い。 …