matthew as a q.

競技プログラミングメイン

2020-08-01から1ヶ月間の記事一覧

clang-format on WSL on Windows with Visual Studio Code

この記事が助けになるかもしれない人 Windows 10上のVisual Studio CodeからWSLのUbuntuにremote接続して開発を行っている人が、clang formatを適用する。 適用方法 WSL上のUbuntuにclang-formatをインストールする必要がある。 sudo apt-get update sudo ap…

0 1 BFS

0 1 BFSとは betrue12.hateblo.jp 例題 D - Wizard in Maze 実装例 隣への移動はコスト0、ワープでの移動はコスト1なので、 隣への移動時はdequeの前に、ワープでの移動時はdequeの後に詰めることで、コストの低いところから探索を行うことができる。 ただし…

要復習リスト

ABC C - Repsept

Atcoder Beginner Contest 174(バチャ)

C問題 大きな数を扱うときに文字列として扱う以外の方法を学んだのでメモ。 等比数列として考える 今回のC問題のi番目は、 と書ける。 大きな数の除算 ABC174 C問題のEditorial より引用。 https://img.atcoder.jp/abc174/editorial.pdf などといった巨大な…