HOME
情報オリンピック予選

「情報オリンピック予選」の記事一覧

2026年4月30日

JOI予選の問題で、全てのテストケースに正解しなくても部分的に点数がもらえる仕組みを何と呼ぶか。

テストケースがいくつかのグループ（小課題）に分かれており、それごとに配点がある。

2026年4月30日

「(1 << n) - 1」という式で得られるビットの状態はどれか。

2のn乗から1を引くと、n個の1が並ぶ2進数になる。

2026年4月30日

「浮動小数点数」の比較（a == b）を安全に行うための一般的な方法はどれか。

誤差を考慮し、abs(a - b) < 1e-9 のように判定するのが定石である。

2026年4月30日

マージソートの「マージ（統合）」フェーズで、2つのソート済み配列を合わせる計算量はどれか。

各要素を一度ずつ確認して新しい配列に入れるため、要素数の合計に比例する。

2026年4月30日

ワーシャルフロイド法が3重ループで構成されるとき、外側のループは何を指すべきか。

「頂点kを経由する場合」を一番外で回すことで、正しく最短路が更新される。

2026年4月30日

32ビット符号付き整数の最大値（約21億）を超える可能性がある計算で使うべき型は（C++）。

64ビット整数型であるlong longは約9*10^18までの値を扱える。

2026年4月30日

Union-Findにおいて、木の高さを低く保つ工夫を何と呼ぶか。

Find操作の際に辿ったノードを直接根に繋ぎ変えることで、その後の操作を高速化する。

2026年4月30日

DPテーブルの更新において、1つ前の状態のみが必要な場合にメモリを節約する手法はどれか。

配列のサイズをN×Mではなく、2×Mなどに抑えるテクニック。

2026年4月30日

頂点数Nの木の辺の数は必ずいくつになるか。

連結で閉路がないグラフである木において、辺の数は常に（頂点数-1）である。

2026年4月30日