競技プログラミング

プログラミング

完全二分木では0-indexedより1-indexedのほうがいいよって話

 完全二分木はこういうやつです。 1-indexedの完全二分木  最下層以外の全部の層がノードで埋められ、最下層のnodeは左に詰められているような二分木です(別の定義もある)。  完全二分木では配列を使って木を管理で...
競技プログラミング

競プロ良問集合

 個人的な良問のメモ。自分が解いていい問題だと思ったら追加する感じ。 グラフ abc139 E League  グラフの深さ優先探索の基本的問題 abc139 E League 累積和 abc233 D...
2022.02.21
競技プログラミング

競プロtips

 自分用のメモ。気づきがあればその度に追記していく予定なので完成ということはない。使用言語はpythonなので、python固有なことも多くなります。 ref 基本的なこと math.ceil(x/y)...
2022.03.15
タイトルとURLをコピーしました