まともに計算すると桁数がとんでもないことになるので、「LU で消す」「RU で消す」を活用しよう！ 問題へのリンク 問題概要 頂点数が十分多い完全二分木が与えられる。根の番号は 1 であり、一般に頂点 の左子頂点の番号は 、右子頂点の番号は である。 最…

座標圧縮せよ、という問題 問題へのリンク 問題概要 長さ の数列 が与えられるので、座標圧縮せよ。 制約 考えたこと 座標圧縮は次の記事に詳しく書いた。 drken1215.hatenablog.com コード #include <bits/stdc++.h> using namespace std; int main() { int N; cin >> N; v</bits/stdc++.h>…

半分全列挙の典型問題！ 問題へのリンク 問題概要 長さが の 4 つの数列が与えられる。これらから要素を 1 個ずつとってきて、総和を にすることが可能か判定せよ。 制約 メモ 「半分全列挙」を用いる。詳細は鉄則本にて。 コード #include <bits/stdc++.h> using namespace</bits/stdc++.h>…