HOME
情報オリンピック予選

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

ダイクストラ法で「優先度付きキュー」を使う理由として適切なものはどれか。

常に最小コストのノードをO(log V)で取り出すことで全体の効率を上げる。

2026年4月30日

2次元累積和を用いると、長方形領域の和をいくつの累積和データの組み合わせで計算できるか。

(R,C)-(R,c-1)-(r-1,C)+(r-1,c-1) のように4箇所の値を用いて計算する。

2026年4月30日

JOI本選で使用可能な標準ライブラリ（C++）に含まれる便利な道具箱の名前は。

vectorやsort、setなどが含まれる標準テンプレートライブラリのことである。

2026年4月30日

「エラトステネスの篩」の主な用途はどれか。

指定した範囲内の整数から、倍数を消していくことで素数を残す。

2026年4月30日

「x >> 1」は、xを2進数として見たときにどのような操作か。

右シフト演算であり、整数値を2で割る（切り捨て）ことに相当する。

2026年4月30日

ハッシュテーブルにおいて、異なるキーが同じハッシュ値になる現象を何と呼ぶか。

ハッシュ値の重複による衝突は、チェイン法などで解決する必要がある。

2026年4月30日

再帰関数において、自分自身の呼び出しを終了させるための条件を何と呼ぶか。

これがないと無限に自分を呼び出し続け、スタックオーバーフローを起こす。

2026年4月30日

O(N^2)のアルゴリズムでN=1000のとき1秒かかる場合、N=2000のときにかかる時間の目安は。

(2000/1000)^2 = 4倍の時間がかかる計算になる。

2026年4月30日

ピタゴラスの定理において、直角三角形の斜辺cと他の2辺a, bの関係はどれか。

直角をはさむ2辺の2乗の和は、斜辺の2乗に等しい。

2026年4月30日

無向グラフにおいて、全頂点が繋がっており、かつ閉路がないグラフを何と呼ぶか。

連結で閉路なしという条件は、木の定義そのものである。

2026年4月30日