素早く問題を解いてInput⇔Outputを繰り返し！
会員レベル
ログイン
メンバーシップアカウント
会員レベル
ログイン
メンバーシップアカウント
HOME
情報オリンピック 予選
「情報オリンピック 予選」の記事一覧
優先度付きキュー（Priority Queue）を効率的に実現する構造はどれか。
ヒープ構造を用いることで、最大値や最小値の取り出しをO(log N)で行える。
2026年4月30日
大きな数の余り（MOD）を求める問題で、(A + B) % M と等価なものはどれか。
和の余りは、それぞれの余りの和をさらにMで割ったものと一致する。
2026年4月30日
JOI予選で提出したプログラムが制限時間を超えた場合に表示される判定はどれか。
Time Limit Exceeded（実行時間制限超過）を略してTLEと呼ぶ。
2026年4月30日
閉路（サイクル）を持たない連結なグラフを何と呼ぶか。
連結であり、かつサイクルが存在しないグラフは木構造と呼ばれる。
2026年4月30日
整数xを左に1ビットシフト（x << 1）することは、何をすることと同じか。
ビットを左にずらすことは、2進数において重みを2倍にすることに相当する。
2026年4月30日
深さ優先探索（DFS）を実装する際によく利用されるデータ構造はどれか。
DFSは直近に見つかったノードを優先するため、LIFOのスタックが適している。
2026年4月30日
浮動小数点数の計算において発生する、計算結果のわずかな誤差を何と呼ぶか。
有限の桁数で実数を表現するために生じる端数処理の誤差を丸め誤差という。
2026年4月30日
ソートアルゴリズムの中で、最悪計算量がO(N log N)であるものはどれか。
マージソートは分割統治法を用い、常に安定してO(N log N)で動作する。
2026年4月30日
再帰関数を用いて定義されることが多い、nの階乗（n!）を求める計算式はどれか。
n!はnと(n-1)!の積として再帰的に定義できる。
2026年4月30日
「最初に入れたものが最初に出てくる（FIFO）」データ構造はどれか。
キュー（待ち行列）は、先に入れたデータを先に取り出す構造である。
2026年4月30日
投稿のページ送り
1
…
68
69
70
…
303
